Winick, Jared
Jamin, Sugih
Abstract
| In this report we present version 3.0 of Inet, an Autonomous System (AS) level Internet topology
generator. Our understanding of the Internet topology is quickly evolving, and thus, our understanding
of how synthetic topologies should be generated is changing too. We document our analysis of Inet-2.2,
which highlighted two shortcomings in its topologies. Inet-3.0 improves upon Inet-2.2s two
main weaknesses by creating topologies with more accurate degree distributions and minimum vertex
covers as compared to Internet topologies. We also examine numerous other metrics to show that Inet-3.0
better approximates the actual Internet AS topology than does Inet-2.2. Inet-3.0s topologies still
do not well represent the Internet in terms of maximum clique size and clustering coefficient. These
related problems stress a need for a better understanding of Internet connectivity and will be addressed
in future work.
|
Keywords
topology
topology generator
Notes
Related Papers
Bibtex
@techreport{winick.jamin_inet02,
author = "Jared Winick and Sugih Jamin",
title = "Inet-3.0: Internet Topology Generator",
institution = "EECS, University of Michigan",
number = "UM-CSE-TR-456-02",
year = "2002",
url = "citeseer.nj.nec.com/526211.html" }