Analysis of false traceroute links in the presence of per-packet load balancing

Load balancing is one major cause of the false traceroute link problem in Internet topology measurements. In this paper, the problem of false traceroute links in the presence of per-packet load balancing is illustrated and analyzed. The false traceroute links in the presence of symmetric and asymmetric per-packet load balancing are analyzed and formulized independently. According to our analysis, traceroue may produce a large number of false links in the context of per-packet load balancing. Furthermore, tracerouting in the presence of asymmetric per-packet load balancing may produce much more false links than tracerouting in the presence of symmetric per-packet load balancing.

[1]  Rob Sherwood,et al.  Discarte: a disjunctive internet cartographer , 2008, SIGCOMM '08.

[2]  Benoit Donnet,et al.  Internet Topology Discovery , 2013, Data Traffic Monitoring and Analysis.

[3]  Brice Augustin,et al.  Measuring Multipath Routing in the Internet , 2011, IEEE/ACM Transactions on Networking.

[4]  Brice Augustin,et al.  Detection, understanding, and prevention of traceroute measurement artifacts , 2008, Comput. Networks.

[5]  Brice Augustin,et al.  Avoiding traceroute anomalies with Paris traceroute , 2006, IMC '06.

[6]  Rob Sherwood,et al.  Touring the internet in a TCP sidecar , 2006, IMC '06.

[7]  Jon Postel,et al.  Internet Control Message Protocol , 1981, RFC.

[8]  Benoit Donnet,et al.  Internet topology discovery: a survey , 2007, IEEE Communications Surveys & Tutorials.

[9]  Brice Augustin,et al.  Measuring load-balanced paths in the internet , 2007, IMC '07.

[10]  Brice Augustin,et al.  Failure Control in Multipath Route Tracing , 2009, IEEE INFOCOM 2009.