Root causes for iBGP routing anomalies

Today, spreading global routing information within an Autonomous System (AS) is usually implemented by means of internal BGP (iBGP), a particular operational mode of the Border Gateway Protocol (BGP) [1]. Considering the research activities around BGP, anomalies turned out to be one major issue of iBGP: But even if the trouble iBGP anomalies induce in practice is well known for nearly a decade [2], [3], new iBGP extensions still define highly problematic protocol modifications. Apparently, protocol designers are either not aware of the conceptual defects that induce anomalies or validating correctness appears to be too complex. In this paper, we provide a basis to solve both problems. Focussing the basic correctness properties of routing protocols, we will show that iBGP anomalies are caused by five root causes. These causes provide protocol designers with a tool set to reveal problematic properties of a concept and verify correctness. Based on exemplary studies for two common iBGP architectures, we will provide detailed guidance for practical usage.

[1]  Mark A. Shayman,et al.  Preventing persistent oscillations and loops in IBGP configuration with route reflection , 2006, Comput. Networks.

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

[3]  Peter Martini,et al.  A Divergence Analysis in Autonomous Systems Using Full-Mesh iBGP , 2008, 6th Annual Communication Networks and Services Research Conference (cnsr 2008).

[4]  Vijay Ramachandran,et al.  Design principles of policy languages for path vector protocols , 2003, SIGCOMM '03.

[5]  João L. Sobrinho,et al.  An algebraic theory of dynamic network routing , 2005, IEEE/ACM Transactions on Networking.

[6]  T. Klockar,et al.  Preventing oscillations in route reflector-based I-BGP , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[7]  Ravishanker Chandra,et al.  BGP Route Reflection An alternative to full mesh IBGP , 1996, RFC.

[8]  Gordon T. Wilfong,et al.  Analysis of the MED oscillation problem in BGP , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[9]  Paul Traina.  Autonomous System Confederations for BGP , 1996, RFC.

[10]  Daniel Walton,et al.  BGP Persistent Route Oscillation Condition , 2001 .

[11]  Vijay Ramachandran,et al.  Toward the design of robust interdomain routing protocols , 2005, IEEE Network.

[12]  Gordon T. Wilfong,et al.  Policy disputes in path-vector protocols , 1999, Proceedings. Seventh International Conference on Network Protocols.

[13]  C.-H. Luke Ong,et al.  Route oscillations in I-BGP with route reflection , 2002, SIGCOMM '02.

[14]  Gordon T. Wilfong,et al.  On the correctness of IBGP configuration , 2002, SIGCOMM.

[15]  Nick Feamster,et al.  Correctness Properties for Internet Routing , 2005 .