Department of Computer Science and Technology

Technical reports

Analysis of the Internet’s structural evolution

Hamed Haddadi, Damien Fay, Steve Uhlig, Andrew W. Moore, Richard Mortier, Almerima Jamakovic

September 2009, 13 pages


In this paper we study the structural evolution of the AS topology as inferred from two different datasets over a period of seven years. We use a variety of topological metrics to analyze the structural differences revealed in the AS topologies inferred from the two different datasets. In particular, to focus on the evolution of the relationship between the core and the periphery, we make use of the weighted spectral distribution.

We find that the traceroute dataset has increasing difficulty in sampling the periphery of the AS topology, largely due to limitations inherent to active probing. Such a dataset has too limited a view to properly observe topological changes at the AS-level compared to a dataset largely based on BGP data. We also highlight limitations in current measurements that require a better sampling of particular topological properties of the Internet. Our results indicate that the Internet is changing from a core-centered, strongly customer-provider oriented, disassortative network, to a soft-hierarchical, peering-oriented, assortative network.

Full text

PDF (0.3 MB)

BibTeX record

  author =	 {Haddadi, Hamed and Fay, Damien and Uhlig, Steve and Moore,
          	  Andrew W. and Mortier, Richard and Jamakovic, Almerima},
  title = 	 {{Analysis of the Internet's structural evolution}},
  year = 	 2009,
  month = 	 sep,
  url = 	 {},
  institution =  {University of Cambridge, Computer Laboratory},
  number = 	 {UCAM-CL-TR-756}