Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time
Cristel Pelsser , Steve Uhlig , Tomonori Takeda , Bruno Quoitin and Kohei Shiomoto
This 2010 international journal article, by Cristel Pelsser and 4 coauthors, was published in Computer Networks. Topics covered include BGP, iBGP topology design, diversity, and fast-recovery.
Full author list: Cristel Pelsser, Steve Uhlig, Tomonori Takeda, Bruno Quoitin, and Kohei Shiomoto.
Abstract
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 scalability in the number of iBGP sessions is possible by using Route Reflectors (RR). Relying on a sparse iBGP graph using RRs however has a negative impact on routers’ ability to quickly switch to an alternate route in case of a failure. This stems from the fact that routers do not often know routes towards distinct next-hops, for any given prefix. In this paper, we propose a solution to build sparse iBGP topologies, where each BGP router learns two routes with distinct next-hops (NH) for each prefix. We qualify such iBGP topologies as NH-diverse. We propose to leverage the “best-external” option available on routers. By activating this option, and adding a limited number of iBGP sessions to the existing iBGP topology, we obtain NH-diverse iBGP topologies that scale, both in number of sessions and routing table sizes. We show that NH diversity enables to achieve sub- second switch-over time upon the failure of an ASBR or interdomain link. The scalability of our approach is confirmed by an evaluation on a research and a Service Provider network.
Publication Details
- Publication Type
- Journal Article
- Publication Date
- April 2010
- Published In
- Computer Networks
- Volume & Issue
- Vol. 54, No. 14
- Pages
- 2492–2505
- Digital Object Identifier (DOI)
- 10.1016/j.comnet.2010.04.007
Suggested citation
Cristel Pelsser, Steve Uhlig, Tomonori Takeda, Bruno Quoitin, and Kohei Shiomoto. 2010. Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time. Computer Networks 54, 14 (Apr. 2010), 2492–2505. https://doi.org/10.1016/j.comnet.2010.04.007
BibTeX Citation
BibTeX Citation
@article{Pelsser2010,
title = {Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time},
author = {Cristel Pelsser and Steve Uhlig and Tomonori Takeda and Bruno Quoitin and Kohei Shiomoto},
year = 2010,
month = apr,
journal = {Computer Networks},
volume = 54,
number = 14,
pages = {2492--2505},
doi = {10.1016/j.comnet.2010.04.007},
abstract = {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 scalability in the number of iBGP sessions is possible by using Route Reflectors (RR). Relying on a sparse iBGP graph using RRs however has a negative impact on routers’ ability to quickly switch to an alternate route in case of a failure. This stems from the fact that routers do not often know routes towards distinct next-hops, for any given prefix. In this paper, we propose a solution to build sparse iBGP topologies, where each BGP router learns two routes with distinct next-hops (NH) for each prefix. We qualify such iBGP topologies as NH-diverse. We propose to leverage the “best-external” option available on routers. By activating this option, and adding a limited number of iBGP sessions to the existing iBGP topology, we obtain NH-diverse iBGP topologies that scale, both in number of sessions and routing table sizes. We show that NH diversity enables to achieve sub- second switch-over time upon the failure of an ASBR or interdomain link. The scalability of our approach is confirmed by an evaluation on a research and a Service Provider network.},
bibsource = {dblp computer science bibliography, https://dblp.org},
biburl = {https://dblp.org/rec/journals/cn/PelsserUTQS10.bib},
groups = {International Journals and Magazines},
keywords = {BGP, iBGP topology design, diversity, fast-recovery}
}
Related publications
Improving Route Diversity through the Design of iBGP Topologies
Cristel Pelsser, Tomonori Takeda, and Eiji Oki, et al.
Proceedings of IEEE International Conference on Communications, ICC 2008, 2008
Metrics to Evaluate the Cost of Maintaining Diverse BGP Routes
Cristel Pelsser, Akeo Masuda, and Kohei Shiomoto
IEICE General Conference, 2008
Rethinking iBGP routing
Iuniana Oprescu, Mickael Meulle, and Steve Uhlig, et al.
Proceedings of the ACM SIGCOMM 2010 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2010
Preventing the Unnecessary Propagation of BGP Withdraws
Virginie Schrieck, Pierre Francois, and Cristel Pelsser, et al.
Proceedings of the 8th International IFIP-TC 6 Networking Conference, 2009