Private BitTorrent激励机制研究.pdfVIP

2第032卷第 §期 微 计 算 机 应 用 Vo1．32No．6 11年 6月 MICROCOMPUTERAPPLICATIONS Jun．2011 PrivateBitTorrent激励机制研究 李 彦 ，2 王劲林2 邓浩江2 赵志强2 (。中国科学院研究生院 北京 100039 中国科学院声学研究所 国家网络新媒体工程技术研究中心 北京 100190) 摘要：P2P文件传输系统中出现的搭便车(free—riding)现象，结合博弈论思想分析了PrivateBitTorrent系统的激励机制。根据 网络文件分发的过程建立模型，结合模型证明了基于SRE激励机制对 Prr系统的有效性，给出P，r下载客户端配置参数之 间应符合的理想关系。 关键词：P2P PrivateBltTorrent 激励机制 A Studyon theIncentiveM echanism ofPrivateBitTorrent LIYan ，WANGJinlin，DENGHaojiang，ZHAOZhiqiang (。GraduateUniversityofChineseAcademyofSciences．Beijing，100039China，NationalNetworkNew MediaEngineeringResearchCenter，InstituteofAcoustics，ChineseAcademyofSciences，Beijing，100190，China) Abstract：Accordingtothephenomenonoffreeridinginpeer—to—peerfilesharingsystem，wecomparedhteincentivemechanism of BitTorrentandPrivateBitTorrent．BasedonhteGameTheorywebuildamodelofPTnewtorkandanalyzetheefficiencyofSRE incen— tivemechnaism．Attheendof thispaperwegaveaharmonyrelationshipofpraameterswhenausertosethisPTclient． Keywords：P2P，PrivateBitTorrent，incentivemechna ism 1 引言 P2P技术用于互联网文件分发与资源共享，极大地提高了网络带宽的利用率，促进了网络节点之间资源 的共享，使得文件在互联网上传输变得更加高效。然而，由于P2P网络中资源管理者的自治性，网络中的节 点既是资源的提供者又是消费者，一些 自私节点为了实现 自己利益的最大化便采取了搭便车(freeriding)行 为，这样就造成了P2P网络整体性能的下降。Adar等人通过对P2P系统中用户行为调查后发现，Gnutella网 络中大约70％的用点不共享任何资源，90％的节点不响应其他用户发送的文件查询请求，整个网络负载的 99％只是由25％的理性节点承担…，这种状况使得P2P网络资源共享失去了优势，网络中大多数节点都不 能得到良好的服务。因此，研究P2P系统的节点激励机制，提高节点的资源分享率对提升P2P系统的性能 有重要意义。 P2P系统节点激励机制应该注重安全性、高效性、可扩展性、自治性等方面的因素。设计 良好的P2P网 络激励机制，不会因网络规模扩大而造成系统性能显著下降，激励机制引入后所带来的系统效用必须远大 于所产生的系统开销，不能影响网络节点的自治性，还要考虑网络安全等因素，防范可能受到的攻击。目前 研究人员提出了多种方案来增强P2P网络的激励机制，例如直接互惠机制 J，这是在BitTorrent(BT)网络中 采用tit—for—tat机制，节点对向它提供服务的其他节点给予同样的服务回报以达到帕累托平衡 ；基于微支 本文于2011—04—24收到。 42 微 计 算 机 应 用 2011年 付的机制 ]，网络中的服务器通过记录节