计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (34): 122-124.

• 网络、通信与安全 • 上一篇    下一篇

BitTorrent系统中一种自适应阻塞算法

刘永卫,王 东,黄 昆,张大方   

  1. 湖南大学 计算机与通信学院,长沙 410082
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-01 发布日期:2007-12-01
  • 通讯作者: 刘永卫

Adaptive choking algorithm in BitTorrent system

LIU Yong-wei,WANG Dong,HUANG Kun,ZHANG Da-fang   

  1. School of Computer and Communication,Hunan University,Changsha 410082,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-01 Published:2007-12-01
  • Contact: LIU Yong-wei

摘要: BitTorrent系统主要采用tit-for-tat阻塞算法作为节点选择算法,即节点选择当前向自己提供上传最快的一些节点作为上传服务对象。但是该阻塞算法导致新连接节点间过长的等待和节点在下载完成前夕过少的上传连接问题。提出了一种自适应阻塞的改进算法,当节点上传连接过少时自适应的增加上传连接。模拟实验表明,自适应阻塞算法在对系统公平性影响很小的前提下,有效地缩短节点等待时间、增加上传连接数量以及加快节点获取首块资源的速度,从而提高系统文件分发性能。

关键词: 对等网络, 文件分发, 阻塞算法, 自适应

Abstract: The BitTorrent file distribution system mainly uses tit-for-tat choking algorithm as peer selection method.But the choking algorithm results in too long waiting time between new interacted peers and deficient uploading links before completing all the blocks.Therefore,an adaptive choking algorithm is proposed,in which peers create additional uploading links when there are a few uploading links.Experimental results show that,the adaptive algorithm can effectively decrease peer waiting time,increase the number of uploading links,facilitate the rate of peer’s retrieving the first block in order to enhance the file distribution performance of BitTorrent systems.

Key words: peer-to-peer network, file distribution, choking algorithm, adaptive