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.
Churn in a P2P overlay network means that peers join and leave the overlay arbitrarily and do not stay in the ...