Overlay Networks: Toward Information Networking

ISBN-13: 9781439813713 / Angielski / Twarda / 2010 / 260 str.

Sasu Tarkoma

Opis

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. "

Recenzje

… a great guide book … well written, composed as logically coherent whole …
—Bartosz Polaczvk, IEEE Communication Magazine

Spis treści

Introduction. 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. Early Systems. Locating Data. Napster. Gnutella. Skype. BitTorrent. Cross-ISP BitTorrent. Freenet. Comparison. Foundations of Structured Overlays. Geometries. Consistent Hashing. Distributed Data Structures for Clusters. Distributed Hash Tables. APIs. Plaxton’s Algorithm. Chord. Pastry. Koorde. Tapestry. Kademlia. Content Addressable Network. Viceroy. Skip Graph. Comparison.Probabilistic Algorithms. Bloom Filters. Bloom Filters in Distributed Computing. Gossip Algorithms. Content-based Networking and Publish/Subscribe. 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. 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. Each section begins with an Overview.

O autorze

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.