Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Overlay Network

  • Wojciech GalubaEmail author
  • Sarunas Girdzijauskas
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1231


An overlay network is a communication network constructed on top of an another communication network. The nodes of the overlay network are interconnected with logical connections, which form an overlay topology. Two overlay nodes may be connected with a logical connection despite being several hops apart in the underlying network. Overlay networks may define their own overlay address space which is used for efficient message routing in the overlay topology.

Key Points

When a distributed application is deployed in a computer network, the individual nodes on which the application is running need to be able to discover and communicate with one another. A solution to this problem is the overlay network. The overlay network interconnects all the application nodes and provides the basic communication primitives such as flooding, random walks or point-to-point overlay message routing and multicast.

Overlay networks are typically deployed on top of the Internet and by far the most...

This is a preview of subscription content, log in to check access.

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.EPFLLausanneSwitzerland

Section editors and affiliations

  • Karl Aberer
    • 1
  1. 1.Distributed Inf. Sys Lab.Inst. for Core Computing Science (IIF), EPFL-IC-IIF-LSIRLausanneSwitzerland