Overlay Networks: Toward Information Networking., 1st Edition (Hardback) book cover

Overlay Networks

Toward Information Networking., 1st Edition

By Sasu Tarkoma

Auerbach Publications

260 pages | 87 B/W Illus.

Purchasing Options:$ = USD
Hardback: 9781439813713
pub: 2010-02-09
Currently out of stock
$125.00
x
eBook (VitalSource) : 9780429075377
pub: 2010-02-09
from $28.98


FREE Standard Shipping!

Description

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.

Reviews

… a great guide book … well written, composed as logically coherent whole …

—Bartosz Polaczvk, IEEE Communication Magazine

Table of Contents

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

About the Author

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.

Subject Categories

BISAC Subject Codes/Headings:
TEC007000
TECHNOLOGY & ENGINEERING / Electrical
TEC041000
TECHNOLOGY & ENGINEERING / Telecommunications
TEC061000
TECHNOLOGY & ENGINEERING / Mobile & Wireless Communications