Analysis of the Autonomous System Network Topology

Magoni, Damien
Pansiot, Jean Jacques

Abstract

Mapping the Internet is a major challenge for network researchers. It is the key to building a successful modeling tool able to generate realistic graphs for use in networking simulations. In this paper we provide a detailed analysis of the inter-domain topology of the Internet. The collected data and the resulting analysis began in November 1997 and cover a period of two and a half years. We give results concerning major topology properties (nodes and edges number, average degree and distance, routing policy, etc.) and main distributions (degree, distance, etc.). We also present many results about the trees of this network. The evolution of these properties is reviewed and major trends are highlighted. We propose some empirical laws that match this current evolution. Four new power-laws concerning the number of shortest paths between node pairs and the tree size distribution are provided with their detailed validation.

Keywords

AS
routes
autonomous system
topology

Notes

Description of AS system. Discussion of trees within network. Other properties as well.

Related Papers

Bibtex

 @ARTICLE {magoni.pansiot_as01,
   author = {D. Magoni, J.-J. Pansiot},
    title = {Analysis of the Autonomous System Network Topology},
  journal = {ACM SIGCOMM Computer Communication Review},
   volume = {31},
   number = {3},
    pages = { 26 -- 37},
    month = {July},
     year = {2001}    
}         

Back to Intro By Author By Importance By Keyword By Title By Reference