On the importance of local connectivity for internet topology models

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

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

13 Citations (Scopus)

Abstract

Existing models for Internet Autonomous System (AS) topology generation make structural assumptions about the AS graph. Those assumptions typically stem from beliefs about the true properties of the Internet, e.g. hierarchy and powerlaws, which arise from incorrect interpretations of incomplete observations of the AS topology. In this paper we compare AS topology generation models with several observed AS topologies without making assumptions as to the relative importance of different topological characteristics. We find that although existing AS topology models capture degree-based properties well, they fail to capture the complexity of the local interconnection structure between ASes. We use a wide range of metrics including the weighted spectral distribution and make it available as toolbox1. We show that the shortcomings of existing models stem from underestimating the complexity of connectivity in the core due to incomplete understanding of collected data limitations, and narrow focus on particular aspects of the AS topology structure.

Original languageEnglish
Title of host publication21st International Teletraffic Congress, ITC 21
Subtitle of host publicationTraffic and Performance Issues in Networks of the Future - Final Programme
Publication statusPublished - 2 Dec 2009
Event21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programme - Paris, France
Duration: 15 Sep 200917 Sep 2009

Publication series

Name21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programme

Other

Other21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programme
CountryFrance
CityParis
Period15/9/0917/9/09

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering
  • Communication

Cite this

Haddadi, H., Fay, D., Jamakovic, A., Maennel, O., Moore, A. W., Mortier, R., & Uhlig, S. (2009). On the importance of local connectivity for internet topology models. In 21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programme [5300271] (21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programme).