Delayed Internet routing convergence
IEEE/ACM Transactions on Networking (TON)
An Experimental Analysis of BGP Convergence Time
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Locating internet routing instabilities
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement framework for pin-pointing routing changes
Proceedings of the ACM SIGCOMM workshop on Network troubleshooting: research, theory and operations practice meet malfunctioning reality
Collecting the internet AS-level topology
ACM SIGCOMM Computer Communication Review
IPv4 address allocation and the BGP routing table evolution
ACM SIGCOMM Computer Communication Review
Learning-based anomaly detection in BGP updates
Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data
BGP routing dynamics revisited
ACM SIGCOMM Computer Communication Review
Finding a needle in a haystack: pinpointing significant BGP routing changes in an IP network
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Diagnosing network disruptions with network-wide analysis
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Quantifying path exploration in the internet
IEEE/ACM Transactions on Networking (TON)
BGP-lens: patterns and anomalies in internet routing updates
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
An Online Mechanism for BGP Instability Detection and Analysis
IEEE Transactions on Computers
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Improving internet-wide routing protocols convergence with MRPC timers
Proceedings of the 5th international conference on Emerging networking experiments and technologies
BGP route propagation between neighboring domains
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
Modeling BGP table fluctuations
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
The (in)completeness of the observed internet AS-level structure
IEEE/ACM Transactions on Networking (TON)
Evolution of internet address space deaggregation: myths and reality
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Investigating occurrence of duplicate updates in BGP announcements
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
Inferring the origin of routing changes based on preferred path changes
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
Computer
Mixing biases: structural changes in the AS topology evolution
TMA'10 Proceedings of the Second international conference on Traffic Monitoring and Analysis
Anatomy of a large european IXP
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Hi-index | 0.24 |
The Border Gateway Protocol (BGP) is the core routing protocol in the Internet. It maintains reachability information towards IP networks, called prefixes. The adoption of BGP has come at a price: a steady growth in the routing table size (Meng et al., 2005) [1] as well as BGP updates (Cittadini et al., 2010) [2]. In this work, we take a different look at BGP updates, by quantifying the amount of prefix correlation in the BGP updates received by different routers in the Internet. We design a method to classify sets of BGP updates, called spikes, into either correlated or non-correlated, by comparing streams of BGP updates from multiple vantage points. Based on publicly available data, we show that a significant fraction of all BGP updates are correlated. Most of these correlated spikes contain updates for a few BGP prefixes only. When studying the topological scope of the correlated spikes, we find that they are relatively global given the limited AS hop distance between most ASs in the Internet, i.e., they propagate at least 2 or 3 AS hops away. Most BGP updates visible from publicly available vantage points are therefore related to small events that propagate across multiple AS hops in the Internet, while a limited fraction of the BGP updates appear in large bursts that stay mostly localised. Our results shed light on a fundamental while often misunderstood aspect of BGP, namely the correlation between BGP updates and how it impacts our beliefs about the share of local and global BGP events in the Internet. Our work differs from the literature in that we try as much as possible to explicitly account in our methodology for the visibility of BGP vantage points, and its implication on the actual claims that can be made from the data.