Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied 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:    PDF    Data Supplement    |  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

CAIDA, San Diego Supercomputer Center, University of California San Diego


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.

Keywords: topology
  Last Modified: Wed Oct-11-2017 17:03:52 PDT
  Page URL: