Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2014 : revisiting_bgp_churn
Revisiting BGP Churn Growth
A. Elmokashfi and A. Dhamdhere, "Revisiting BGP Churn Growth", ACM SIGCOMM Computer Communication Review (CCR), vol. 44, no. 1, pp. 5--12, Jan 2014.
|   View full paper:    PDF    DOI    |  Citation:    BibTeX   |

Revisiting BGP Churn Growth

Ahmed Elmokashfi2
Amogh Dhamdhere1
1

CAIDA, San Diego Supercomputer Center, University of California San Diego

2

Simula Research Laboratory

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.

Keywords: ipv6, measurement methodology, routing, topology
  Last Modified: Wed Oct-11-2017 17:04:02 PDT
  Page URL: http://www.caida.org/publications/papers/2014/revisiting_bgp_churn/index.xml