With their ability to solve problems in massive information distribution and processing, while keeping scaling costs low, overlay systems represent a rapidly growing area of R&D with important implications for the evolution of Internet architecture.
Inspired by the author’s articles on content based routing, Overlay Networks: Toward Information Networking provides a complete introduction to overlay networks. Examining what they are and what kind of structures they require, the text covers the key structures, protocols, and algorithms used in overlay networks. It reviews the current state of the art in applications, decentralized overlays, security, information routing, and information forwarding. The book provides readers with an overview of networking technologies, the TCP/IP protocol suite, and networking basics. It also examines:
- The foundations of structured overlays
- Unstructured P2P overlay networks
- Graph-based algorithms for information dissemination and probabilistic algorithms
- Content-centric routing and a number of protocols and algorithms
- Security challenges of P2P and overlay technologies—providing solutions for mitigating risks
Written by a scientist who is a university professor and a senior member of the Nokia research staff, this forward-looking reference covers advanced issues concerning performance and scalability. It highlights recent developments and discusses specific algorithms, including BitTorrent, Coolstream, BitOs, Chord, Content Addressable Network, Content Delivery Networks, Overlay multicast, and Peer-to-Peer SIP. Complete with a number of frequently-used probabilistic techniques and projections for future trends, this authoritative resource provides the tools and understanding needed to create deployable solutions for processing and distributing the vast amounts of data that modern networks demand.
Introduction
Overview
Overlay Technology
Applications
Properties of Data
Structure of the Book
Network Technologies
Networking
Firewalls and NATs
Naming
Addressing
Routing
Multicast
Network Coordinates
Network Metrics
Properties of Networks and Data
Data on the Internet
Zipf’s Law
Scale-free Networks
Robustness
Small Worlds
Unstructured Overlays
Overview
Early Systems
Locating Data
Napster
Gnutella
Skype
BitTorrent
Cross-ISP BitTorrent
Freenet
Comparison
Foundations of Structured Overlays
Overview
Geometries
Consistent Hashing
Distributed Data Structures for Clusters
Distributed Hash Tables
Overview
APIs
Plaxton’s Algorithm
Chord
Pastry
Koorde
Tapestry
Kademlia
Content Addressable Network
Viceroy
Skip Graph
Comparison
Probabilistic Algorithms
Overview of Bloom Filters
Bloom Filters
Bloom Filters in Distributed Computing
Gossip Algorithms
Content-based Networking and Publish/Subscribe
Overview
DHT-based Data-centric Communications
Content-based Routing
Router Configurations
Siena and Routing Structures
Hermes
Formal Specification of Content-based Routing Systems
Pub/sub Mobility
Security
Overview
Attacks and Threats
Securing Data
Security Issues in P2P Networks
Anonymous Routing
Security Issues in Pub/Sub Networks
Applications
Amazon Dynamo
Overlay Video Delivery
SIP and P2PSIP
CDN Solutions
Conclusions
References
Index
Biography
Sasu Tarkoma is a professor at the Helsinki University of Technology, Department of Computer Science and Engineering. He is also a full professor in the Department of Computer Science at the University of Helsinki. He has managed and participated in national and international research projects at the University of Helsinki, Helsinki University of Technology, and Helsinki Institute for Information Technology (HIIT). He has worked in the IT industry as a consultant and chief system architect, and he is a principal member of the research staff at the Nokia Research Center. He has over 100 publications, and has also contributed to several books on mobile middleware.
… a great guide book … well written, composed as logically coherent whole …
—Bartosz Polaczvk, IEEE Communication Magazine
