Can Forwarding Loops Appear When Activating iBGP Multipath Load Sharing?

Authors:
Simon Balon;Guy Leduc
Affiliations:
Research Unit in Networking, EECS Department- University of Liège (ULg), Institut Montefiore, B28 - B-4000 Liège, Belgium;Research Unit in Networking, EECS Department- University of Liège (ULg), Institut Montefiore, B28 - B-4000 Liège, Belgium
Venue:
AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
Year:
2007

Citing 4
Cited 1

Stable internet routing without global coordination

IEEE/ACM Transactions on Networking (TON)
BGP4: Inter-Domain Routing in the Internet

BGP4: Inter-Domain Routing in the Internet
An algebraic theory of dynamic network routing

IEEE/ACM Transactions on Networking (TON)
Feasibility of IP restoration in a tier 1 backbone

IEEE Network: The Magazine of Global Internetworking

BGP-XM: BGP eXtended Multipath for transit Autonomous Systems

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

We analyse the possible consequences of activating iBGP multipath load sharing in a given domain (or AS), which allows for load balancing over multiple exit routers. It has been stated that interdomain routing loops may appear in this case. We show that under reasonable assumptions (which reflect commercial relationships between ASes) such routing loops cannot appear. Furthermore we show that even if theses assumptions are not met, routing loops can only be transient.