Mixing biases: Structural changes in the as topology evolution

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

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 a recently introduced topological metric, 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.

Original languageEnglish
Title of host publicationTraffic Monitoring and Analysis - Second International Workshop, TMA 2010, Proceedings
Pages32-45
Number of pages14
DOIs
Publication statusPublished - 14 May 2010
Event2nd International Workshop on Traffic Monitoring and Analysis, TMA 2010 - Zurich, Switzerland
Duration: 7 Apr 20107 Apr 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6003 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Workshop on Traffic Monitoring and Analysis, TMA 2010
CountrySwitzerland
CityZurich
Period7/4/107/4/10

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Haddadi, H., Fay, D., Uhlig, S., Moore, A., Mortier, R., & Jamakovic, A. (2010). Mixing biases: Structural changes in the as topology evolution. In Traffic Monitoring and Analysis - Second International Workshop, TMA 2010, Proceedings (pp. 32-45). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6003 LNCS). https://doi.org/10.1007/978-3-642-12365-8_3