Observed relationships between size measures of the internet
- 31 March 2009
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 39 (2), 5-12
- https://doi.org/10.1145/1517480.1517482
Abstract
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.Keywords
This publication has 9 references indexed in Scilit:
- In search of the elusive ground truthPublished by Association for Computing Machinery (ACM) ,2008
- Observing the evolution of internet as topologyPublished by Association for Computing Machinery (ACM) ,2007
- A model of Internet topology using k -shell decompositionProceedings of the National Academy of Sciences of the United States of America, 2007
- BPG routing policies in ISP networksIEEE Network, 2005
- IPv4 address allocation and the BGP routing table evolutionACM SIGCOMM Computer Communication Review, 2005
- Analyzing BGP policies: methodology and toolPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A first-principles approach to understanding the internet's router-level topologyPublished by Association for Computing Machinery (ACM) ,2004
- On characterizing BGP routing table growthComputer Networks, 2004
- On power-law relationships of the Internet topologyPublished by Association for Computing Machinery (ACM) ,1999