计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (20): 121-123.DOI: 10.3778/j.issn.1002-8331.2008.20.037

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

一种基于对等点交换的结构化P2P路由算法

张 辰,吴 刚   

  1. 上海交通大学 软件学院,上海 200240
  • 收稿日期:2007-10-09 修回日期:2008-01-15 出版日期:2008-07-11 发布日期:2008-07-11
  • 通讯作者: 张 辰

Structure P2P routing algorithm based on peer exchange

ZHANG Chen,WU Gang   

  1. School of Software Engineering,Shanghai Jiao Tong University,Shanghai 200240,China
  • Received:2007-10-09 Revised:2008-01-15 Online:2008-07-11 Published:2008-07-11
  • Contact: ZHANG Chen

摘要: 分析了目前流行的Chord算法及相关算法,并在此基础上提出了一种对等点交换算法。该算法在路由过程中分析网络的实际延迟,合理交换对等点的信息,达到降低路由延迟的目的。最后设计了原型系统,验证了对等点交换算法在降低P2P路由延迟方面的有效性和实用性。

关键词: 对等点交换, 路由算法, 对等网络, Chord

Abstract: The routing algorithm on structured P2P network was investigated,especially Chord,and a new routing algorithm based on Chord-Peer Exchange algorithm,was brought forward.By analyzing the routing delay in the P2P network,the Peer Exchange algorithm changes the resources of two peers,to successfully decrease the delay on routing speed.After the effective experiments on the primitive P2P system,the experimental results demonstrate the practicability of Peer Exchange algorithm.

Key words: peer exchange, routing algorithm, P2P, Chord