• Classification of AS Relationships - Results of the classification and comparison against CAIDA's data for the Near-Deterministic Type of Relationship paper
  • Routing and Delay Stability - Experiment data for the Internet stability papers (PAM 2010 and Global Internet 2010)

    • ...stability data

    All the data resulting from the experiments can be download for 2006, and two experiments in May 2009, August 2009. The files are in mysql MyISAM tables, so they can be directly inserted into a mysql database. All experiments are performed using DIMES.

    You can also download the scripts used for analysis in the PAM 2010 and Global Internet 2010 papers here and a readme file that explains how to use the scripts and the data.

    If you do use the data or analysis scripts, please cite one of the stability papers (PAM 2010 or Global Internet 2010), and also - let me know about it.

    @inproceedings{stability_pam2010,
    author = {Yaron Schwartz and Yuval Shavitt and Udi Weinsberg},
    title = {A Measurement Study of the Origins of End-to-End Delay Variations},
    booktitle = {PAM},
    year = 2010,
    location = {Zurich, Switzerland},
    pages = {21-30}
    }


    @inproceedings{stability_gi2010,
    author = {Yaron Schwartz and Yuval Shavitt and Udi Weinsberg},
    title = {On the Diversity, Stability and Symmetry of End-to-End Internet Routes},
    booktitle = {Global Internet},
    year = 2010,
    location = {San Diego, CA, USA},
    pages = {1-6}
    }

    ...commercial relationships data

    NDToR is an algorithm for inferring the commerical relationships between ASes in a near-deterministic way (i.e., most inference is deterministic while heuristics are added in a last round). This enables the ability to bind the inference error to only the heuristically inferred AS-links.

    The results of the algorithms on the measurements performed by DIMES during the 20nd week of 2009 are available here.

    The data provided is a csv file, that holds the following columns - AutoIndex,SourceAS,DestAS,SourceASDegree,DestASDegree,NDToR,Caida,method. NDToR and Caida are the inferences made by the NDToR algorithm and CAIDA algorithm. These columns have several possible values: 1 - Provider to Customer, -1 - Customer to Provider, 2 - Siblings, 0 - Peers, 10000 - unknown. The column "method" holds either normal or tie-breaker, where tie-breaker means that a heuristic was used. Read the paper for more details.

    The ASes and AS-links are collected from DIMES and RouteViews. Not all links also exist in CAIDA, hence some will have a value for NDToR and 10000 for Caida's inference.

    If you do use the data, please cite the NDToR paper, and also - let me know about it.
    @inproceedings{NDToR08,
    author ={Yuval Shavitt and Eran Shir and Udi Weinsberg},
    title = {Near-Deterministic Inference of {AS} Relationships},
    booktitle = {ConTEL},
    year=2009
    }