Stable Internet routing without global coordination
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The stable paths problem and interdomain routing
IEEE/ACM Transactions on Networking (TON)
Survivable Networks: Algorithms for Diverse Routing
Survivable Networks: Algorithms for Diverse Routing
Network routing with path vector protocols: theory and applications
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Routing design in operational networks: a look from the inside
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Shedding light on the glue logic of the internet routing architecture
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Instability free routing: beyond one protocol instance
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Theory and new primitives for safely connecting routing protocol instances
Proceedings of the ACM SIGCOMM 2010 conference
A theory for the connectivity discovered by routing protocols
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
Route redistribution (RR) is becoming a critical tool in enterprise network operations. Like BGP, RR is prone to configuration errors, which may result in severe instabilities such as permanent routing loops and oscillations. In response, router vendors have put forth a set of recommendations on how to configure RR. However, the proposed guidelines are mainly derived from anecdotal experience and based on a limited range of parameters. Having not been subjected to systematic validation, their general effectiveness for preventing routing instabilities is largely unknown. This paper shows that the vendor recommendations do not completely eliminate routing instabilities and have severe limitations in terms of domain backup. It then presents a set of new guidelines with provable properties assuring safety, robustness, reachability, and domain backup. Configurations based on these guidelines allow routing domains of a network to safely exchange information and back up each other, thus increasing the robustness of the network against failures.