Article

Can Forwarding Loops Appear When Activating iBGP Multipath Load Sharing?

Authors:

Sustainable Internet: Third Asian Internet Engineering Conference, AINTEC 2007, Phuket, Thailand, November 27-29, 2007. Proceedings

Pages 213 - 225

https://doi.org/10.1007/978-3-540-76809-8_19

Published: 27 November 2007 Publication History

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.

References

[1]

Alaettinoglu, C.: Scalable Router Configuration for the Internet. In: Proceedings of the 1996 International Conference on Networking Protocols (October 1996)

Google Scholar

[2]

Balon, S., Leduc, G.: Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization. In: Submitted for publication

Google Scholar

[3]

BGP Best path selection algorithm, http://www.cisco.com/warp/public/459/25.shtml

Google Scholar

[4]

Cao, Z., Wang, Z., Zegura, E.: Performance of Hashing-Based Schemes for Internet Load Balancing. In: Proceedings of INFOCOM (2000)

Google Scholar

[5]

Fortz, B., Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proceedings of INFOCOM, pp. 519–528 (2000)

Google Scholar

[6]

Foundry enterprise configuration and management guide, http://www.foundrynet.com/services/documentation/ecmg/BGP4.html#17143

Google Scholar

[7]

Gao, L., Rexford, J.: Stable Internet routing without global coordination. IEEE/ACM Transactions on Networking, 681–692 (December 2001)

Google Scholar

[8]

Halpern, J.M., Bhatia, M., Jamka, P.: Advertising Equal Cost Multipath Routes in BGP. Internet Draft, Work In Progress (February 2006)

Google Scholar

[9]

Iannaccone, G., Chuah, C.-N., Bhattacharyya, S., Diot, C.: Feasibility of IP restoration in a tier 1 backbone. IEEE Network 18(2) (2004)

Google Scholar

[10]

Sobrinho, J.L.: An Algebraic Theory of Dynamic Network Routing. IEEE/ACM Transactions on Networking, 1160–1173 (October 2005)

Google Scholar

[11]

Stewart J. BGP4 : Interdomain routing in the Internet 1999 Reading Addison-Wesley

Google Scholar

Cited By

View all

Camacho JGarc�A-Mart�Nez ABagnulo MValera F(2013)BGP-XMComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2012.11.01157:4(954-975)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.comnet.2012.11.011
Goldberg SHalevi SJaggard ARamachandran VWright RBahl VWetherall DSavage SStoica I(2008)Rationality and traffic attractionProceedings of the ACM SIGCOMM 2008 conference on Data communication10.1145/1402958.1402989(267-278)Online publication date: 17-Aug-2008
https://dl.acm.org/doi/10.1145/1402958.1402989
Goldberg SHalevi SJaggard ARamachandran VWright R(2008)Rationality and traffic attractionACM SIGCOMM Computer Communication Review10.1145/1402946.140298938:4(267-278)Online publication date: 17-Aug-2008
https://dl.acm.org/doi/10.1145/1402946.1402989

Index Terms

Can Forwarding Loops Appear When Activating iBGP Multipath Load Sharing?

Index terms have been assigned to the content through auto-classification.

Recommendations

Mitigating transient loops through interface-specific forwarding

Under link-state routing protocols such as OSPF and IS-IS, when there is a change in the topology, propagation of link-state advertisements, path recomputation, and updating of forwarding tables (FIBs) will all incur some delay before traffic forwarding ...
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

The Border Gateway Protocol (BGP) is used today by all Autonomous Systems (AS) in the Internet. Inside each AS, iBGP sessions distribute the external routes among the routers. In large ASs, relying on a full-mesh of iBGP sessions between routers is not ...
Preventing persistent oscillations and loops in IBGP configuration with route reflection

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 ...

Comments

Information & Contributors

Information

Published In

Sustainable Internet: Third Asian Internet Engineering Conference, AINTEC 2007, Phuket, Thailand, November 27-29, 2007. Proceedings

Nov 2007

150 pages

ISBN:978-3-540-76808-1

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

� Springer-Verlag Berlin Heidelberg 2007.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 27 November 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Camacho JGarc�A-Mart�Nez ABagnulo MValera F(2013)BGP-XMComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2012.11.01157:4(954-975)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.comnet.2012.11.011
Goldberg SHalevi SJaggard ARamachandran VWright RBahl VWetherall DSavage SStoica I(2008)Rationality and traffic attractionProceedings of the ACM SIGCOMM 2008 conference on Data communication10.1145/1402958.1402989(267-278)Online publication date: 17-Aug-2008
https://dl.acm.org/doi/10.1145/1402958.1402989
Goldberg SHalevi SJaggard ARamachandran VWright R(2008)Rationality and traffic attractionACM SIGCOMM Computer Communication Review10.1145/1402946.140298938:4(267-278)Online publication date: 17-Aug-2008
https://dl.acm.org/doi/10.1145/1402946.1402989

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Mitigating transient loops through interface-specific forwarding

Designing optimal iBGP route-reflection topologies

Preventing persistent oscillations and loops in IBGP configuration with route reflection

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations