Multipath tracing with Paris traceroute

Fifth IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services, E2EMON'07

Volumn , Issue , 2007, Pages

  Augustin, Brice ^a   Friedman, Timur ^a   Teixeira, Renata ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

Load balancing; Multipath; Traceroute

Indexed keywords

ALGORITHMS; CHARACTERIZATION; INTERNET; PACKET NETWORKS; RANDOM PROCESSES; RESOURCE ALLOCATION; ROUTERS;

MULTIPATH DETECTION ALGORITHMS; TRACEROUTES;

MULTIPATH PROPAGATION;

EID: 34748919629     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/E2EMON.2007.375313     Document Type: Conference Paper

References (23)

1. V. Jacobson, "traceroute," February 1989, the most recent version is available at: ftp://ftp.ee.lbl.gov/traceroute.tar.gz.
2. B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira, "Avoiding traceroute anomalies with Paris traceroute," in Proc. ACM SIGCOMM Internet Measurement Conference, October 2006.
3. Cooperative Association for Internet Data Analysis, "Skitter," http://www.caida.org/tools/measurement/skitter/, January 2000.
4. R. Govindan and H. Tangmunarunkit, "Heuristics for internet map discovery," in Proc. IEEE INFOCOM, March 2000.
5. Y. Shavitt and E. Shir, "DIMES: Let the internet measure itself," ACM SIGCOMM Computer Communication Review, vol. 35, no. 5, pp. 7174, October 2005.
6. Z. M. Mao, D. Johnson, J. Rexford, J. Wang, and R. H. Katz, "Scalable and accurate identification of AS-level forwarding paths," in Proc. IEEE INFOCOM, March 2004.
7. B. Donnet, B. Huffaker, T. Friedman, and kc claffy, "Evaluation of a large-scale topology discovery algorithm," October 2006.
8. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology," in SIGCOMM, 1999, pp. 251-262.
9. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in Proc. ACM SIGCOMM, 2002.
10. R. Teixeira, K. Marzullo, S. Savage, and G. M. Voelker, "In search of path diversity in ISP networks," in Proc. ACM SIGCOMM Internet Measurement Conference, October 2003.
11. A. Lakhina, J. W. Byers, M. Crovella, and P. Xie, "Sampling biases in IP topology measurements," in INFOCOM, 2003.
12. S. Sinha, S. Kandula, and D. Katabi, "Harnessing TCPs Burstiness using Flowlet Switching," in 3rd ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets), San Diego, CA, November 2004.
13. A. Elwalid, C. Jin, S. H. Low, and I. Widjaja, "MATE: MPLS adaptive traffic engineering," in INFOCOM, 2001.
14. C. Villamizar, "Ospf optimized multipath (ospf-omp)," Internet Draft, 1999.
15. B. Huffaker, D. Plummer, D. Moore, and k. claffy, "Topology discovery by active probing," in Proc. Symposium on Applications and the Internet, Jan. 2002.
16. V. Paxson, "End-to-end internet packet dynamics," IEEE/ACM Trans. Networking, vol. 5, no. 5, 1999.
17. R. Sherwood and N. Spring, "Touring the Internet in a TCP Sidecar," in Proc. ACM SIGCOMM Internet Measurement Conference, October 2006.
18. X. Yang and D. Wetherall, "Source selectable path diversity via routing deflections," in Proc. ACM SIGCOMM, August 2006.
19. S. Ross, A First Course in Probability. Prentice Hall, 2005, ch. 2, Axioms of probability.
20. M. Toren, "tcptraceroute," April 2001, see http://michael. toren.net/code/tcptraceroute/.
21. Juniper, "Configuring load-balance per-packet action," from the JUNOS 7.1 Policy Framework Configuration Guideline.
22. Z. Cao, Z. Wang, and E. W. Zegura, "Performance of hashing-based schemes for internet load balancing," in INFOCOM, 2000.
23. Cisco, "Configuring cisco express forwarding," from the Cisco CEF Documentation, see section "Configuring Per-packet Load balancing".