Imperial College London


Faculty of EngineeringDyson School of Design Engineering

Senior Lecturer



+44 (0)20 7594 2584h.haddadi Website




Dyson BuildingSouth Kensington Campus






BibTex format

author = {Haddadi, H and Fay, D and Jamakovic, A and Maennel, O and Moore, AW and Mortier, R and Rio, M and Uhlig, S},
title = {Beyond Node Degree: Evaluating AS Topology Models},
url = {},

RIS format (EndNote, RefMan)

AB - Many models have been proposed to generate Internet Autonomous System (AS)topologies, most of which make structural assumptions about the AS graph. Inthis paper we compare AS topology generation models with several observed AStopologies. In contrast to most previous works, we avoid making assumptionsabout which topological properties are important to characterize the AStopology. Our analysis shows that, although matching degree-based properties,the existing AS topology generation models fail to capture the complexity ofthe local interconnection structure between ASs. Furthermore, we use BGP datafrom multiple vantage points to show that additional measurement locationssignificantly affect local structure properties, such as clustering and nodecentrality. Degree-based properties, however, are not notably affected byadditional measurements locations. These observations are particularly valid inthe core. The shortcomings of AS topology generation models stems from anunderestimation of the complexity of the connectivity in the core caused byinappropriate use of BGP data.
AU - Haddadi,H
AU - Fay,D
AU - Jamakovic,A
AU - Maennel,O
AU - Moore,AW
AU - Mortier,R
AU - Rio,M
AU - Uhlig,S
TI - Beyond Node Degree: Evaluating AS Topology Models
UR -
ER -