Overview of structured peer-to-peer overlay algorithms

Abstract

This chapter provides an overview of structured Peer-to-Peer overlay algorithms. The chapter introduces basic concepts including geometries, routing algorithms, routing table maintenance, node join/leave behaviour, and bootstrapping of structured Peer-to-Peer overlay algorithms. Based on these key concepts, a number of key overlay algorithms are classified into categories and a brief over-view of these algorithms is presented. Finally, the chapter presents an "on-a-glance" comparison of the presented algorithms and provides an outlook on open research issues. © 2010 Springer Science+Business Media, LLC.