Paper Info
Title
R3: resilient routing reconfiguration
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.
Year
DOI
Venue
2010
10.1145/1851275.1851218
Special Interest Group on Data Communication
Keywords
Field
DocType
network resiliency,routing,routing protection
Multipath routing,Static routing,Computer science,Hierarchical routing,Policy-based routing,Computer network,Routing domain,IP forwarding,Routing table,Distributed computing,Routing protocol
Conference
Volume
Issue
ISSN
40
4
0146-4833
Citations 
PageRank 
References 
11
0.71
28
Authors
7
Name
Order
Citations
PageRank
Yajun Wang13185163.17
Hao Wang220911.73
Ajay Mahimkar320617.45
Richard Alimi4976.92
Yin Zhang53492281.04
Lili Qiu63987284.13
Richard Yang73502203.15