计算机工程 ›› 2009, Vol. 35 ›› Issue (8): 146-149.doi: 10.3969/j.issn.1000-3428.2009.08.049

• 网络与通信 • 上一篇    下一篇

基于物理位置与访问局部性的P2P路由算法

贺道德,邓晓衡   

  1. (湖南工业大学计算机与通信学院,株洲 412008)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-20 发布日期:2009-04-20

P2P Routing Algorithm Based on Physical Location and Access Locality

HE Dao-de, DENG Xiao-heng   

  1. (School of Computer and Communication, Hunan University of Technology, Zhuzhou 412008)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-04-20 Published:2009-04-20

摘要: 针对现有结构化P2P系统物理位置和访问资源的局部性,以Pastry系统为基础,提出一种P2P路由算法。给出相应拓扑结构进行网络构造,在路由时先考虑节点的物理邻接关系。理论分析与仿真实验结果表明,该算法可以减小结构化P2P系统的定位延迟和路径长度。

关键词: 对等网, 分布式哈希表, 路由延迟, 拓扑

Abstract: Aiming at the current structured P2P system’s locality of physical location and accessing resources, this paper takes the current popular structured P2P system Pastry as a foundation, proposes a P2P routing algorithm and gives relevant topology. When routing, the node route to the nodes which are physical adjacent to it. Theory analysis and the experimental results show that the algorithms proposed in this paper have improved the performance of P2P system about routing delays and the length of the path.

Key words: P2P network, Distributed Hash Table(DHT), routing delay, topology

中图分类号: