Chapter 4. Structured Overlays - Geometry and Routing

A second category of overlays, called structured overlays, emerged to address limitations of unstructured overlays by combining a specific geometrical structure with appropriate routing and maintenance mechanisms. Here we focus on geometry and routing; the next chapter is devoted to overlay maintenance. A large number of multihop designs have been studied, which we organize into prefix routing, ring with logarithmic degree mesh, and constant degree, such as butterfly, cubed-connected cycles, and de Bruijin graphs. In addition, O(1)-hop approaches offer lower hop counts but increased maintenance. The chapter concludes with discussion of criteria for comparing various designs.

Structured Overlays ...

Get P2P Networking and Applications now with O’Reilly online learning.

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