Multipath tracing with Paris traceroute

Brice Augustin 1 Timur Friedman 1 Renata Teixeira 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Traceroute is a tool to report the route packets take between two internet hosts. However, with the deployment of load balancing, there is no longer a single route to a destination, hence classic traceroute systematically misses some of these paths. In this paper, we specify an adaptive, stochastic probing algorithm, called the Multipath detection algorithm, to report all paths towards a destination. We have deployed this algorithm, probing from a single source towards multiple destinations. In our results, we have found instances of load balancing with as many as 16 interfaces per hop. The algorithm also allows us to count load balancing routers, identify their locations, and characterize them by type.
Type de document :
Communication dans un congrès
E2EMON 2007 - 5th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services, May 2007, Munich, Germany. IEEE, pp.1-8, 2007, 〈10.1109/E2EMON.2007.375313〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01097558
Contributeur : Renata Teixeira <>
Soumis le : vendredi 19 décembre 2014 - 19:02:29
Dernière modification le : mercredi 21 mars 2018 - 18:57:58
Document(s) archivé(s) le : lundi 23 mars 2015 - 18:41:24

Fichier

e2emon2007.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Brice Augustin, Timur Friedman, Renata Teixeira. Multipath tracing with Paris traceroute. E2EMON 2007 - 5th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services, May 2007, Munich, Germany. IEEE, pp.1-8, 2007, 〈10.1109/E2EMON.2007.375313〉. 〈hal-01097558〉

Partager

Métriques

Consultations de la notice

73

Téléchargements de fichiers

468