计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 116-118.doi: 10.3969/j.issn.1000-3428.2010.02.041

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

基于多环的Chord改进算法

李建军1,熊选东1,谭晓贞2   

  1. (1. 解放军信息工程大学电子技术学院,郑州 450004;2. 海军司令部航空管制处,北京 100071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

Improved Chord Algorithm Based on Multi-ring

LI Jian-jun1, XIONG Xuan-dong1, TAN Xiao-zhen2   

  1. (1. Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004;2. Navy Command Air Traffic Control Department, Beijing 100071)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要: 通过分析Chord协议,提出基于多环的Chord改进算法MR-Chord。MR-Chord采用多环和组相结合的结构,在组内每个节点记录全组的路由,组与组之间以递归算法相连成多个环。通过理论分析和仿真实验对Chord和MR-Chord进行比较,结果表明,MR-Chord使系统的性能和适应性更好,路由表中的冗余很少。

关键词: Chord协议, P2P网络, 多环, 性能分析

Abstract: By analyzing Chord protocol, this paper proposes an improved Chord algorithm called MR-Chord(Chord Based on the Combination of Ring and Group), which is based on multi-ring. MR-Chord uses the structure combining multi-ring and group. Each node in the group records the whole routing of the group and the groups link into multi-ring with recursive algorithm. Analysis on theory and simulation results show that MR-Chord has better performance and adaptability of the system, and the routing tables have few redundancy.

Key words: Chord protocol, P2P network, multi-ring, performance analysis

中图分类号: