ShareStorm协议的Choking-Unchoking机制.docVIP

ShareStorm协议的Choking-Unchoking机制 第53卷第5期 2007年1O月 武汉大学(理学版) J.WuhanUniv.(Nat.Sci.Ed.) Vol_53NO.5 Oct.2007,558～562 文章编号:1671—8836(2007)05～0558—05 ShareStorm协议的Choking/Unchoking机制 程伟,吴产乐,雷迎春,叶刚 (1.武汉大学计算机学院,湖北武汉430072;2.中国科学院计算技术研究所,北京100080) 摘要:提出一种有效度量P2P内容分发协议的实验方法,并设计了内容分发协议ShareStorm用于判定是否 提供内容上载服务的Choking/Unchoking机制,以避免BitTorrent中竞争特性对peers之间协作的制约.实验表 明,ShareStorm在下载完成时间这个最主要的性能指标上相比BitTorrent效率更高. 关键词:P2P;BitTorrent;Choking/Unchoking性能;效率 中图分类号:TP393文献标识码:A 0引言 目前,P2P应用已经发展成为互联网上的主要 应用l_J.相比于其他典型的P2P应用,BitTorrentl2 的长处是分发大文件,特别是在大量用户同时下载 相同文件的场景(即flashcrowd)中,为处理这种互 联网所特有的用户访问模式,BitTorrent采用 swarming技术,将文件划分成许多piece(块),并使 每一个piece被独立共享分发.这样,BitTorrent客 户端(下文称为peer)不必从文件发布方下载该文 件的所有piece,而是当从BitTorrent网络中下载一 个完整的piece块后,就在彼此之问进行块交换(块 交换操作使得不同的piece块被分布在不同的peers 上),并通过不断交换不同的piece,实现从不同 peers上并行下载,快速获取所需文件. 不同于其他的P2P协议,BitTorrent不要求所 有peers参与构建一个公共的P2P覆盖网络并基于 这个P2P网络共享不同的文件,而是为每个被共享 的文件建立一个独立的BitTorrent传输会话.下载 相同文件的peers隶属于同一个BitTorrent会话, 且这些peers按BitTorrent协议自组织成一个独立 的P2P覆盖网络,实现协作下载.这种设计使得 BitTorrent协议本身不支持任何文件搜索的功能, 它的目标是快速,高效且公平地把文件分发到大量 用户.在BitTorrent协议中,一个Torrent文件标识 一 个BitTorrent传输会话.Torrent文件中的内容 包括被分发文件的元数据信息(如文件名,文件大 小,piece块的大小等),每一个piece块的SHA1哈 希值,Tracker服务器的IP地址信息等等.BitTor— rent会话由中心的Tracker服务器维护,一个 Tracker服务器可以同时维护若干数目的BitTor— rent会话.对一个BitTorrent会话而言,Tracker上 不存储任何被分发的数据,Tracker的作用是跟踪 下载该文件的所有BitTorrent客户端的活动. 其中Choking/Unchoking机制决定peerA是 否向peerB提供上载服务,可以拒绝服务(即Cho— king),也可以允许服务(即Unchoking).实际上,该 机制决定两个相连的peers是否共享彼此的资源. 在BitTorrent中,Choking/Unchoking机制的核心 是tit—for—tat.peerA周期执行tit—for—tat算法,对自 己从邻居peers下载数据的速率(最近一个周期内 的平均速率)进行排序,选出下载速率最快,且对 peerA上的内容感兴趣的4个peers,然后,对这4 个peers执行Unchoking操作,对其余peers执行 Choking操作,即peerA周期性评价令自己最受益 的4个peers,并向这些peers提供服务. 本文从性能角度,参考现有文献中对BitTorrent 行为的度量方案.-,解释BitTorrent的关键元素,提 出一种有效度量类BitTorrent内容分发协议的方 法l_E],确认BitTorrent的Choking/Unchoking有以下 缺陷:tit—for~tat竞争特性客观上制约着互连peers之 间的协作,不利于BitTorrent系统的整体性能最优 收稿日期:2007—02～27十通讯联系人E—mail:wuchl@ 基金项目:国家自然科学基金;并行与分布处理国家重点实验室基金(51484030105JWl203)资助项目 作者简介,稿,伟f1972一),男