The stable paths problem and interdomain routing
IEEE/ACM Transactions on Networking (TON)
On the correctness of IBGP configuration
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Route oscillations in I-BGP with route reflection
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Analysis of the MED Oscillation Problem in BGP
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
Reliability-Aware IBGP Route Re.ection Topology Design
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
(Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective
Graph-Theoretic Concepts in Computer Science
Designing optimal iBGP route-reflection topologies
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
BGP skeleton: an alternative to iBGP route reflection
INFOCOM'10 Proceedings of the 29th conference on Information communications
Proceedings of the ACM SIGCOMM 2010 conference
oBGP: an overlay for a scalable iBGP control plane
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Address-based route reflection
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
On the stability of interdomain routing
ACM Computing Surveys (CSUR)
Improving network agility with seamless BGP reconfigurations
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
Internal Border Gateway Protocol (IBGP) is responsible for distributing external reachability information, obtained via External-BGP (EBGP) sessions, within an autonomous system (AS). To avoid a full mesh of IBGP sessions between all the BGP speakers of an AS, scaling schemes such as route reflection and AS confederations have been proposed. But it has been observed that employing these schemes may result in problems such as routing oscillations and forwarding loops due to Multi-Exit Discriminator (MED) attribute and path asymmetry in IBGP. In this paper we study the pathologies observed in IBGP when route reflection is used. We model the AS using the Interior Gateway Protocol (IGP) connectivity graph GI and IBGP peering graph GL. Then we state some simple conditions on GI and GL and prove that these conditions guarantee the absence of any persistent routing oscillations and forwarding loops due to MED attribute and IBGP path asymmetry. We consider the problem of constructing an IBGP configuration given the IGP connectivity such that there are no persistent oscillations and loops, and apply the conditions developed in the paper on this problem. We prove that solving the problem while minimizing some appropriate cost function is NP hard. We then give an Integer Linear Program (ILP) to construct a forwarding loop and persistent routing oscillation free IBGP configuration, for an AS with given IGP connectivity graph. which minimizes some appropriate cost while satisfying the resource constraints on all the BGP speaking nodes.