R3
Lists
Only you see this
Abstract
Network resiliency is crucial to IP network operations. Existing techniques to recover from one or a series of failures do not offer performance predictability and may cause serious congestion. In this paper, we propose Resilient Routing Reconfiguration (R3), a novel routing protection scheme that is (i) provably congestion-free under a large number of failure scenarios; (ii) efficient by having low router processing overhead and memory requirements; (iii) flexible in accommodating different performance requirements (e.g., handling realistic failure scenarios, prioritized traffic, and the trade-off between performance and resilience); and (iv) robust to both topology failures and traffic variations. We implement R3 on Linux using a simple extension of MPLS, called MPLS-ff. We then conduct extensive Emulab experiments and simulations using realistic network topologies and traffic demands. Our results show that R3 achieves near-optimal performance and is at least 50% better than the existing schemes under a wide range of failure scenarios.
BibTeX
@article{wang2010r,
author = {Ye Wang and Hao Wang and Ajay Mahimkar and Richard Alimi and Yin Zhang⋆ and Lili Qiu and Yang Richard Yang},
title = {{R3}},
journal = {ACM SIGCOMM Computer Communication Review},
year = {2010},
doi = {10.1145/1851275.1851218},
}Loading related content...