Title :
Multipath tracing with Paris traceroute
Author :
Augustin, Brice ; Friedman, Timur ; Teixeira, Renata
Author_Institution :
Univ. Pierre et Marie Curie, Paris
fDate :
Yearly 21 2007-May 21 2007
Abstract :
Traceroute is a tool to report the route packets lake 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.
Keywords :
Internet; multipath channels; signal detection; stochastic processes; telecommunication network routing; Internet hosts; Paris traceroute; adaptive algorithm; load balancing routers; multipath detection algorithm; multipath tracing; route packets; stochastic probing algorithm; Assembly; Communication networks; Computer networks; Detection algorithms; IP networks; Internet; Load management; Network topology; Probes; Stochastic processes; Measurement; load balancing; multipath; traceroute;
Conference_Titel :
End-to-End Monitoring Techniques and Services, 2007. E2EMON '07. Workshop on
Conference_Location :
Munich
Print_ISBN :
1-4244-1289-7
DOI :
10.1109/E2EMON.2007.375313
