An Efficient Super-Node-Based Regional Lookup Algorithm in Chord

Most current approaches have been explored to improve Chord lookup efficiency. However, the problem that confronts every node is to increase the routing table size to maintain too much state information of other nodes. In this paper, we propose a regional lookup algorithm based on super-node that routes data keys queries by region information and super-node. The lookup process can be easily implemented by keeping only O (log K) routing information with K regions in the Chord ring at each node. Results from theoretical analysis and simulations show that the improved lookup algorithm achieves higher lookup efficiency and scales well.