Analysis of the Autonomous System Network Topology - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Communication Review Année : 2001

Analysis of the Autonomous System Network Topology

Résumé

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.
Fichier principal
Vignette du fichier
magoni-ccr2001.pdf (160.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00344478 , version 1 (12-04-2014)

Identifiants

Citer

Damien Magoni, Jean-Jacques Pansiot. Analysis of the Autonomous System Network Topology. Computer Communication Review, 2001, 31 (3), pp.26-37. ⟨10.1145/505659.505663⟩. ⟨hal-00344478⟩

Collections

CNRS SITE-ALSACE
71 Consultations
1296 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More