Using FreePastry

Pastry ( is a P2P routing overlay system. FreePastry ( is an open source implementation of Pastry and is simple enough for us to use to illustrate many of the features of a P2P system. Pastry will route messages with a network of n nodes in O(log n) steps. That is, given a network of nodes, it requires, at most, log base 2 of n steps to reach the node. This is an efficient routing approach. However, while it may only require traversing three nodes to get to a resource, it may require a considerable number of IP hops to get to it.

Pastry uses the concept of leaf sets in the routing process. Each node has a leaf set. A leaf set is a collection of GUIDS and IP addresses ...

Get Learning Network Programming with Java now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.