Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

2001 | Antony Rowstron and Peter Druschel
This paper introduces Pastry, a scalable and decentralized object location and routing substrate for wide-area peer-to-peer applications. Pastry enables efficient routing and object location in a large overlay network of nodes connected via the Internet. Each node in the Pastry network has a unique identifier (nodeId), and messages are routed to the node with the nodeId closest to the key. Pastry nodes keep track of their immediate neighbors and notify applications of new node arrivals, failures, and recoveries. The system is designed to minimize message travel distance and is self-organizing, fault-resilient, and scalable. Experimental results with a prototype implementation on an emulated network of up to 100,000 nodes confirm Pastry's scalability, efficiency, and good network locality properties. Pastry has been used to build applications such as PAST for global file sharing and SCRIBE for publish/subscribe systems. The paper also discusses Pastry's design, including its routing procedure, API, self-organization, and adaptation to node failures.This paper introduces Pastry, a scalable and decentralized object location and routing substrate for wide-area peer-to-peer applications. Pastry enables efficient routing and object location in a large overlay network of nodes connected via the Internet. Each node in the Pastry network has a unique identifier (nodeId), and messages are routed to the node with the nodeId closest to the key. Pastry nodes keep track of their immediate neighbors and notify applications of new node arrivals, failures, and recoveries. The system is designed to minimize message travel distance and is self-organizing, fault-resilient, and scalable. Experimental results with a prototype implementation on an emulated network of up to 100,000 nodes confirm Pastry's scalability, efficiency, and good network locality properties. Pastry has been used to build applications such as PAST for global file sharing and SCRIBE for publish/subscribe systems. The paper also discusses Pastry's design, including its routing procedure, API, self-organization, and adaptation to node failures.
Reach us at info@study.space