Evaluation of a new method for measuring the internet degree distribution: Simulation results - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Communications Année : 2011

Evaluation of a new method for measuring the internet degree distribution: Simulation results

Christophe Crespelle
  • Fonction : Auteur
  • PersonId : 863155
Fabien Tarissan

Résumé

Many contributions rely on the degree distribution of the Internet topology. However, current knowledge of this property is based on biased and erroneous measurements and is subject to much debate. Recently, in [1], a new approach, referred to as the Neighborhood Flooding method, was proposed to avoid issues raised by classical measurements. It aims at measuring the neighborhood of Internet core routers by sending traceroute probes from many monitors distributed in the Internet towards a given target router. In this paper, we investigate the accuracy of this method with simulations. Our results show that Neighborhood Flooding is free from the bias highlighted in the classical approach and is able to observe properly the exact degree of a vast majority of nodes in the core of the network. We show how the quality of the estimation depends on the number of monitors used and we carefully examine the influence of parameters of the simulations on our results. We also point out some limitations of the Neighborhood Flooding method and discuss their impact on the observed distribution.
Fichier principal
Vignette du fichier
simulDegrees.pdf (1.15 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01146072 , version 1 (23-10-2015)

Identifiants

Citer

Christophe Crespelle, Fabien Tarissan. Evaluation of a new method for measuring the internet degree distribution: Simulation results. Computer Communications, 2011, 34 (5), pp.635-648. ⟨10.1016/j.comcom.2010.06.006⟩. ⟨hal-01146072⟩
61 Consultations
79 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More