Topology-aware routing in structured peer-to-peer overlay networks

Structured peer-to-peer (p2p) overlay networks like CAN, Chord, Pastry and Tapestry [19.14], [19.20], [19.17], [19.22] provide a self-organizing substrate for large-scale p2p applications. They can implement a scalable, fault-tolerant distributed hash table (DHT), in which any item can be located within a small number of routing hops using a small per-node routing table. These systems have been used in a variety of distributed applications, including distributed stores [19.7], [19.18], [19.10], [19.6], event notification, and content distribution [19.23], [19.5], [19.9], [19.4].