The Origin of Power-Laws in Internet Topologies Revisited
1. AS Graph Data Sets
For a given date, we collected two AS graph instances.
The first AS graph instance contains AS-level connectivities inferred from
Oregon route-views. The second instance incorporates not only
Oregon route-views, but also Looking glass data and Routing registry
These were collected once a week, on the same day of the week,
for 9 consecutive weeks starting Mar. 2001.
Click here to download them.
The contained individual files are peer.oregon.[collection_date]
The former contains pairs of interconnected ASs according to
the Oregon route-views of a given collection date.
The latter contains AS interconnection info from (1) Oregon route-views,
(2) Looking glass, and (3) Routing registry.
Each peer file contains a set of lines formatted as "X:Y",
which means that AS X and AS Y has direct
peering relationship between them.
The total number of lines in the file corresponds to the total number of
undirected edges in the resulting AS graph.
For more information on how we obtained these data sets, please refer to
More recent AS graph data sets which were collected on May 15,2002 are
available here. Please refer to
README file in the tarball for more details.
2. The Barabasi-Albert (BA) Model
ba_model.tar contains the collection of
scripts and programs that we used to validate the BA model.
It also contains relevant datasets that include (1) a set of daily peer
files constructed by a fixed set of 14 peers, (2) a set of corresponding daily
AS degree info files. Those datasets span from March 2000 to September 2001.
Refer to README file in the tarball for more information.
For any further question, please contact hschang[at]eecs.umich.edu.