[en] 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.
Disciplines :
Computer science
Author, co-author :
Balon, Simon ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Leduc, Guy ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
Can Forwarding Loops Appear when Activating iBGP Multipath Load Sharing?
Alaettinoglu, C., Scalable Router Configuration for the Internet (1996) Proceedings of the 1996 International Conference on Networking Protocols (October
Balon, S., Leduc, G., Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization, , submitted for publication
BGP Best path selection algorithm, , http://www.cisco.com/warp/public/459/ 25.shtml
Cao, Z., Wang, Z., Zegura, E., Performance of Hashing-Based Schemes for Internet Load Balancing (2000) Proceedings of INFOCOM
Fortz, B., Thorup, M., Internet Traffic Engineering by Optimizing OSPF Weights (2000) Proceedings of INFOCOM, pp. 519-528
http://www.foundrynet.com/services/documentation/ecmg/BGP4.html#17143, Foundry enterprise configuration and management guide
Gao, L., Rexford, J., Stable Internet routing without global coordination (2001) IEEE/ACM Transactions on Networking, 681-692. , December
Halpern, J.M., Bhatia, M., Jamka, P., Advertising Equal Cost Multipath Routes in BGP (2006) Internet Draft, , Work In Progress February
Iannaccone, G., Chuah, C.-N., Bhattacharyya, S., Diot, C., Feasibility of IP restoration in a tier 1 backbone (2004) IEEE Network, 18 (2)
Sobrinho, J.L., An Algebraic Theory of Dynamic Network Routing (2005) IEEE/ACM Transactions on Networking, 1160-1173. , October
Stewart, J., (1999) BGP4: Interdomain routing in the Internet, , Addison Wesley, Reading