The Scope of the IBGP Routing Anomaly Problem

Correctness problems in the iBGP routing, the de-facto standard to spread global routing information in Autonomous Systems, are a well-known issue. Configurations may route cost-suboptimal, inconsistent, or even behave non-convergent and -deterministic. However, even if a lot of studies have shown many exemplary problematic configurations, the exact scope of the problem is largely unknown: Up to now, it is not clear which problems may appear under which iBGP architectures. The exact scope of the iBGP correctness problem is of high theoretical and practical interest. Knowledge on the resistance of specific architecture schemes against certain anomaly classes and the reasons may help to improve other iBGP schemes. Knowledge on the specific problems of the dierent schemes helps to identify the right scheme for an AS and develop workarounds.

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

[2]  Daniel Walton,et al.  Border Gateway Protocol (BGP) Persistent Route Oscillation Condition , 2002, RFC.

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

[4]  Peter Martini,et al.  Root causes for iBGP routing anomalies , 2010, IEEE Local Computer Network Conference.

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

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

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

[8]  Hari Balakrishnan,et al.  How to Construct a Correct and Scalable iBGP Configuration , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Peter Martini,et al.  An inherently anomaly-free iBGP architecture , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

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

[11]  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).

[12]  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).

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