Pastry-Dmesh: A Novel Structured Peer-to-Peer Overlay Network

This paper presents a novel structured peer-to-peer overlay network:Pastry-Dmesh. Like other well-performed structured peer-to-peer overlay networks,Pastry-Dmesh is a scalable, distributed, application-level routing infrastructure,composed of thousands of nodes in self-organizing style. Pastry-Dmesh providesrouting and object location services, which can be used by different applications,including file storage, data sharing, application-level multicast, application-levelanycast, and so on.With special design, Pastry-Dmesh has two different routing implementations:ring-style-routing and mesh-style-routing. Both can make the length of routing pathwithin O(log(N)). Ring-style-routing aims to minimize the number of hops during therouting. And it is designed for supporting application-level anycast.Mesh-style-routing reduces the routing delay significantly meanwhile does notincrease the number of hops much, which makes the point to point routing andapplication-level multicast much faster and cheaper.Pastry-Dmesh is location-aware. Thus, nodes know their location and refine theoverlay network topology according to the properties of the underlying network. As aresult, Pastry-Dmesh can provide better routing sevice with less consumption ofunderlying resource.All in all, Pastry-Dmesh is a novel, completely decentralized, scalable,self-organizing, location-aware, structured peer-to-peer overlay network. It supportsmany peer-to-peer common interfaces and provides different implementation ofrouting, which are designed to fit different kinds of application. Experiment resultsshow that Pastry-Dmesh provides kinds of well-performed routing services, includingpoint to point routing, application-level multicast and application-level anycast.