Reliable interdomain routing through multiple complementary routing processes

Yong Liao, Lixin Gao, Roch Guerin, Zhi Li Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

The Internet inter-domain routing protocol, BGP, experiences frequent routing disruptions such as transient routing loops or loss of connectivity. The goal of this paper is to address this issue while preserving BGP's benefits in terms of operational maturity and flexibility in accommodating diverse policies. In realizing this goal, we apply to inter-domain routing a common concept in the design of highly reliable systems, namely, the use of redundancy, which we introduce in a manner that maximizes compatibility with the existing BGP protocol. The basic idea is to run several, mostly unchanged BGP processes that compute complementary routes, so that in the presence of network instabilities a working path remains available to any destination. The paper outlines the design of this approach and compares it to previously proposed alternatives. The benefits of the scheme are demonstrated using actual BGP data and realistic simulations.

Original languageEnglish (US)
Title of host publicationProceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08
DOIs
StatePublished - Dec 1 2008
Event2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08 - Madrid, Spain
Duration: Dec 9 2008Dec 12 2008

Publication series

NameProceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08

Other

Other2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08
CountrySpain
CityMadrid
Period12/9/0812/12/08

Fingerprint Dive into the research topics of 'Reliable interdomain routing through multiple complementary routing processes'. Together they form a unique fingerprint.

  • Cite this

    Liao, Y., Gao, L., Guerin, R., & Zhang, Z. L. (2008). Reliable interdomain routing through multiple complementary routing processes. In Proceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08 [68] (Proceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08). https://doi.org/10.1145/1544012.1544080