Research of higher order Chord routing algorithm

In Chord protocol of P2P network, distances between entries in routing table are too long and only half of the identifier space can be covered. To solve this problem, a higher order Chord routing algorithm is proposed. The algorithm presents a new structure formula for routing table, increases distribution density of routing table entries, and extends routing searching coverage areas to the entire identifier space. Theory analysis shows that improved algorithm reduces the average lookup path length and the final experiment result also proves that location efficiency is promoted obviously.