基于Chord改进策略的研究

Advanced algorithm research on Chord protocol

基于分布式哈希表构造的对等网中,chord是一种典型的资源查找算法.由于应用需求的变化及chord算法本身的不足,文章分析研究者分别从路由表、节点分组、逻辑拓扑与物理拓扑是否匹配等方面对该算法提出了多种方案的改进,各种改进算法的实验结构表明在节点间的平均跳数及网络延迟等方面取得了一定的改善效果.然后,对各种改进方案作对比,分析改进后的性能,最后讨论chord算法进一步改进的研究方向.

In the p2p network based-on DHT, Chord is a classic algorithm for resource searching. This paper presents the improvement for Chord algorithm from the aspects of routing table, node group, the match of physical and logic path. Finally, new research fields on Chord are proposed.