Redundancy and Robustness of the AS-level Internet topology and its models

TL;DR

This paper compares the actual AS-level Internet topology with synthetic models, revealing that only one generator accurately reproduces the tier connectivity of the real network, highlighting differences in redundancy and robustness.

Contribution

It provides a comparative analysis of AS-level Internet topology and synthetic models, identifying which generator best mimics real-world properties.

Findings

Only one topology generator reproduces tier connectivity accurately.

Synthetic models differ significantly in redundancy and robustness.

Real AS topology exhibits unique properties not fully captured by models.

Abstract

A comparison between the topological properties of the measured Internet topology, at the autonomous system level (AS graph), and the equivalent graphs generated by two different power law topology generators is presented. Only one of the synthetic generators reproduces the tier connectivity of the AS graph.