poster

Rethinking iBGP routing

Authors:

Philippe OwezarskiAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 40, Issue 4

Pages 411 - 412

https://doi.org/10.1145/1851275.1851236

Published: 30 August 2010 Publication History

Get Access

Abstract

The Internet is organized as a collection of administrative domains, known as Autonomous Systems (ASes). These ASes interact through the Border Gateway Protocol (BGP) that allows them to share reachability information. Adjacent routers in distinct ASes use external BGP (eBGP), whereas in a given AS routes are propagated over internal BGP (iBGP) sessions between any pair of routers. In large ASes where a logical full-mesh is not possible, confederations or route reflectors (RRs) are used. However, these somewhat scalable alternatives have introduced their own set of unpredictable effects (persistent routing oscillations and forwarding loops causing an increase of the convergence time) addressed in the literature [1].

The solution we propose to these issues consists of a structured routing overlay holding a comprehensive view of the routes. We describe the design of a distributed entity that performs BGP route pre-computation for its clients inside a large backbone network and propagates the paths to the routers. Compared to the current iBGP routing, the advantage of the overlay approach is the separation between the responsibility of the control plane (route storage and best path computation) and the forwarding of the packets.

One of the major improvements we bring is the divided routing table tackling the scalability concerns and allowing for parallel computation of paths.

References

[1]

A. Rawat and M. A. Shayman, "Preventing persistent oscillations and loops in ibgp configuration with route reflection," Comput. Netw., vol. 50, no. 18, pp. 3642--3665, 2006.

Digital Library

Google Scholar

[2]

S. Uhlig and S. Tandel, "Quantifying the bgp routes diversity inside a tier-1 network," in Networking, pp. 1002--1013, 2006.

Digital Library

Google Scholar

[3]

T. G. Griffin and G. Wilfong, "On the correctness of iBGP configuration," SIGCOMM Computer Comm. Review, vol. 32, no. 4, pp. 17--29, 2002.

Digital Library

Google Scholar

[4]

M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe, "Design and implementation of a routing control platform," in Proc. of the 2nd NSDI, (Berkeley, CA, USA), 2005.

Digital Library

Google Scholar

[5]

J. Fu, P. Sjödin, and G. Karlsson, "Intra-domain routing convergence with centralized control," Comput. Netw., vol. 53, no. 18, pp. 2985--2996, 2009.

Digital Library

Google Scholar

Cited By

View all

Bennesby RMota EFonseca PPassito A(2014)Innovating on Interdomain Routing with an Inter-SDN ComponentProceedings of the 2014 IEEE 28th International Conference on Advanced Information Networking and Applications10.1109/AINA.2014.21(131-138)Online publication date: 13-May-2014
https://dl.acm.org/doi/10.1109/AINA.2014.21
Zhao DLiu HHu XWu C(2012)Constructing Robust Dissemination Paths in Centralized Control NetworkProceedings of the 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing10.1109/IMIS.2012.77(421-426)Online publication date: 4-Jul-2012
https://dl.acm.org/doi/10.1109/IMIS.2012.77
Zhao DWu CHu XLiu H(2011)Virtual Area Routing: a Scalable Intra-Domain Routing SchemeAdvanced Engineering Forum10.4028/www.scientific.net/AEF.1.3201(320-324)Online publication date: Sep-2011
https://doi.org/10.4028/www.scientific.net/AEF.1.320

Recommendations

Rethinking iBGP routing
SIGCOMM '10: Proceedings of the ACM SIGCOMM 2010 conference

The Internet is organized as a collection of administrative domains, known as Autonomous Systems (ASes). These ASes interact through the Border Gateway Protocol (BGP) that allows them to share reachability information. Adjacent routers in distinct ASes ...
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 ...
Architecture of the remote routing validation tool for BGP anomaly detection
RACS '12: Proceedings of the 2012 ACM Research in Applied Computation Symposium

The Border Gateway Protocol (BGP) is an Inter-domain routing protocol that has gradually evolved over the past few decades. The main functionality of BGP is to exchange Network Layer Reachability Information (NLRI) between ASes so that a BGP speaker can ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 40, Issue 4

SIGCOMM '10

October 2010

481 pages

ISSN:0146-4833

DOI:10.1145/1851275

Issue’s Table of Contents

SIGCOMM '10: Proceedings of the ACM SIGCOMM 2010 conference
August 2010
500 pages
ISBN:9781450302012
DOI:10.1145/1851182
General Chairs:
Shiv Kalyanaraman
IBM Research, India
,
Venkat Padmanabhan
Microsoft Research, India
,
K. K. Ramakrishnan
IBM Research, India
,
Rajeev Shorey
NIIT University, India
,
Program Chairs:
K. K. Ramakrishnan
IBM Research, India
,
Geoffrey M. Voelker
University of California, San Diego, USA

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 August 2010

Published in SIGCOMM-CCR Volume 40, Issue 4

Check for updates

Author Tags

Qualifiers

Poster

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
396
Total Downloads

Downloads (Last 12 months)59
Downloads (Last 6 weeks)8

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bennesby RMota EFonseca PPassito A(2014)Innovating on Interdomain Routing with an Inter-SDN ComponentProceedings of the 2014 IEEE 28th International Conference on Advanced Information Networking and Applications10.1109/AINA.2014.21(131-138)Online publication date: 13-May-2014
https://dl.acm.org/doi/10.1109/AINA.2014.21
Zhao DLiu HHu XWu C(2012)Constructing Robust Dissemination Paths in Centralized Control NetworkProceedings of the 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing10.1109/IMIS.2012.77(421-426)Online publication date: 4-Jul-2012
https://dl.acm.org/doi/10.1109/IMIS.2012.77
Zhao DWu CHu XLiu H(2011)Virtual Area Routing: a Scalable Intra-Domain Routing SchemeAdvanced Engineering Forum10.4028/www.scientific.net/AEF.1.3201(320-324)Online publication date: Sep-2011
https://doi.org/10.4028/www.scientific.net/AEF.1.320

View Options

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

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations