Abstract-Recently, overlay networks ' haw emerged as a means to enhance end-to-end application performance and availability. Overlay networks attempt to leverage the inherent redundancy of the Internet's underlying routing infrastructure Lo detour packets along an alternate path when the given primary path becomes unavailable or suffers from congestion. However, the effectiveness of these overlay networks depends on the natural diversity of overlay paths hetwen two endhosts in terms of physical links, routing infraqtructure, administrative control, and geographical distribution. Several recent studies realized that a measurable number of path outages were unavoidable even with use of such overlay networks. This stems from the fact that overlag paths might overlap with each other when overiay nodes are selected without considering the underlying topology. An overlay network's ability to quickly recover from path outages and congestion is limited unless we ensure path independence at the IP layer. This paper proposes a novel framework for topologyaware overlay networks. In this framework, we expressly design overlay networks, aiming to maximize path independence without degrading performance. We develop measurement-based heuristics far 1) placement of overlay nodes inside an ISP and 2) selection of a set of ISPs. We base our analysis on extensive data collection from 232 points in 10 ISPs, and LOO PlanetLab nodes. On top of node placement, we present measurement-based verification to conclude that single-hop overlay routing perbrms as well as mulki-bop routing with respect to both availability and performance. Our analysis results show that a single-hop overlay path provides the same degree of path diversity as the multihop overlay paih for more than 90% of source and destination pairs. Finally, we validate the proposed framework using real Internet outages to show that our architecture is able to provide a significant amount of resilienm to real-world failures. A number of researchers have studied the stability, convergence, and end-to-end behavior of Internet routing protocols In response to these observations. this paper proposes a novel framework for topology-aware overlay networks that enhances the availability and performance of end-to-end communication. This framework explicitly designs overlay networks to maximize path independence without degrading performance so that it can allow us to better utilize multihoming at endpoints. To achieve this goal, we measure the diversity. between different Internet Service Providers (ISPs) and also between different overlay nodes inside each XSP. Based on these measurements, we develop topology-aware node placement heuristics to ensure path diversity. This allows us to avoid path failures which are not avoidable using currently existing overlay-based approaches. In the measurement,
Similarly, REF proposed a method for choosing placement of overlay nodes to improve path diversity in overlay routes.
Topology aware overlay networks
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
Computer Science