计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (25): 104-108.DOI: 10.3778/j.issn.1002-8331.2008.25.032

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

一种基于Traceroute的Peer选择算法

张 雨,龚向阳,阙喜戎,王文东   

  1. 北京邮电大学 网络与交换国家重点实验室宽带网中心,北京 100876
  • 收稿日期:2008-03-03 修回日期:2008-07-11 出版日期:2008-09-01 发布日期:2008-09-01
  • 通讯作者: 张 雨

Peer selection algorithm based on Traceroute

ZHANG Yu,GONG Xiang-yang,QUE Xi-rong,ANG Wen-dong   

  1. Bandwidth Network Research Center,State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications 100876,China
  • Received:2008-03-03 Revised:2008-07-11 Online:2008-09-01 Published:2008-09-01
  • Contact: ZHANG Yu

摘要: 在传统的Bittorrent协议中,tracker构建peer列表时,采用的是随机算法。这种算法没有考虑peer与peer之间的位置关系和连接状况。论文提出了一种基于traceroute的peer选择算法(Peer Selection Based on Traceroute,PSBT)。其原理是利用traceroute结果对BT网络进行拓扑发现,在此基础上选择离请求者比较近的peer组成peer列表。仿真结果证明,PSBT算法不仅能够提高用户的下载速度,而且能够有效地减少核心域的流量。

关键词: Bittorrent, Traceroute, Peer选择算法

Abstract: In the traditional Bittorrent protocol,the tracker adopts the random peer selection algorithm to construct the peer list.It doesn’t consider the distance and connection performance among the peers.In this paper,a sort of peer selection algorithm based on traceroute(PSBT) is proposed.The results of the traceroute is used to do the topology discovery and through that the peers which are near to the requester to construct the peer list is chosen.As the simulation showing,PSBT algorithm not only enhances the performance of file downloading but also reduces the traffic of the core domains effectively.

Key words: Bittorrent, Traceroute, Peer selection algorithm