An Extended Algorithm for Hierarchical Low-Latency Chord Protocols
Guo Shou-lie · Computer Engineering and Science · 2007
This paper proposes an extended algorithm for hierarchical low-latency Chord protocols and organizes nodes into a multi-layer network by partitioning different regions. Different regions contain different Chord rings. Routing tasks are first executed in the lowest level region ring before they go up to the higher level rings. After finding a hop node, routing tasks are executed again in the lowest level region containing the hop node.This procedure repeats until finding the predecessor of the target node.A large portion of routing hops previously to-and-fro executed in the global P2P ring via many different big regions are now replaced by the hops in lower level region rings, thus the routing delay performance can be improved.