An improved Chord routing algorithm
Xu Qian · Applied science and technology · 2007
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.