Article

Designing optimal iBGP route-reflection topologies

Authors:

Marc-Olivier Buob,

Mickael MeulleAuthors Info & Claims

NETWORKING'08: Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet

Pages 542 - 553

Published: 05 May 2008 Publication History

Abstract

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 scalable, so route-reflection is commonly used. The scalability of route-reflection compared to an iBGP full-mesh comes at the cost of opacity in the choice of best routes by the routers inside the AS. This opacity induces problems like suboptimal route choices in terms of IGP cost, deflection and forwarding loops. In this work we propose a solution to design iBGP routereflection topologies which lead to the same routing as with an iBGP fullmesh and having a minimal number of iBGP sessions. Moreover we compute a robust topology even if a single node or link failure occurs. We apply our methodology on the network of a tier-1 ISP. Twice as many iBGP sessions are required to ensure robustness to single IGP failure. The number of required iBGP sessions in our robust topology is however not much larger than in the current iBGP topology used in the tier-1 ISP network.

References

[1]

Halabi, B., Mc Pherson, D.: Internet Routing Architectures, 2nd edn, Cisco Press (2000).

[2]

Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BGP-4). RFC 1771 (March 1995).

[3]

Traina, P., McPherson, D., Scudder, J.: Autonomous System Confederations for BGP. RFC 3065 (February 2001).

[4]

Griffin, T., Wilfong, G.T.: Analysis of the med oscillation problem in BGP. In: ICNP 2002: Proceedings of the 10th IEEE International Conference on Network Protocols, Washington, DC, USA (2002).

[5]

Buob, M., Meulle, M., Uhlig, S.: Checking for optimal egress points in iBGP routing. In: Proc. of the 6th IEEE International Workshop on the Design of Reliable Communication Networks (DRCN 2007) (October 2007).

[6]

Teixeira, R., Griffin, T., Voelker, G., Shaikh, A.: Network sensitivity to hot potato disruptions. In: Proc. of ACM SIGCOMM (August 2004).

[7]

Uhlig, S., Tandel, S.: Quantifying the impact of route-reflection on BGP routes diversity inside a tier-1 network. In: Proc. of IFIP Networking, Coimbra, Portugal (May 2006).

[8]

Feamster, N., Winick, J., Rexford, J.: A Model of BGP Routing for Network Engineering. In: ACM Sigmetrics - Performance 2004, New York, NY (June 2004).

[9]

McPherson, D., Gill, V., Walton, D., Retana, A.: BGP persistent route oscillation condition (March 2001).

[10]

Basu, A., Ong, L., Shepherd, B., Rasala, A., Wilfong, G.: Route oscillations in i-BGP with route reflection. In: ACM SIGCOMM (2002).

[11]

Vutukuru, M., Valiant, P., Kopparty, S., Balakrishnan, H.: How to construct a correct and scalable iBGP configuration. In: IEEE INFOCOM, Barcelona, Spain (April 2006).

[12]

Rawat, A., Shayman, M.A.: Preventing persistent oscillations and loops in iBGP configuration with route reflection. Computer Networks, 3642-3665 (December 2006).

[13]

Dube, R.: A comparison of scaling techniques for BGP. SIGCOMM Comput. Commun. Rev. 29(3), 44-46 (1999).

[14]

Xiao, L., Wang, J., Nahrstedt, K.: Optimizing iBGP route reflection network. In: IEEE INFOCOM (2003).

[15]

Griffin, T.G., Wilfong, G.: On the correctness of iBGP configuration. In: Proc. of ACM SIGCOMM (August 2002).

[16]

Cahn, R.: Wide area network design: concepts and tools for optimization. Morgan Kaufmann Publishers Inc, San Francisco (1998).

Cited By

Mayr CGrampín ERisso CVillas LBraga JRosário DGamess E(2018)Optimal Route Reflection Topology DesignProceedings of the 10th Latin America Networking Conference10.1145/3277103.3277124(65-72)Online publication date: 3-Oct-2018
https://dl.acm.org/doi/10.1145/3277103.3277124
Richter PSmaragdakis GFeldmann AChatzis NBoettger JWillinger WWilliamson CAkella ATaft N(2014)Peering at PeeringsProceedings of the 2014 Conference on Internet Measurement Conference10.1145/2663716.2663757(31-44)Online publication date: 5-Nov-2014
https://dl.acm.org/doi/10.1145/2663716.2663757
Oprescu IMeulle MUhlig SPelsser CMaennel OOwezarski P(2011)oBGPProceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I10.5555/2008780.2008822(420-431)Online publication date: 9-May-2011
https://dl.acm.org/doi/10.5555/2008780.2008822
Show More Cited By

Index Terms

Designing optimal iBGP route-reflection topologies
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Crafting optimal and resilient iBGP-IP/MPLS overlays for transit backbone networks
Abstract
The Internet is a collection of interconnected Autonomous Systems (ASes) that use the Border Gateway Protocol (BGP) to exchange reachability information. In this regard, BGP stability and scalability in the inter-domain scope have been ...
Highlights
- We group 800 thousand prefixes advertised by ASBRs to iBGP into 66 prefix classes.
Optimal Route Reflection Topology Design
LANC '18: Proceedings of the 10th Latin America Networking Conference

Autonomous Systems (ASes) exchange routing information about networks they can reach in the Internet, and the most widely extended way to connect them is by means of Border Gateway Protocol (BGP) sessions. ASes set up external BGP (eBGP) sessions ...
Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time

The role of BGP inside an AS is to disseminate the routes learned from external peers to all routers of the AS. A straightforward, but not scalable, solution, is to resort to a full-mesh of iBGP sessions between the routers of the domain. Achieving ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

NETWORKING'08: Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet

May 2008

945 pages

ISBN:3540795480

Editors:
Amitabha Das
Nanyang Technological University, School of Computer Engineering, Singapore, Singapore
,
Francis Bu Sung Lee
Nanyang Technological University, School of Computer Engineering, Singapore, Singapore
,
Hung Keng Pung
National University of Singapore, School of Computing, Department of Computer Science, Singapore, Singapore
,
Lawrence Wai Choong Wong
National University of Singapore, Department of Electrical and Computer Engineering, Singapore, Singapore

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 05 May 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
4
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mayr CGrampín ERisso CVillas LBraga JRosário DGamess E(2018)Optimal Route Reflection Topology DesignProceedings of the 10th Latin America Networking Conference10.1145/3277103.3277124(65-72)Online publication date: 3-Oct-2018
https://dl.acm.org/doi/10.1145/3277103.3277124
Richter PSmaragdakis GFeldmann AChatzis NBoettger JWillinger WWilliamson CAkella ATaft N(2014)Peering at PeeringsProceedings of the 2014 Conference on Internet Measurement Conference10.1145/2663716.2663757(31-44)Online publication date: 5-Nov-2014
https://dl.acm.org/doi/10.1145/2663716.2663757
Oprescu IMeulle MUhlig SPelsser CMaennel OOwezarski P(2011)oBGPProceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I10.5555/2008780.2008822(420-431)Online publication date: 9-May-2011
https://dl.acm.org/doi/10.5555/2008780.2008822
Chen RShaikh AWang JFrancis PCho KCrovella M(2011)Address-based route reflectionProceedings of the Seventh COnference on emerging Networking EXperiments and Technologies10.1145/2079296.2079301(1-12)Online publication date: 6-Dec-2011
https://dl.acm.org/doi/10.1145/2079296.2079301
Flavel ARoughan M(2009)Stable and flexible iBGPACM SIGCOMM Computer Communication Review10.1145/1594977.159259139:4(183-194)Online publication date: 16-Aug-2009
https://dl.acm.org/doi/10.1145/1594977.1592591
Flavel ARoughan MRodriguez PBiersack EPapagiannaki KRizzo L(2009)Stable and flexible iBGPProceedings of the ACM SIGCOMM 2009 conference on Data communication10.1145/1592568.1592591(183-194)Online publication date: 16-Aug-2009
https://dl.acm.org/doi/10.1145/1592568.1592591
Flavel AMcmahon JShaikh ARoughan MBean N(2009)Humpty DumptyProceedings of the 8th International IFIP-TC 6 Networking Conference10.1007/978-3-642-01399-7_5(52-65)Online publication date: 11-May-2009
https://dl.acm.org/doi/10.1007/978-3-642-01399-7_5

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.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents