期刊文献+

一种基于Traceroute的Peer选择算法

Peer selection algorithm based on Traceroute
下载PDF
导出
摘要 在传统的Bittorrent协议中,tracker构建peer列表时,采用的是随机算法。这种算法没有考虑peer与peer之间的位置关系和连接状况。论文提出了一种基于traceroute的peer选择算法(Peer Selection Basedon Traceroute,PSBT)。其原理是利用traceroute结果对BT网络进行拓扑发现,在此基础上选择离请求者比较近的peer组成peer列表。仿真结果证明,PSBT算法不仅能够提高用户的下载速度,而且能够有效地减少核心域的流量。 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.
出处 《计算机工程与应用》 CSCD 北大核心 2008年第25期104-108,112,共6页 Computer Engineering and Applications
基金 国家高技术研究发展计划(863)No.007AA01Z206 新世纪优秀人才支持计划(No.NCET-04-0115)~~
关键词 BITTORRENT TRACEROUTE Peer选择算法 Bittorrent Traceroute Peer selection algorithm
  • 相关文献

参考文献12

  • 1Bharambe A R,Herley C,Padmanabhan V N.Analyzing and improving Bittorrent performance[C]//IEEE Infocom'2006,Barcelona, Spain, April 2006.
  • 2Bharambe V,Herley C,Padmanabhan V N.Understanding and deconstructing Bittorrent performance[C]//SIGMETRICS,Banff,Alberta, Canada, 2005.
  • 3Guo L, Chen S, Xiao Z, et al.Measurements, analysis and modeling of bit torrent-like systems[C]//The Internet Measurement Conference Berkeley, CA, USA, 2005.
  • 4Karagiannis T,Rodriguez P,Papagiannaki D.Should internet service providers fear peer-assisted content distribution[C]//Internet Measurement Conference(IMC ), Berkeley, CA, USA, 2005.
  • 5Eugene Ng T S,Chu Yang-hua,Rao S G.Kunwadee Sripanidkulchai,Hui Zhang.Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems[C]//IEEE INFOCOM'03, Orlando, Florida, USA, 2003.
  • 6Bernstein D S.Adaptive peer selection[C]//2nd International Workshop on Peer-to-Peer Systems, Berkeley, CA, USA, 2003.
  • 7Bindal R.hnproving traffic locality in bittorrent via biased neighbor selection[C]//IEEE International Conference on Distributed Computing Systems(ICDCS),Lisboa,Portugal,July 2006.
  • 8谢勇均,闫涛,郑婕,张松.Tracker中一种具有拓扑意识的结点选择算法(TAPS)[J].微电子学与计算机,2007,24(1):34-37. 被引量:4
  • 9Francis P,Jamin S,Jin C,et al.IDMaps:A global Internet host distance estimation service[J].IEEE/ACM Trans on Networking,2001,10.
  • 10程久军,于魁飞,吕晓鹏,王文东,马建.一种基于P2P文件共享应用的片段选择算法[J].高技术通讯,2006,16(1):21-26. 被引量:2

二级参考文献15

  • 1庄雷,李祖鹏,黄道颖,黄建华.大规模对等网络中可达性分析及短路效应解决方案[J].微电子学与计算机,2004,21(7):1-5. 被引量:4
  • 2乐光学,郭勇,鄢卉,杨波.基于Region多层结构P2P计算网络定位服务策略研究[J].微电子学与计算机,2005,22(3):110-113. 被引量:10
  • 3Ripeanu M, Peer-to-Peer architecture case study: Gnutella network. Technical report, University nf Chicago, 2001.
  • 4Kaza. http://www, kazza. com.
  • 5FreeNet. http://freenet.soureeforge. net.
  • 6Thomas H C. Charles E L, Ronald L R, et al. Introduetion to algorithms (second edition). May 2002: 1033-1038, 1066.
  • 7Cohen B, Incentives build robustness in bittorrent, http://bitconjurer, org/BitTorrent/bittorrentecon, pdf, May 2003.
  • 8Bit Tonnet. http://bittorrent.com/.
  • 9The gnutella portocol specification v0. 4, http:// www9.hmewire, com/developer/gnutella/protocol, 4. pdf.
  • 10Napster. http://www, napster, com.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部