direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Olaf Maennel's Publications

On the Importance of Local Connectivity for Internet Topology Models
Citation key HFJMMMU-ILCITM-09
Author Haddadi, Hamed and Fay, Damien and Jamakovic, Almerima and Maennel, Olaf and Moore, Andrew W. and Mortier, Richard and Uhlig, Steve
Title of Book ITC 21: Proceedings of the 21st International Teletraffic Congress
Pages 1–8
Year 2009
ISBN 978-1-4244-4744-2
Location Paris, France
Month September
Note see also http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=5300222&arnumber=5300271
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.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe