SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Delayed Internet routing convergence
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Understanding BGP misconfiguration
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
BGP routing stability of popular destinations
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
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
Network sensitivity to hot-potato disruptions
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Identifying BGP routing table transfers
Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data
Quantifying path exploration in the internet
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
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
Ten years in the evolution of the internet ecosystem
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
On the scalability of BGP: the roles of topology growth and update rate-limiting
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Preventing the Unnecessary Propagation of BGP Withdraws
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
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
Measuring the deployment of IPv6: topology, routing and performance
Proceedings of the 2012 ACM conference on Internet measurement conference
Compressing IP forwarding tables: towards entropy bounds and beyond
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Studying interdomain routing over long timescales
Proceedings of the 2013 conference on Internet measurement conference
ACM SIGCOMM Computer Communication Review
| Hi-index | 0.00 |
The scalability limitations of BGP have been a major concern lately. An important aspect of this issue is the rate of routing updates (churn) that BGP routers must process. This paper presents an analysis of the evolution of churn in four networks at the backbone of the Internet over a period of seven years and eight months, using BGP update traces from the RouteViews project. The churn rate varies widely over time and between networks. Instead of descriptive "black-box" statistical analysis, we take an exploratory data analysis approach attempting to understand the reasons behind major observed characteristics of the churn time series. We find that duplicate announcements are a major churn contributor, responsible for most large spikes. Remaining spikes are mostly caused by routing incidents that affect a large number of prefixes simultaneously. More long-term intense periods of churn, on the other hand, are caused by misconfigurations or other special events at or close to the monitored autonomous system (AS). After filtering pathologies and effects that are not related to the long-term evolution of churn, we analyze the remaining "baseline" churn and find that it is increasing at a rate that is similar to the growth of the number of ASs.