Multipath tracing with Paris traceroute - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Multipath tracing with Paris traceroute


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.
Fichier principal
Vignette du fichier
e2emon2007.pdf (217.74 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01097558 , version 1 (19-12-2014)



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. pp.1-8, ⟨10.1109/E2EMON.2007.375313⟩. ⟨hal-01097558⟩
124 View
1146 Download



Gmail Facebook Twitter LinkedIn More