{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T15:27:50Z","timestamp":1759937270912,"version":"3.41.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2009,3,31]],"date-time":"2009-03-31T00:00:00Z","timestamp":1238457600000},"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":[[2009,3,31]]},"abstract":"<jats:p>This paper reports some observations on the relationships between three measures of the size of the Internet over more than ten years. The size of the BGP4 routing table, the number of active BGP4 Autonomous Systems, and a lower bound on the total size of the Internet, appear to have fairly simple relationships despite the Internet's growth by two orders of magnitude. In particular, it is observed that the size of the BGP4 system appears to have grown approximately in proportion to the square root of the lower-bound size of the globally addressable Internet. A simple model that partially explains this square law is described. It is not suggested that this observation and model have predictive value, since they cannot predict qualitative changes in the Internet topology. However, they do offer a new way to understand and monitor the scaling of the BGP4 system.<\/jats:p>","DOI":"10.1145\/1517480.1517482","type":"journal-article","created":{"date-parts":[[2009,4,6]],"date-time":"2009-04-06T16:34:22Z","timestamp":1239035662000},"page":"5-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Observed relationships between size measures of the internet"],"prefix":"10.1145","volume":"39","author":[{"given":"Brian E.","family":"Carpenter","sequence":"first","affiliation":[{"name":"The University of Auckland, Auckland, New Zealand"}]}],"member":"320","published-online":{"date-parts":[[2009,3,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.02.003"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2005.1541715"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0701175104"},{"key":"e_1_2_1_4_1","unstructured":"DIMES project. http:\/\/www.netdimes.org\/.  DIMES project. http:\/\/www.netdimes.org\/."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316229"},{"key":"e_1_2_1_6_1","first-page":"2070","article-title":"Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy","volume":"1519","author":"Fuller V.","year":"1993","unstructured":"V. Fuller , T. Li , J. Yu , and K. Varadhan . Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy . Internet RFC 1519 , ISSN 2070 - 1721 , 1993 . V. Fuller, T. Li, J. Yu, and K. Varadhan. Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy. Internet RFC 1519, ISSN 2070-1721, 1993.","journal-title":"Internet RFC"},{"key":"e_1_2_1_7_1","volume-title":"NSDI. USENIX","author":"He Y.","year":"2007","unstructured":"Y. He , G. Siganos , M. Faloutsos , and S. V. Krishnamurthy . A Systematic Framework for Unearthing the Missing Links: Measurements and Impact . In NSDI. USENIX , 2007 . Y. He, G. Siganos, M. Faloutsos, and S. V. Krishnamurthy. A Systematic Framework for Unearthing the Missing Links: Measurements and Impact. In NSDI. USENIX, 2007."},{"key":"e_1_2_1_8_1","unstructured":"G. Huston. Web site http:\/\/www.potaroo.net\/.  G. Huston. Web site http:\/\/www.potaroo.net\/."},{"issue":"1","key":"e_1_2_1_9_1","first-page":"2","article-title":"Analyzing the Internet BGP Routing Table","volume":"4","author":"Huston G.","year":"2002","unstructured":"G. Huston . Analyzing the Internet BGP Routing Table . The Internet Protocol Journal , 4 ( 1 ): 2 -- 15 , 2002 . G. Huston. Analyzing the Internet BGP Routing Table. The Internet Protocol Journal, 4(1):2--15, 2002.","journal-title":"The Internet Protocol Journal"},{"key":"e_1_2_1_10_1","unstructured":"Internet Research Task Force. Routing Research Group http:\/\/www.irtf.org 2008.  Internet Research Task Force. Routing Research Group http:\/\/www.irtf.org 2008."},{"key":"e_1_2_1_11_1","unstructured":"Internet Systems Consortium. New Domain Survey https:\/\/www.isc.org\/solutions\/survey.  Internet Systems Consortium. New Domain Survey https:\/\/www.isc.org\/solutions\/survey."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015470"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1052812.1052827"},{"key":"e_1_2_1_14_1","first-page":"2070","article-title":"Report from the IAB Workshop on Routing and Addressing","volume":"4984","author":"Meyer D.","year":"2007","unstructured":"D. Meyer , L. Zhang , and K. Fall . Report from the IAB Workshop on Routing and Addressing . Internet RFC 4984 , ISSN 2070 - 1721 , 2007 . D. Meyer, L. Zhang, and K. Fall. Report from the IAB Workshop on Routing and Addressing. Internet RFC 4984, ISSN 2070-1721, 2007.","journal-title":"Internet RFC"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282380.1282416"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375457.1375482"},{"key":"e_1_2_1_17_1","first-page":"2070","article-title":"A border gateway protocol 4 (BGP-4)","volume":"1654","author":"Rekhter Y.","year":"1995","unstructured":"Y. Rekhter and T. Li . A border gateway protocol 4 (BGP-4) . Internet RFC 1654 , ISSN 2070 - 1721 , 1995 . Y. Rekhter and T. Li. A border gateway protocol 4 (BGP-4). Internet RFC 1654, ISSN 2070-1721, 1995.","journal-title":"Internet RFC"},{"key":"e_1_2_1_18_1","unstructured":"RIPE Network Coordination Centre. http:\/\/www.ripe.net\/.  RIPE Network Coordination Centre. http:\/\/www.ripe.net\/."},{"key":"e_1_2_1_19_1","volume-title":"August","author":"Sherbin P.","year":"2007","unstructured":"P. Sherbin and G. Huston . RRG emails http:\/\/www.ops.ietf.org\/lists\/rrg\/2007\/msg00246.html , August 2007 . P. Sherbin and G. Huston. RRG emails http:\/\/www.ops.ietf.org\/lists\/rrg\/2007\/msg00246.html, August 2007."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354576"},{"key":"e_1_2_1_21_1","unstructured":"University of Oregon Route Views project. http:\/\/www.routeviews.org\/.  University of Oregon Route Views project. http:\/\/www.routeviews.org\/."},{"key":"e_1_2_1_22_1","first-page":"172","volume-title":"CCW 2003","author":"Xu Z.","year":"2003","unstructured":"Z. Xu , X. Meng , L. Zhang , S. Lu , and C. J. Wittbrodt . Impact of IPv4 Address Allocation Practice on BGP Routing Table Growth. In Computer Communications , CCW 2003 , pages 172 -- 178 , 2003 Z. Xu, X. Meng, L. Zhang, S. Lu, and C. J. Wittbrodt. Impact of IPv4 Address Allocation Practice on BGP Routing Table Growth. In Computer Communications, CCW 2003, pages 172--178, 2003"}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1517480.1517482","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1517480.1517482","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:06Z","timestamp":1750253406000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1517480.1517482"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,31]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,3,31]]}},"alternative-id":["10.1145\/1517480.1517482"],"URL":"https:\/\/doi.org\/10.1145\/1517480.1517482","relation":{},"ISSN":["0146-4833"],"issn-type":[{"type":"print","value":"0146-4833"}],"subject":[],"published":{"date-parts":[[2009,3,31]]},"assertion":[{"value":"2009-03-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}