Implementation and Deployment of a Distributed Network Topology Discovery Algorithm - Sorbonne Université
Pré-Publication, Document De Travail Année : 2006

Implementation and Deployment of a Distributed Network Topology Discovery Algorithm

Résumé

In the past few years, the network measurement community has been interested in the problem of internet topol-ogy discovery using a large number (hundreds or thousands) of measurement monitors. The standard way to obtain information about the internet topology is to use the traceroute tool from a small number of monitors. Recent papers have made the case that increasing the number of monitors will give a more accurate view of the topology. However, scaling up the number of monitors is not a trivial process. Duplication of effort close to the monitors wastes time by reexploring well-known parts of the network, and close to destinations might appear to be a distributed denial-of-service (DDoS) attack as the probes converge from a set of sources towards a given destination. In prior work, authors of this report proposed Doubletree, an algorithm for cooperative topology discovery, that reduces the load on the network, i.e., router IP interfaces and end-hosts, while discovering almost as many nodes and links as standard approaches based on traceroute. This report presents our open-source and freely downloadable implementation of Doubletree in a tool we call traceroute@home. We describe the deployment and validation of traceroute@home on the PlanetLab testbed and we report on the lessons learned from this experience. We discuss how traceroute@home can be developed further and discuss ideas for future improvements.
Fichier principal
Vignette du fichier
0603062v3.pdf (249.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01500491 , version 1 (03-04-2017)

Identifiants

Citer

Benoit Donnet, Bradley Huffaker, Timur Friedman, Kimberly C. Claffy. Implementation and Deployment of a Distributed Network Topology Discovery Algorithm. 2006. ⟨hal-01500491⟩
546 Consultations
104 Téléchargements

Altmetric

Partager

More