基于多环的Chord改进算法

Improved Chord Algorithm Based on Multi-ring

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

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.