Interdomain Routing and Reliability

As the Internet becomes the critical information infrastructure for both personal and business applications, fast and reliable routing protocols need to be designed to maintain the performance of those applications in the presence of failures. The interdomain routing protocol, Border Gateway Protocol (BGP), is the glue that pieces together the various diverse networks or ASes that comprise the global Internet today. This chapter focuses on the interdomain routing protocol and its reliability by (i) providing an overview of BGP, (ii) offering a framework for understanding how undesirable routing states such as persistent routing oscillation, transient routing failures, or transient routing loops can arise, (iii) presenting a methodology for measuring the extent that these undesirable routing states can affect the quality of end-to-end packet delivery, and (iv) describing proposed solutions for reliable interdomain routing.

[1]  Wayne D. Grover,et al.  IP layer restoration and network planning based on virtual protection cycles , 2000, IEEE Journal on Selected Areas in Communications.

[2]  Gordon T. Wilfong,et al.  The stable paths problem and interdomain routing , 2002, TNET.

[3]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[4]  Lixin Gao,et al.  A measurement study on the impact of routing events on end-to-end internet path performance , 2006, SIGCOMM 2006.

[5]  Bruce M. Maggs,et al.  R-BGP: Staying Connected in a Connected World , 2007, NSDI.

[6]  Roger Wattenhofer,et al.  The impact of Internet policy and topology on delayed routing convergence , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Athina Markopoulou,et al.  Characterization of failures in an IP backbone , 2004, IEEE INFOCOM 2004.

[8]  Jaideep Chandrashekar,et al.  Limiting path exploration in BGP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Olivier Bonaventure,et al.  Achieving sub-50 milliseconds recovery upon BGP peering link failures , 2007, TNET.

[10]  F. Bruce Shepherd,et al.  Route oscillations in I-BGP with route reflection , 2002, SIGCOMM 2002.

[11]  Lixin Gao,et al.  On Understanding Transient Interdomain Routing Failures , 2009, IEEE/ACM Transactions on Networking.

[12]  Chen-Nee Chuah,et al.  Failure Inferencing Based Fast Rerouting for Handling Transient Link and Node Failures , 2006, INFOCOM.

[13]  Matthew Roughan,et al.  BGP beacons , 2003, IMC '03.

[14]  Stewart Bryant,et al.  IP Fast Reroute Using Not-via Addresses , 2006 .

[15]  Gordon T. Wilfong,et al.  An analysis of BGP convergence properties , 1999, SIGCOMM '99.

[16]  Jennifer Rexford,et al.  Stable internet routing without global coordination , 2001, TNET.

[17]  Daniel Massey,et al.  BGP-RCN: improving BGP convergence through root cause notification , 2005, Comput. Networks.

[18]  Lixin Gao,et al.  A backup route aware routing protocol - fast recovery from transient routing failures , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[19]  Manav Bhatia.  Advertising Equal Cost Multipath routes in BGP , 2006 .

[20]  Christophe Diot,et al.  Detection and analysis of routing loops in packet traces , 2002, IMW '02.

[21]  Lixin Gao,et al.  STRID: Scalable Trigger-Based Route Incidence Diagnosis , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[22]  Anees Shaikh,et al.  A measurement-based analysis of multihoming , 2003, SIGCOMM '03.

[23]  Santosh S. Vempala,et al.  Path splicing , 2008, SIGCOMM '08.

[24]  T. Schwabe,et al.  Resilient routing using MPLS and ECMP , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[25]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[26]  Timothy G. Griffin,et al.  On the correctness of IBGP configuration , 2002, SIGCOMM.

[27]  Yehuda Afek,et al.  Improved BGP convergence via ghost flushing , 2003, IEEE Journal on Selected Areas in Communications.

[28]  Daniel Massey,et al.  Improving BGP convergence through consistency assertions , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[29]  Jennifer Rexford,et al.  MIRO: multi-path interdomain routing , 2006, SIGCOMM 2006.

[30]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.