Distributed mapping of the Internet topology
Cartographie distribuée du coeur de l'Internet
Résumé
The study of the Internet topology allows us to discover properties that can be beneficial to the performances of network protocols and applications. Thus, hiternet mapping is very useful to simulation software focusing on network protocols. Unfortunately Internet mapping has two major drawbacks. First it takes a lot of time to be carried out and second it is often incomplete. To solve these two problems, we have developed a fast mapping software whose aim is to map the heart of the Internet as fast as possible with the highest attainable precision. In this paper, we describe our software and evaluate its performances compared to an existing and freely available mapping software. We assess the completeness of the router level maps by creating overlays with an autonomous system topology. We also assess its use in mv6 and the evolution of its performances in inIpv6 when increasing the size of the input parameter set. We conclude with a detailed study on the delay of the paths and links in the Internet.
L’étude de la topologie d’Internet permet de découvrir des propriétés pouvant être exploitées par des protocoles réseaux ou applicatifs afin d’améliorer leurs performances. La cartographie d’Internet est donc très profitable aux logiciels de simulation de protocoles réseaux. Malheureusement la cartographie d’Internet souffre de deux problèmes majeurs. D’abord elle prend du temps à être réalisée et ensuite elle souffre souvent d’incomplétude. Pour pallier ces deux handicaps, nous avons développé un logiciel de cartographie dont l’objectif est de cartographier le cœur d’Internet avec un maximum de précision en un minimum de temps. Dans cet article nous décrivons notre logiciel et évaluons ses performances par rapport à un logiciel de cartographie existant qui est en libre disposition pour la recherche. Nous évaluons la complétude des cartes de routeurs en effectuant des recouvrements avec une topologie de systèmes autonomes. Nous évaluons aussi son utilisation dans le cadre d’Ipv6 ainsi que l’évolution de ses performances enIpv4 en fonction des paramètres d’entrées tels que le nombre de traceurs utilisés. Enfin nous proposons une étude détaillée des délais des chemins et des liens dans l’Internet.
Origine : Fichiers produits par l'(les) auteur(s)