Book
On Multipath Routing with Transit Hubs.
| Title: | On Multipath Routing with Transit Hubs. |
|---|---|
| Authors: | Boutaba, Raouf, Almeroth, Kevin, Puigjaner, Ramon, Shen, Sherman, Black, James P., Sen, A., Hao, B., Shen, B. H., Murthy, S., Ganguly, S. |
| Source: | NETWORKING 2005; 2005, p1043-1055, 13p |
| Abstract: | Empirical studies report frequent occurrences of path failure in the Internet. In providing resilience to such failures, we propose the computation of alternate backup end-to-end path that is disjoint to the default IP path. This disjoint path is created using transit hubs that can be located at diverse points in the Internet. Transit hubs provide better utilization of network resources. Assuming an IP layer routing between any two nodes, we show that the problem of computing such a disjoint path is NP-complete. We present an exact and a heuristic solution for the problem. Using routing data obtained from PlanetLab, we evaluate the efficacy of our heuristic solution. Keywords: transit hub, disjoint path, multipath routing, network resilience. [ABSTRACT FROM AUTHOR] |
| Copyright of NETWORKING 2005 is the property of Springer eBooks and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| DOI: | 10.1007/11422778_84 |
| Database: | Supplemental Index |
Availability