1st Edition

Overlay Networks Toward Information Networking.

By Sasu Tarkoma Copyright 2010
260 Pages 87 B/W Illustrations
by Auerbach Publications

260 Pages
by Auerbach Publications

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... Read more

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