Chapter 5. Structured Overlays - Maintenance and Dynamics

We continue the discussion of structured overlays begun in the previous chapter, here focusing on the methods by which the peers form a structured overlay and maintain its geometric and routing properties, a process referred to as overlay maintenance. The discussion is again organized into different overlay categories: prefix routing, ring with logarithmic degree mesh, and constant degree graphs. In addition, a stochastic model of overlay maintenance under churn is presented. The chapter concludes with a discussion of hierarchical and federated overlay architectures.

Peer Churn

Churn in a P2P overlay network means that peers join and leave the overlay arbitrarily and do not stay in the ...

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.