The Internet AS-Level Topology: Three Data Sources and One Definitive Metric

Abstract

We calculate an extensive set of characteristics for Internet AS topologies extracted from the three data sources most frequently used by the research community: traceroutes, BGP, and WHOIS. We discover that traceroute and BGP topologies are similar to one another but differ substantially from the WHOIS topology. Among the widely considered metrics, we find that the joint degree distribution appears to fundamentally characterize Internet AS topologies as well as narrowly define values for other important metrics. We discuss the interplay between the specifics of the three data collection mechanisms and the resulting topology views. In particular, we show how the data collection peculiarities explain differences in the resulting joint degree distributions of the respective topologies. Finally, we release to the community the input topology datasets, along with the scripts and output of our calculations. This supplement should enable researchers to validate their models against real data and to make more informed selection of topology data sources for their specific needs.

This paper is a revised journal version of cs.NI/0508033

References in corpus (5)

• Assortative mixing in networks
• Accurately modeling the Internet topology
• Exploring networks with traceroute-like probes: theory and simulations
• Inferring AS Relationships: Dead End or Lively Beginning?
• Clustering coefficient without degree correlations biases

Cited by in corpus (30)

• Navigability of Complex Networks
• Self-similarity of complex networks and hidden metric spaces
• Role Discovery in Networks
• AS Relationships: Inference and Validation
• On Compact Routing for the Internet
• Systematic Topology Analysis and Generation Using Degree Correlations
• Curvature and temperature of complex networks
• Network Cosmology
• Structural constraints in complex networks
• Graph Annotations in Modeling Complex Network Topologies
• The Workshop on Internet Topology (WIT) Report
• A critical look at power law modelling of the Internet
• Understanding the internet topology evolution dynamics
• Chinese Internet AS-level Topology
• Scale-free networks as preasymptotic regimes of superlinear preferential attachment
• Phase Changes in the Evolution of the IPv4 and IPv6 AS-Level Internet Topologies
• Scale-free networks embedded in fractal space
• The Network Impact of Hijacking a Quantum Repeater
• Random Networks with given Rich-club Coefficient
• Evolution of the Internet AS-Level Ecosystem
• The Graph Structure of the Internet at the Autonomous Systems Level during Ten Years
• Radial Structure of the Internet
• The Internet's unexploited path diversity
• Characterising Web Site Link Structure
• Fingerprint for Network Topologies
• Why the Internet is so 'small'?
• Complex Networks in the Framework of Nonassociative Geometry
• Degree and connectivity of the Internet's scale-free topology
• Bias reduction in traceroute sampling: towards a more accurate map of the Internet
• Miuz: measuring the impact of disconnecting a node