Improvement of Chord Routing Algorithm

JIANG Shou-xu,HAN Xi-xian,LI Jian-zhong
DOI: https://doi.org/10.3969/j.issn.1001-4551.2007.12.029
2006-01-01
Abstract:Routing is essential in P2P applications, and it is very important to locate the nodes that contain given data items. Chord is a successful routing algorithm, but the routing table in Chord has a terrible problem of information redundancy. To address this problem, an improved Chord algorithm was proposed which inherited the advantages of Chord, such as simplicity, efficiency, reliability, load balance and low cost. The routing table was improved to gain more useful information and get higher efficiency.
What problem does this paper attempt to address?