Skip to main content
  • Book
  • © 2013

Structured Peer-to-Peer Systems

Fundamentals of Hierarchical Organization, Routing, Scaling, and Security

  • Covers fundamental issues in organization, optimization, and tradeoffs of present large-scale structured P2P systems

  • Highlights P2P applications in the modern Internet

  • Presents ranking and fairness mechanisms, look-ahead routing, analytical modeling and simulation methods, and security aspects in P2P systems

  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (13 chapters)

  1. Front Matter

    Pages i-xxii
  2. Introduction

    1. Front Matter

      Pages 1-3
    2. Terminology, Problems, and Design Issues

      • Dmitry Korzun, Andrei Gurtov
      Pages 5-23
    3. Flat DHT Routing Topologies

      • Dmitry Korzun, Andrei Gurtov
      Pages 25-42
  3. Local Strategies

    1. Front Matter

      Pages 43-46
    2. Hierarchical Neighbor Maintenance

      • Dmitry Korzun, Andrei Gurtov
      Pages 47-86
    3. Adaptable Overlay Network Topology

      • Dmitry Korzun, Andrei Gurtov
      Pages 87-109
    4. Clustering

      • Dmitry Korzun, Andrei Gurtov
      Pages 111-131
    5. Local Ranking

      • Dmitry Korzun, Andrei Gurtov
      Pages 133-166
  4. Beyond the Local Knowledge

    1. Front Matter

      Pages 167-170
    2. Hierarchical DHT Architectures

      • Dmitry Korzun, Andrei Gurtov
      Pages 171-226
    3. Cyclic Routing

      • Dmitry Korzun, Andrei Gurtov
      Pages 227-244
    4. Diophantine Routing

      • Dmitry Korzun, Andrei Gurtov
      Pages 245-266
    5. Structural Ranking

      • Dmitry Korzun, Andrei Gurtov
      Pages 267-287
  5. Applications

    1. Front Matter

      Pages 289-291
    2. CR-Chord

      • Dmitry Korzun, Andrei Gurtov
      Pages 293-324
    3. Indirection Infrastructures

      • Dmitry Korzun, Andrei Gurtov
      Pages 325-343
    4. Commercial Applications

      • Dmitry Korzun, Andrei Gurtov
      Pages 345-356
  6. Back Matter

    Pages 359-366

About this book

The field of structured P2P systems has seen fast growth upon the introduction of Distributed Hash Tables (DHTs) in the early 2000s. The first proposals, including Chord, Pastry, Tapestry, were gradually improved to cope with scalability, locality and security issues. By utilizing the processing and bandwidth resources  of end users, the P2P approach enables high performance of data distribution which is hard to achieve with traditional client-server architectures. The P2P computing community is also being actively utilized for software updates to the Internet, P2PSIP VoIP, video-on-demand, and distributed backups. The recent introduction of the identifier-locator split proposal for future Internet architectures poses another important application for DHTs, namely mapping between host permanent identity and changing IP address. The growing complexity and scale of modern P2P systems requires the introduction of hierarchy and intelligence in routing of requests.

Structured Peer-to-Peer Systems  covers fundamental issues in organization, optimization, and tradeoffs of present large-scale structured P2P systems, as well as, provides principles, analytical models, and simulation methods applicable in designing future systems. Part I presents the state-of-the-art of structured P2P systems, popular DHT topologies and protocols, and the design challenges for efficient P2P network topology organization, routing, scalability, and security. Part II shows that local strategies with limited knowledge per peer provide the highest scalability level subject to reasonable performance and security constraints. Although the strategies are local, their efficiency is due to elements of hierarchical organization, which appear in many DHT designs that traditionally are considered as flat ones. Part III describes methods to gradually enhance the local view limit when a peer is capable to operate with larger knowledge, still partial, about the entire system. These methods were formed in the evolution of hierarchical organization from flat DHT networks to hierarchical DHT architectures, look-ahead routing, and topology-aware ranking. Part IV highlights some known P2P-based experimental systems and commercial applications in the modern Internet. The discussion clarifies the importance of P2P technology for building present and future Internet systems.

Reviews

From the reviews:

“The book offers an interesting overview of problems concerning peer-to-peer technology, with their relation to the fields of networking and distributed systems. … The book is suitable for advanced students and researchers interested in P2P systems development, as it consists of theorems relevant to P2P solutions and many case studies.” (Jozef Woźniak, Zentralblatt MATH, Vol. 1263, 2013)

Authors and Affiliations

  • Helsinki Institute for Information Techn, Aalto, Finland

    Dmitry Korzun

  • , Department of Communications Engineering, University of Oulu, Oulu, Finland

    Andrei Gurtov

Bibliographic Information

  • Book Title: Structured Peer-to-Peer Systems

  • Book Subtitle: Fundamentals of Hierarchical Organization, Routing, Scaling, and Security

  • Authors: Dmitry Korzun, Andrei Gurtov

  • DOI: https://doi.org/10.1007/978-1-4614-5483-0

  • Publisher: Springer New York, NY

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer Science+Business Media New York 2013

  • Hardcover ISBN: 978-1-4614-5482-3Published: 12 November 2012

  • Softcover ISBN: 978-1-4899-8694-8Published: 13 December 2014

  • eBook ISBN: 978-1-4614-5483-0Published: 12 November 2012

  • Edition Number: 1

  • Number of Pages: XXII, 366

  • Topics: Computer Communication Networks, Systems and Data Security, Communications Engineering, Networks

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access