Switching White Papers
A Routing Underlay for Overlay Networks
Overview This paper argues that designing overlay services to independently probe the Internet - with the goal of making informed application-specific routing decisions - is an untenable strategy. Instead, it proposes a shared routing underlay that overlay services query. The paper posits that this underlay must adhere to two high-level principles. First, it must take cost (in terms of network probes) into account. Second, it must be layered so that specialized routing services can be built from a set of basic primitives. These principles lead to an underlay design where lower layers expose large-scale, coarse-grained static information already collected by the network, and upper layers perform more frequent probes over a narrow set of nodes.
| Publisher | Association for Computing Machinery | File Format | |
|---|---|---|---|
| Date Published | August 2003 | ||
| Format | White Papers | ||
| Topics | |||


