Article

An empirical study of router response to large BGP routing table load

Authors:

Di-Fa Chang,

Ramesh Govindan,

John HeidemannAuthors Info & Claims

IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment

Pages 203 - 208

https://doi.org/10.1145/637201.637233

Published: 06 November 2002 Publication History

Get Access

Abstract

Anecdotal evidence suggests that misconfiguration of backbone routers occasionally leads to an injection of large routing tables into the BGP routing system. In this paper, we investigate the detailed mechanics of router response to large BGP routing tables. We examine three commercial routers, and find that their responses vary significantly. Some routers exhibit table-size oscillations that have the potential to cause cascading failure. Others need operator intervention to recover from large routing tables. We also find that deployed resource control mechanisms, such as prefix limits and route flap damping, are only partially suceessful in mitigating the impact of large routing tables.

References

[1]

R. Barrett, S. V. Haar, and R. Whitestone, "Routing snafu snips net service," Apr. 1997, http://www.zdnet.com/zdnn/content/inwk/0413/inwk0032.html.]]

Google Scholar

[2]

Y. Rekhter and T. Li, A Border Gateway Protocol 4 (BGP-4), RFC 1771, Mar. 1985.]]

Digital Library

Google Scholar

[3]

C. Villamizar, R. Chandra, and R. Govindan, BGP Route Flap Damping, RFC 2439, Nov. 1998.]]

Digital Library

Google Scholar

[4]

D.-F. Chang, R. Govindan, J. Heidemann, An Empirical Study of Router Response to Large Routing Table Load, Technical Report No. 552, USC/lnformation Sciences Institute, CA., Nov. 2001.]]

Google Scholar

[5]

S. Ramchandra, Y. Rekhter, R. Fernando, J. G. Scudder, and E. Chen, Grace ful Restart Mechanism for BGP, draft-ietf-idr-restart-05.txt, Jun. 2002.]]

Google Scholar

Cited By

View all

Prehn LForemski PGasser OQuek TGao DZhou JCardenas A(2024)Kirin: Hitting the Internet with Distributed BGP AnnouncementsProceedings of the 19th ACM Asia Conference on Computer and Communications Security10.1145/3634737.3657000(19-34)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1145/3634737.3657000
Zhao WWang YXiong XLi Y(2021)CFM-RFM: A Cascading Failure Model for Inter-Domain Routing Systems with the Recovery Feedback MechanismInformation10.3390/info1206024712:6(247)Online publication date: 14-Jun-2021
https://doi.org/10.3390/info12060247
Frey SElkhatib YRashid AFollis KVidler JRace NEdwards C(2016)It Bends But Would It Break? Topological Analysis of BGP Infrastructures in Europe2016 IEEE European Symposium on Security and Privacy (EuroS&P)10.1109/EuroSP.2016.39(423-438)Online publication date: Mar-2016
https://doi.org/10.1109/EuroSP.2016.39
Show More Cited By

Index Terms

An empirical study of router response to large BGP routing table load

Recommendations

Identifying BGP routing table transfers

BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. However the collected BGP data contains both the updates generated by actual route changes, and ...
Understanding slow BGP routing table transfers
IMC '09: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement

Researchers and network operators often say that BGP table transfers are slow. Despite this common knowledge, the reasons for slow BGP transfers are not well understood. This paper explains BGP table transfer delays by combining BGP messages collected ...
Identifying BGP routing table transfers
MineNet '05: Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data

BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. The updates logged by these monitoring projects are generated either by individual route changes,...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment

November 2002

334 pages

ISBN:158113603X

DOI:10.1145/637201

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

IMW02

Sponsor:

SIGCOMM

IMW02: Internet Measurement Workshop

November 6 - 8, 2002

Marseille, France

Acceptance Rates

Overall Acceptance Rate 29 of 80 submissions, 36%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
275
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Prehn LForemski PGasser OQuek TGao DZhou JCardenas A(2024)Kirin: Hitting the Internet with Distributed BGP AnnouncementsProceedings of the 19th ACM Asia Conference on Computer and Communications Security10.1145/3634737.3657000(19-34)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1145/3634737.3657000
Zhao WWang YXiong XLi Y(2021)CFM-RFM: A Cascading Failure Model for Inter-Domain Routing Systems with the Recovery Feedback MechanismInformation10.3390/info1206024712:6(247)Online publication date: 14-Jun-2021
https://doi.org/10.3390/info12060247
Frey SElkhatib YRashid AFollis KVidler JRace NEdwards C(2016)It Bends But Would It Break? Topological Analysis of BGP Infrastructures in Europe2016 IEEE European Symposium on Security and Privacy (EuroS&P)10.1109/EuroSP.2016.39(423-438)Online publication date: Mar-2016
https://doi.org/10.1109/EuroSP.2016.39
Li JYoo JHong J(2016)Dynamic control plane management for software-defined networksNetworks10.1002/nem.192426:2(111-130)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1002/nem.1924
Jian Li Jae-Hyoung Yoo Hong J(2015)CPMan: Adaptive control plane management for software-defined networks2015 IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN)10.1109/NFV-SDN.2015.7387416(121-127)Online publication date: Nov-2015
https://doi.org/10.1109/NFV-SDN.2015.7387416
Schuchard MThompson CHopper NKim Y(2013)Peer PressureProceedings of the 2013 IEEE 33rd International Conference on Distributed Computing Systems10.1109/ICDCS.2013.48(571-580)Online publication date: 8-Jul-2013
https://dl.acm.org/doi/10.1109/ICDCS.2013.48
Karpilovsky ECaesar MRexford JShaikh Avan der Merwe J(2012)Practical Network-Wide Compression of IP Routing TablesIEEE Transactions on Network and Service Management10.1109/TNSM.2012.081012.1202469:4(446-458)Online publication date: Dec-2012
https://doi.org/10.1109/TNSM.2012.081012.120246
Guo YWang ZLuo SWang Y(2012)A cascading failure model for interdomain routing systemInternational Journal of Communication Systems10.1002/dac.130725:8(1068-1076)Online publication date: 1-Aug-2012
https://dl.acm.org/doi/10.1002/dac.1307
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
Yang Song Lixin Gao Fujikawa K(2011)Resilient Routing under Hierarchical Automatic Addressing2011 IEEE Global Telecommunications Conference - GLOBECOM 201110.1109/GLOCOM.2011.6134508(1-5)Online publication date: Dec-2011
https://doi.org/10.1109/GLOCOM.2011.6134508
Show More Cited By

View Options

Login options

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

Cited By

Index Terms

Recommendations

Identifying BGP routing table transfers

Understanding slow BGP routing table transfers

Identifying BGP routing table transfers