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: Traffic and Performance Issues in Networks of the Future - Final Programme
Publication statusPublished - 2 Dec 2009
Externally publishedYes
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

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

Topology
Internet
system structure
system model
interconnection
Computer systems
interpretation

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]

On the importance of local connectivity for internet topology models. / Haddadi, Hamed; Fay, Damien; Jamakovic, Almerima; Maennel, Olaf; Moore, Andrew W.; Mortier, Richard; Uhlig, Steve.

21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programme. 2009. 5300271.

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

Haddadi, H, Fay, D, Jamakovic, A, Maennel, O, Moore, AW, 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, Paris, France, 15/9/09.
Haddadi H, Fay D, Jamakovic A, Maennel O, Moore AW, Mortier R et al. 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. 2009. 5300271
Haddadi, Hamed ; Fay, Damien ; Jamakovic, Almerima ; Maennel, Olaf ; Moore, Andrew W. ; Mortier, Richard ; Uhlig, Steve. / On the importance of local connectivity for internet topology models. 21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programme. 2009.
@inproceedings{fbf27043e48640d794d1dd39527cc7c1,
title = "On the importance of local connectivity for internet topology models",
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.",
author = "Hamed Haddadi and Damien Fay and Almerima Jamakovic and Olaf Maennel and Moore, {Andrew W.} and Richard Mortier and Steve Uhlig",
year = "2009",
month = "12",
day = "2",
language = "English",
isbn = "9781424447442",
booktitle = "21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programme",

}

TY - GEN

T1 - On the importance of local connectivity for internet topology models

AU - Haddadi, Hamed

AU - Fay, Damien

AU - Jamakovic, Almerima

AU - Maennel, Olaf

AU - Moore, Andrew W.

AU - Mortier, Richard

AU - Uhlig, Steve

PY - 2009/12/2

Y1 - 2009/12/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70649102284&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70649102284&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:70649102284

SN - 9781424447442

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

ER -