摘要: 通过分析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
中图分类号:
李建军;熊选东;谭晓贞. 基于多环的Chord改进算法[J]. 计算机工程, 2010, 36(2): 116-118.
LI Jian-jun; XIONG Xuan-dong; TAN Xiao-zhen. Improved Chord Algorithm Based on Multi-ring[J]. Computer Engineering, 2010, 36(2): 116-118.