An analysis of BGP convergence properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Delayed Internet routing convergence
IEEE/ACM Transactions on Networking (TON)
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
On the scalability of BGP: the roles of topology growth and update rate-limiting
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT 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
Twelve years in the evolution of the internet ecosystem
IEEE/ACM Transactions on Networking (TON)
BGP churn evolution: a perspective from the core
IEEE/ACM Transactions on Networking (TON)
Measuring the deployment of IPv6: topology, routing and performance
Proceedings of the 2012 ACM conference on Internet measurement conference
Hi-index | 0.00 |
In the mid 2000s there was some concern in the research and operational communities over the scalability of BGP, the Internet's interdomain routing protocol. The focus was on update churn (the number of routing protocol messages that are exchanged when the network undergoes routing changes) and whether churn was growing too fast for routers to handle. Recent work somewhat allayed those fears, showing that update churn grows slowly in IPv4, but the question of routing scalability has re-emerged with IPv6. In this work, we develop a model that expresses BGP churn in terms of four measurable properties of the routing system. We show why the number of updates normalized by the size of the topology is constant, and why routing dynamics are qualitatively similar in IPv4 and IPv6. We also show that the exponential growth of IPv6 churn is entirely expected, as the underlying IPv6 topology is also growing exponentially.