[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 :
Sciences informatiques
Auteur, co-auteur :
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
Langue du document :
Anglais
Titre :
Can Forwarding Loops Appear when Activating iBGP Multipath Load Sharing?
Date de publication/diffusion :
novembre 2007
Nom de la manifestation :
AINTEC 2007
Lieu de la manifestation :
Phuket, Thaïlande
Date de la manifestation :
27-29 Nov. 2007
Manifestation à portée :
International
Titre du périodique :
Lecture Notes in Computer Science
ISSN :
0302-9743
eISSN :
1611-3349
Maison d'édition :
Springer, Berlin, Allemagne
Volume/Tome :
4866
Pagination :
213-225
Peer reviewed :
Peer reviewed
Intitulé du projet de recherche :
DGTRE TOTEM
Organisme subsidiant :
F.R.S.-FNRS - Fonds de la Recherche Scientifique [BE]
Alaettinoglu, C.: Scalable Router Configuration for the Internet. In: Proceedings of the 1996 International Conference on Networking Protocols (October 1996)
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. In: Proceedings of INFOCOM (2000)
Fortz, B., Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proceedings of INFOCOM, pp. 519-528 (2000)
Foundry enterprise configuration and management guide, http://www.foundrynet.com/services/documentation/ecmg/BGP4.html#17143
Gao, L., Rexford, J.: Stable Internet routing without global coordination. IEEE/ACM Transactions on Networking, 681-692 (December 2001)
Halpern, J.M., Bhatia, M., Jamka, P.: Advertising Equal Cost Multipath Routes in BGP. Internet Draft, Work In Progress (February 2006)
Iannaccone, G., Chuah, C.-N., Bhattacharyya, S., Diot, C.: Feasibility of IP restoration in a tier 1 backbone. IEEE Network 18(2) (2004)
Sobrinho, J.L.: An Algebraic Theory of Dynamic Network Routing. IEEE/ACM Transactions on Networking, 1160-1173 (October 2005)
Stewart, J.: BGP4: Interdomain routing in the Internet. Addison Wesley, Reading (1999)