Sciweavers

COMCOM
2011

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

13 years 4 months ago
Evaluation of a new method for measuring the internet degree distribution: Simulation results
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 [7], 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 limitat...
Christophe Crespelle, Fabien Tarissan
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2011
Where COMCOM
Authors Christophe Crespelle, Fabien Tarissan
Comments (0)