Skip to Content
[CAIDA - Cooperative Association for Internet Data Analysis logo]
The Cooperative Association for Internet Data Analysis
www.caida.org > tools : measurement : skitter : router_topology
CAIDA's Router-Level Topology Measurements
CAIDA releases the adjacency matrix of the Internet router-level graph computed from the ITDK0304 skitter data collected between Apr 21 and May 8, 2003.
|  Macroscopic Topology Project    Skitter AS Links Dataset    Request Data Access  |
|  skitter goals    architecture    ITDK    results    sample analysis code    visualizations    router adjacencies  |

Router-Level Topology and Degree Distribution

download:

The two files available for download above constitute a CAIDA release of the adjacency matrix of the Internet router-level graph computed from ITDK0304 skitter and iffinder measurements. More precisely, we used the following methodology to obtain the above data:

  1. generate IP links from ITDK skitter traces;
  2. merge interface aliases found with iffinder into routers;
  3. map IP links to router links;
  4. remove all nodes with either in-degree 0 or out-degree 0 (note that the majority of nodes removed this way are end hosts);
  5. anonymize IP addresses.

The first data file holds link directions corresponding to the traceroute directions, while the second file is an undirected version of the first file. There are a total of 192244 nodes, 636643 directed links, and 609066 undirected links. The average and maximum node degrees (undirected) are 6.34 and 1071 respectively, and the node degree distribution is plotted below:

  Last Modified: Thurs Aug-5-2010 15:55:3 PDT
  Page URL: http://www.caida.org/tools/measurement/skitter/router_topology/index.xml