On the correctness of IBGP configuration
Authors:
Open Access
- 19 August 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 32 (4) , 17-29
Abstract
The Border Gateway Protocol (BGP) has two distinct modes of operation. External BGP (EBGP) exchanges reachability information between autonomous systems, while Internal BGP (IBGP) exchanges external reachability information within an autonomous system. We study several routing anomalies that are unique to IBGP because, unlike EBGP, forwarding paths and signaling paths are not always symmetric. In particular, we focus on anomalies that can cause the protocol to diverge, and those that can cause a router's chosen forwarding path to an egress point to be deflected by another router on that path. Deflections can greatly complicate the debugging of routing problems, and in the worst case multiple deflections can combine to form persistent forwarding loops. We define a correct IBGP configuration to be one that is anomaly free for every possible set of routes sent by neighboring autonomous systems. We show that determination of IBGP configuration correctness is NP-hard. However, we give simple sufficient conditions on network configurations that guarantee correctness.Keywords
This publication has 12 references indexed in Scilit:
- Analysis of the MED oscillation problem in BGP2003
- A safe path vector protocol2002
- Route oscillations in I-BGP with route reflection2002
- Understanding BGP misconfiguration2002
- The stable paths problem and interdomain routingIEEE/ACM Transactions on Networking, 2002
- Stable Internet routing without global coordination2000
- Persistent route oscillations in inter-domain routingComputer Networks, 2000
- BGP scaling techniques revisitedACM SIGCOMM Computer Communication Review, 1999
- An analysis of BGP convergence properties1999
- A comparison of scaling techniques for BGPACM SIGCOMM Computer Communication Review, 1999