{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:14:59Z","timestamp":1761401699594,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,12,31]],"date-time":"2013-12-31T00:00:00Z","timestamp":1388448000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2013,12,31]]},"abstract":"<jats:p>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.<\/jats:p>\n          <jats:p>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.<\/jats:p>","DOI":"10.1145\/2567561.2567563","type":"journal-article","created":{"date-parts":[[2014,1,21]],"date-time":"2014-01-21T13:31:00Z","timestamp":1390311060000},"page":"5-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Revisiting BGP churn growth"],"prefix":"10.1145","volume":"44","author":[{"given":"Ahmed","family":"Elmokashfi","sequence":"first","affiliation":[{"name":"Simula Research Lab, Oslo, Norway"}]},{"given":"Amogh","family":"Dhamdhere","sequence":"additional","affiliation":[{"name":"CAIDA \/ UC San Diego, San Diego, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2013,12,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24668-8_28"},{"volume-title":"Network Resource Data Management Workshop","year":"2001","author":"Broido A.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2010.101002"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2119327"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2398776.2398832"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1544012.1544020"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2168610"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316231"},{"key":"e_1_2_1_9_1","unstructured":"M. Hollander and D. A. Wolfe. Nonparametric statistical methods. Wiley second edition 1999.  M. Hollander and D. A. Wolfe. Nonparametric statistical methods. Wiley second edition 1999."},{"key":"e_1_2_1_10_1","unstructured":"G. Huston. The BGP instability report. http:\/\/bgpupdates.potaroo.net\/.  G. Huston. The BGP instability report. http:\/\/bgpupdates.potaroo.net\/."},{"key":"e_1_2_1_11_1","unstructured":"G. Huston. BGP in 2009 (and a bit of 2010). Presentation at ARIN XXV meeting 2010.  G. Huston. BGP in 2009 (and a bit of 2010). Presentation at ARIN XXV meeting 2010."},{"key":"e_1_2_1_12_1","unstructured":"G. Huston. The BGP World is Flat Nov. 2011. http:\/\/www.potaroo.net\/ispcol\/2011--12\/flat.html.  G. Huston. The BGP World is Flat Nov. 2011. http:\/\/www.potaroo.net\/ispcol\/2011--12\/flat.html."},{"volume-title":"Proc. ATNAC","year":"2006","author":"Huston G.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.929852"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1999.749286"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232919.1232921"},{"key":"e_1_2_1_17_1","first-page":"4984","article-title":"Report from the IAB workshop on routing and addressing","author":"Meyer D.","year":"2007","journal-title":"RFC"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2005.1577767"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177116"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOMW.2011.5928940"},{"volume-title":"Proc. USENIX NSDI","year":"2005","author":"Wu J.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080173.1080188"},{"key":"e_1_2_1_23_1","unstructured":"X. Zhao D. Massey M. Lad and L. Zhang. On\/Off Model: A New Tool to Understand BGP Update Burst. University of California Los Angeles technical report 2004.  X. Zhao D. Massey M. Lad and L. Zhang. On\/Off Model: A New Tool to Understand BGP Update Burst. University of California Los Angeles technical report 2004."},{"volume-title":"Proc. ACM SIGCOMM Asia Workshop","year":"2005","author":"Zhao X.","key":"e_1_2_1_24_1"}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2567561.2567563","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2567561.2567563","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:38Z","timestamp":1750232078000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2567561.2567563"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,31]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12,31]]}},"alternative-id":["10.1145\/2567561.2567563"],"URL":"https:\/\/doi.org\/10.1145\/2567561.2567563","relation":{},"ISSN":["0146-4833"],"issn-type":[{"type":"print","value":"0146-4833"}],"subject":[],"published":{"date-parts":[[2013,12,31]]},"assertion":[{"value":"2013-12-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}