Skip to Content
[CAIDA - Cooperative Association for Internet Data Analysis logo]
The Cooperative Association for Internet Data Analysis
Lessons from Three Views of the Internet Topology: Technical Report
P. Mahadevan, D. Krioukov, M. Fomenkov, B. Huffaker, X. Dimitropoulos, k. claffy, and A. Vahdat, “Lessons from Three Views of the Internet Topology: Technical Report'', Tech. rep., Cooperative Association for Internet Data Analysis (CAIDA), Jun 2005.
|  View full paper:    Data Supplement    PDF    |  View citation:    BibTeX  |

Lessons from Three Views of the Internet Topology: Technical Report

Priya Mahadevan 1
Dmitri Krioukov 1
Marina Fomenkov 1
Bradley Huffaker 1
Xenofontas Dimitropoulos 1
kc claffy 1
Amin Vahdat 2
1

Cooperative Association for Internet Data Analysis - CAIDA
San Diego Supercomputer Center,
University of California, San Diego

2

Department of Computer Science and Engineering
University of California, San Diego

Network topology plays a vital role in understanding the performance of network applications and protocols. Thus, recently there has been tremendous interest in generating realistic network topologies. Such work must begin with an understanding of existing network topologies, which today typically consists of a relatively small number of data sources. In this paper, we calculate an extensive set of important characteristics of Internet AS-level topologies extracted from the three data sources most frequently used by the research community: traceroutes, BGP, and WHOIS. We find that traceroute and BGP topologies are similar to one another but differ substantially from the WHOIS topology. We discuss the interplay between the properties of the data sources that result from specific data collection mechanisms and the resulting topology views. We find that, among metrics widely considered, the joint degree distribution appears to fundamentally characterize Internet AS-topologies: it narrowly defines values for other important metrics. We also introduce an evaluation criteria for the accuracy oftopology generators and verify previous observations that generators solely reproducing degree distributions cannot capture the full spectrum of critical topological characteristics of any of the three 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.

  Last Modified: Fri May-3-2013 15:19:58 PDT
  Page URL: http://www.caida.org/publications/papers/2005/tr-2005-02/index.xml