@InProceedings{WWMA+10,
  author =	 {Y. Wang and H. Wang and A. Mahimkar and R. Alimi and Y. Zhang and L. Qiu and Y.R. Yang},
  title =	 {R3: Resilient Routing Reconfiguration},
  booktitle =	 "Proceedings of {ACM} {SIGCOMM}",
  year = 2010,
  month = aug,
  address = {},
  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-fr. 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.}
}