The DOI matches its Crossref record; 34 of the 38 references it cites were found in a registry or an index.
Understanding BGP misconfiguration
Open accessAbstract
It is well-known that simple, accidental BGP configuration errors can disrupt Internet connectivity. Yet little is known about the frequency of misconfiguration or its causes, except for the few spectacular incidents of widespread outages. In this paper, we present the first quantitative study of BGP misconfiguration. Over a three week period, we analyzed routing table advertisements from 23 vantage points across the Internet backbone to detect incidents of misconfiguration. For each incident we polled the ISP operators involved to verify whether it was a misconfiguration, and to learn the cause of the incident. We also actively probed the Internet to determine the impact of misconfiguration on connectivity.Surprisingly, we find that configuration errors are pervasive, with 200-1200 prefixes (0.2-1.0% of the BGP table size) suffering from misconfiguration each day. Close to 3 in 4 of all new prefix advertisements were results of misconfiguration. Fortunately, the connectivity seen by end users is surprisingly robust to misconfigurations. While misconfigurations can substantially increase the update load on routers, only one in twenty five affects connectivity. While the causes of misconfiguration are diverse, we argue that most could be prevented through better router design.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Second, tracing and analysis stacks in large organisations are designed to support rapid, iterative diagnosis at scale, because static dashboards are not enough [61], [77], [60], [57].”
From Large language models for agentic NetOps and AIOps: Architectures, evaluation, and safety (2027) · cites this paper as [61]
Experimental — accuracy not yet measuredThe check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“Canopy addresses this through end-to-end traceability and analysis for highvolume production settings [61].”
From Large language models for agentic NetOps and AIOps: Architectures, evaluation, and safety (2027) · cites this paper as [61]
Experimental — accuracy not yet measuredThe check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“This framing aligns well with how production debugging systems are used in practice, through writing discriminating query, refine the candidate set, and then write the next query [78], [61], [53], [54].”
From Large language models for agentic NetOps and AIOps: Architectures, evaluation, and safety (2027) · cites this paper as [61]
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Rayward-Smith, V. J., Cormen, T. H., Leiserson, C. E., & Rivest, R. L. (1991) · Journal of the Operational Research Society · doi:10.2307/2583667 · Cited by 16,958
Border Gateway Protocol 3 (BGP-3)
Lougheed, K., & Rekhter, Y. (1991) · doi:10.17487/rfc1267 · Cited by 1,983
Safeware: System Safety and Computers
Leveson, N. G. (1995) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,688
On inferring autonomous system relationships in the Internet
Gao, L. (2001) · IEEE/ACM Transactions on Networking · doi:10.1109/90.974527 · Cited by 1,083
Calafiore, G. C., & Ghaoui, L. E. (2018) · Cambridge University Press eBooks · doi:10.1017/cbo9781107279667.013 · Cited by 822
Engler, D., Chen, D. Y., Hallem, S., Chou, A., & Chelf, B. (2001) · doi:10.1145/502034.502041 · Cited by 737
Secure Border Gateway Protocol (S-BGP)
Kent, S., Lynn, C., & Seo, K. (2000) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.839934 · Cited by 694
Address Allocation for Private Internets
Rekhter, Y., Moskowitz, B. R., Karrenberg, D., J., G., & Lear, E. (1996) · doi:10.17487/rfc1918 · Cited by 675
Why Do Computers Stop and What Can Be Done About It?
Gray, J. (2024) · doi:10.6084/m9.figshare.27043420 · Cited by 665
Safeware: System Safety and Computers
Neumann, P. G. (1995) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/217030.565656 · Cited by 657
Delayed Internet routing convergence
Labovitz, C., Ahuja, A., Bose, A., & Jahanian, F. (2000) · ACM SIGCOMM Computer Communication Review · doi:10.1145/347057.347428 · Cited by 510
Design rules based on analyses of human error
Norman, D. A. (1983) · Communications of the ACM · doi:10.1145/2163.358092 · Cited by 461
An analysis of BGP convergence properties
Griffin, T. G., & Wilfong, G. (1999) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/316188.316231 · Cited by 372
(2021) · doi:10.26226/morressier.60dd99435d86378f03b413f9 · Cited by 358
Human Error: Cause, Prediction, and Reduction
Senders, J. W., & Moray, N. P. (1991) · Medical Entomology and Zoology · Cited by 344
A census of Tandem system availability between 1985 and 1990
Gray, J. (1990) · IEEE Transactions on Reliability · doi:10.1109/24.58719 · Cited by 323
Human Factors: Understanding People-System Relationships
Kantowitz, B. H., & Sorkin, R. D. (1983) · Medical Entomology and Zoology · Cited by 312
Persistent route oscillations in inter-domain routing
Varadhan, K., Govindan, R., & Estrin, D. L. (2000) · Computer Networks · doi:10.1016/s1389-1286(99)00108-5 · Cited by 282
Delayed Internet routing convergence
Labovitz, C., Ahuja, A., Bose, A., & Jahanian, F. (2000) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/347059.347428 · Cited by 221
Experimental study of Internet stability and backbone failures
Labovitz, C., Ahuja, A., & Jahanian, F. (2003) · doi:10.1109/ftcs.1999.781062 · Cited by 218
Origins of Internet routing instability
Labovitz, C., Malan, G. R., & Jahanian, F. (1999) · doi:10.1109/infcom.1999.749286 · Cited by 197
Routing Policy Specification Language (RPSL)
Alaettinoğlu, C., Bates, T., Gerich, E., Karrenberg, D., Meyer, D., Terpstra, M., & Villamizar, C. (1998) · doi:10.17487/rfc2280 · Cited by 183
An analysis of BGP multiple origin AS (MOAS) conflicts
Zhao, X.-L., Pei, D., Wang, L., Massey, D., Mankin, A., Wu, S. F., & Zhang, L. (2001) · ACM SIGCOMM Internet Measurement Workshop (IMW) · doi:10.1145/505202.505207 · Cited by 170
Goralski, W. (2017) · Elsevier eBooks · doi:10.1016/b978-0-12-811027-0.00016-3 · Cited by 123
DNS measurements at a root server
Brownlee, N., claffy, K., & Nemeth, E. (2002) · Globecom · doi:10.1109/glocom.2001.965864 · Cited by 104
An analysis of wide-area name server traffic
Danzig, P. B., Obraczka, K., & Kumar, A. (1992) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/144179.144301 · Cited by 94
IP network configuration for intradomain traffic engineering
Feldmann, A., & Rexford, J. (2001) · IEEE Network · doi:10.1109/65.953233 · Cited by 93
Embracing Failure: A Case for Recovery-Oriented Computing (ROC)
Brown, A. B., & Patterson, D. A. (2001) · Cited by 87
On inferring autonomous system relationships in the Internet
Gao, L. (2002) · Globecom · doi:10.1109/glocom.2000.892035 · Cited by 71
Field Experience in Maintenance
Christensen, J. M., & Howard, J. M. (1981) · Springer eBooks · doi:10.1007/978-1-4615-9230-3_8 · Cited by 51
Realistic BGP traffic for test labs
Maennel, O., & Feldmann, A. (2002) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/633025.633029 · Cited by 50
When the CRC and TCP checksum disagree
Stone, J. M., & Partridge, C. (2000) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/347059.347561 · Cited by 48
An Application of the BGP Community Attribute in Multi-home Routing
Chen, E., & Bates, T. (1996) · doi:10.17487/rfc1998 · Cited by 45
(1990)
Flagged first, then by citations
4 of the 38 references couldn’t be matched to a known paper.
Research works printed but not linked: 1
- B. Greene and P. Smith . Essential IOS Features Every ISP Should Consider (v 2.9) , June 2001 . B. Greene and P. Smith. Essential IOS Features Every ISP Should Consider (v 2.9), June 2001.
Cited by
Sorted by citations
A clean slate 4D approach to network control and management
Greenberg, A. G., Hjálmtýsson, G., Maltz, D. A., Myers, A., Rexford, J., Xie, G. G., Yan, H., Zhan, J., & Zhang, H. (2005) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1096536.1096541 · Cited by 647
Rushing attacks and defense in wireless ad hoc network routing protocols
Hu, Y., Perrig, A., & Johnson, D. B. (2003) · Workshop on Wireless Security · doi:10.1145/941311.941317 · Cited by 635
Why Do Internet Services Fail, and What Can Be Done About It?
Oppenheimer, D., Ganapathi, A., & Patterson, D. A. (2002) · Cited by 607
How to lease the internet in your spare time
Feamster, N., Gao, L., & Rexford, J. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1198255.1198265 · Cited by 537
Understanding the network-level behavior of spammers
Ramachandran, A., & Feamster, N. (2006) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1151659.1159947 · Cited by 511
Metadata
- Authors
- Mahajan, R., Wetherall, D., & Anderson, T.
- Affiliations
- University of Washington (US)
- Venue
- Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
- Publisher
- ACM
- Published
- 2002-08-19
- Pages
- 3-16
- OpenAlex
- W1967656199
- Cited by
- 533
- References
- 38
- Citations by year
- 2026: 2 · 2025: 4 · 2024: 3 · 2022: 3 · 2021: 6 · 2020: 6 · 2019: 10 · 2018: 15 · 2017: 10 · 2016: 16 · 2015: 21 · 2014: 21 · 2013: 25 · 2012: 37
- FWCI
- 24.06
- Type
- conference paper
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- ACM SIGCOMM Conference (SIGCOMM) (publishedVersion)
- Funders
- Defense Advanced Research Projects Agency
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Network Traffic and Congestion Control
- Physical Sciences › Computer Science › Computer Networks and Communications › Network Security and Intrusion Detection
- Physical Sciences › Computer Science › Computer Networks and Communications › Software-Defined Networks and 5G
- Keywords
- BGP routing, Internet routing, network outages, router design, Internet backbone
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
