Revisiting BGP churn growth

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.

[1]  Daniel Massey,et al.  The Impacts of Link Failure Location on Routing Dynamics: A Formal Analysis , 2005 .

[2]  Chen-Nee Chuah,et al.  Impact of BGP Dynamics on Router CPU Utilization , 2004, PAM.

[3]  Daniel Massey,et al.  Identifying BGP routing table transfers , 2005, MineNet '05.

[4]  Philip H. Ramsey Nonparametric Statistical Methods , 1974, Technometrics.

[5]  Lixia Zhang,et al.  Quantifying Path Exploration in the Internet , 2006, IEEE/ACM Transactions on Networking.

[6]  Lixia Zhang,et al.  Report from the IAB Workshop on Routing and Addressing , 2007, RFC.

[7]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[8]  Jia Wang,et al.  Finding a needle in a haystack: pinpointing significant BGP routing changes in an IP network , 2005, NSDI.

[9]  Gordon T. Wilfong,et al.  An analysis of BGP convergence properties , 1999, SIGCOMM '99.

[10]  Zhen Wu,et al.  BGP routing dynamics revisited , 2007, CCRV.

[11]  Ahmed Elmokashfi,et al.  On the scalability of BGP: the roles of topology growth and update rate-limiting , 2008, CoNEXT '08.

[12]  kc claffy,et al.  Analysis of RouteViews BGP data: policy atoms , 2001 .

[13]  Lixia Zhang,et al.  Measurement of highly active prefixes in BGP , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[14]  Daniel Massey,et al.  ON / OFF Model : A New Tool to Understand BGP Update Burst , .

[15]  Amogh Dhamdhere,et al.  Twelve Years in the Evolution of the Internet Ecosystem , 2011, IEEE/ACM Transactions on Networking.

[16]  Mischa Schwartz,et al.  ACM SIGCOMM computer communication review , 2001, CCRV.

[17]  Farnam Jahanian,et al.  Origins of Internet routing instability , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[18]  Wolfgang Mühlbauer,et al.  Evolution of Internet Address Space Deaggregation: Myths and Reality , 2010, IEEE Journal on Selected Areas in Communications.

[19]  Kimberly C. Claffy,et al.  Measuring the deployment of IPv6: topology, routing and performance , 2012, IMC '12.

[20]  Michalis Faloutsos,et al.  Non-binary information propagation: Modeling BGP routing churn , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[21]  Ahmed Elmokashfi,et al.  BGP Churn Evolution: a Perspective from the Core , 2010, 2010 Proceedings IEEE INFOCOM.

[22]  Grenville Armitage,et al.  Projecting future IPv4 router requirements from trends in dynamic BGP behaviour , 2006 .