Internet topology at the router and autonomous system level

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.

8 pages, 6 figures, ACM style package

Cited by in corpus (11)

• Hierarchical Organization in Complex Networks
• Class of correlated random networks with hidden variables
• Modelling the Air Transport with Complex Networks: a short review
• Compact Routing on Internet-Like Graphs
• On the Tomography of Networks and Multicast Trees
• Cycles structure and local ordering in complex networks
• The Graph Structure of the Internet at the Autonomous Systems Level during Ten Years
• Describing and Simulating Internet Routes
• Topological measures for the analysis of wireless sensor networks
• Complex network prediction using deep learning
• Unicast and Multicast Qos Routing with Soft Constraint Logic Programming