Internet topology at the router and autonomous system level

A. Vazquez,R. Pastor-Satorras,A. Vespignani
DOI: https://doi.org/10.48550/arXiv.cond-mat/0206084
2002-06-06
Abstract:We present a statistical analysis of different metrics characterizing the topological properties of Internet maps, collected at two different resolution scales: the router and the autonomous system level. The metrics we consider allow us to confirm the presence of scale-free signatures in several statistical distributions, as well as to show in a quantitative way the hierarchical nature of the Internet. Our findings are relevant for the development of more accurate Internet topology generators, which should include, along with the scale-free properties of the connectivity distribution, the hierarchical signatures unveiled in the present work.
Disordered Systems and Neural Networks,Networking and Internet Architecture
What problem does this paper attempt to address?