March 2009
Intermediate to advanced
408 pages
13h 59m
English
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 ...
Read now
Unlock full access