一种改进的Chord路由算法

对等网应用所面临的一个关键问题是如何有效定位存储特定资源的结点.该文提出的Full-Chord算法,在继承原始Chord算法简单、高效、可靠、负载平衡及开销少等特点的基础上,对原始Chord算法的指针表进行了扩充,使得在查找开始时就能将查找限定在半个Chord环上,从而提高了查找效率.理论分析和仿真实验表明,Full-Chord算法的查询效率要明显优于原始Chord算法.

An improved Chord routing algorithm

One of key issues confronted by P2P network applications is how to efficiently locate the nodes that store particular resourses.The Full-Chord algorithm proposed in this paper,which inherits the features of simplicity,high efficiency,high reliability,balanced load and low overhead of original Chord algorithm,expands the finger table of the original Chord algorithm.As a result,the search of a particular node can be restricted in the scope of an half Chord-Circle at the very beginning of the seaching process,and therefore the efficiency is greatly improved.Theoretical analysis and simulating experiments show that the efficiency of Full-Chord algorithm is obviously superior to original Chord algorithm.