|
Abstract : |
This thesis will describe an approach to supporting overlay networks in the Internet 's network layer. Two primitives, Packet Reflection and Path Painting, will be described and evaluated. Overlay networks represent a flexible and deployable means for applications to obtain new network semantics, but they su#er from some e#ciency concerns. To alleviate these concerns while maintaining flexibility, two new primitives are proposed for implementation in the network layer. Packet Reflection allows end hosts to request short-circuit packet routing and duplication in nearby routers. Path Painting allows multiple end hosts to determine where their disparate paths to a rendezvous point meet, in order to facilitate overlay topology building. These primitives have been designed to allow their benefit to be gained locally, promoting incremental deployment. Numerous applications of these primitives are considered to demonstrate their utility- application level multicast systems with various semantics, an extended Resilient Overlay Network with greater latency benefits, and a hierarchy of web caches. 1, |
