ORBi: Detailled Reference

Paper published in a journal (Scientific congresses and symposiums)

Can Forwarding Loops Appear when Activating iBGP Multipath Load Sharing?

Balon, Simon; Leduc, Guy

2007 • In Lecture Notes in Computer Science, 4866, p. 213-225

Peer reviewed

Permalink
https://hdl.handle.net/2268/3334

DOI
10.1007/978-3-540-76809-8_19

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

SB-aintec07-pre.pdf

Author preprint (301.82 kB)

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

Interdomain routing; iBGP; Loops; Multipath

Abstract :

[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?

Publication date :

November 2007

Event name :

AINTEC 2007

Event place :

Phuket, Thailand

Event date :

27-29 Nov. 2007

Audience :

International

Journal title :

Lecture Notes in Computer Science

ISSN :

0302-9743

eISSN :

1611-3349

Publisher :

Springer, Berlin, Germany

Volume :

4866

Pages :

213-225

Peer reviewed :

Peer reviewed

Name of the research project :

DGTRE TOTEM

Funders :

F.R.S.-FNRS - Fonds de la Recherche Scientifique [BE]

Available on ORBi :

since 03 January 2009

Statistics

Number of views

116 (6 by ULiège)

Number of downloads

395 (2 by ULiège)

More statistics

Scopus citations^®

2

Scopus citations^®
without self-citations

2

OpenCitations

2

Bibliography

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)

Similar publications