Detection, understanding, and prevention of traceroute measurement artifacts

Computer Networks

Volumn 52, Issue 5, 2008, Pages 998-1018

  Viger, Fabien ^a   Augustin, Brice ^a   Cuvellier, Xavier ^a   Magnien, Clémence ^a   Latapy, Matthieu ^a   Friedman, Timur ^a   Teixeira, Renata ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

Load balancing; Measurement artifact; Network topology measurement; Traceroute

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER RESOURCE MANAGEMENT; NETWORK MANAGEMENT; NETWORK ROUTING; RESOURCE ALLOCATION;

MEASUREMENT ARTIFACT; NETWORK TOPOLOGY MEASUREMENT; TRACEROUTE MEASUREMENT ARTIFACTS;

PROBLEM SOLVING;

EID: 39649123291     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.11.017     Document Type: Article

References (33)

1. V. Jacobson, Traceroute, 1989, the most recent version is available at: ftp://ftp.ee.lbl.gov/traceroute.tar.gz (February).
2. R. Govindan, H. Tangmunarunkit, Heuristics for internet map discovery, in: Proceedings of the IEEE Infocom, 2000.
3. B. Huffaker, D. Plummer, D. Moore, K. Claffy, Topology discovery by active probing, in: Proceedings of the Symposium on Applications and the Internet, 2002.
4. N. Spring, R. Mahajan, D. Wetherall, Measuring ISP topologies with Rocketfuel, in: Proceedings of the ACM SIGCOMM, 2002.
5. B. Cheswick, H. Burch, Internet Mapping Project, 2000, http://cm.bell-labs.com/who/ches/map/index.html.
6. Shavitt Y., and Shir E. DIMES: Let the internet measure itself. ACM SIGCOMM Computer Communication Review 35 5 (2005) 71-74
7. M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the internet topology, in: Proceedings of the ACM SIGCOMM, 1999.
8. Magoni D., and Hoerdt M. Internet core topology mapping and analysis. ACM SIGCOMM Computer Communications 28 5 (2005) 494-506
9. T. Moors, Streamlining traceroute by estimating path lengths, in: Proceedings of the IEEE Workshop on IP Operations and Management, 2004.
10. B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, R. Teixeira, Avoiding traceroute anomalies with Paris traceroute, in: Proceedings of the ACM SIGCOMM Internet Measurement Conference, 2006.
11. E. Gavron, NANOG traceroute, 1995, the most recent version is available at: ftp://ftp.login.com/pub/software/traceroute/ (May).
12. W.R. Stevens, TCP/IP Illustrated, vol. 1: The Protocols, Addison-Wesley, 1994 (Chapter 8, Traceroute Program).
13. M. Toren, Tcptraceroute, 2001, see http://michael.toren.net/code/tcptraceroute/ (April).
14. J. Postel, Internet Protocol, IETF RFC 791, 1981 (September).
15. F. Baker, Requirements for IP Version 4 Routers, IETF RFC 1812, 1995 (June).
16. Z.M. Mao, J. Rexford, J. Wang, R. Katz, Towards an accurate as-level traceroute tool, in: Proceedings of the ACM SIGCOMM, 2003.
17. J. Postel, Internet control message protocol, IETF RFC 791 (September 1981).
18. J. Moy, OSPF Version 2, IETF RFC 2328, 1998 (April).
19. R. Callon, Use of OSI IS-IS for Routing in TCP/IP and Dual Environments, IETF RFC 1195, 1990 (December).
20. Quoitin B., Uhlig S., Pelsser C., Swinnen L., and Bonaventure O. Interdomain traffic engineering with BGP. IEEE Communication Magazine 41 5 (2003) 122-128
21. Cisco, How does load balancing work?, see http://www.cisco.com/en/US/tech/tk365/technologies_tech_note09186a00800%94820.shtml.
22. Juniper, Configuring load-balance per-packet action, from the JUNOS 7.0 Policy Framework Configuration Guideline, see http://www.juniper.net/techpubs/software/junos/junos70/swconfig70-polic%y/html/policy-actions-config11.html.
23. Cisco, Cisco 7600 Series Routers Command References, from the Cisco Documentation.
24. R. Govindan, V. Paxson, Estimating router ICMP generation delays, in: Proceedings of the Passive and Active Measurement Workshop, 2002.
25. S. Bellovin, A technique for counting NATted hosts, in: Proceedings of the ACM SIGCOMM Internet Measurement Workshop, 2002.
26. J. Xia, L. Gao, T. Fei, Flooding attacks by exploiting persistent forwarding loops, in: Proceedings of the ACM SIGCOMM Internet Measurement Conference, 2005.
27. Z.M. Mao, D. Johnson, J. Rexford, J. Wang, R.H. Katz, Scalable and accurate identification of AS-level forwarding paths, in: Proceedings of the IEEE Infocom, 2004.
28. IANA, Special-use IPv4 Addresses, IETF RFC 3330, 2002 (September).
29. N. Spring, M. Dontcheva, M. Rodrig, D. Wetherall, How to resolve IP aliases, UW CSE Technical Report (04-05-2004).
30. U. Hengartner, S.B. Moon, R. Mortier, C. Diot, Detection and analysis of routing loops in packet traces, in: Proceedings of the ACM SIGCOMM Internet Measurement Workshop, 2002.
31. R. Eddy, Prtraceroute, the most recent version is part of the Internet Systems Consortium's IRRToolSet, 1994, available from: http://www.isc.org/ (August).
32. Paxson V. End-to-end internet packet dynamics. IEEE/ACM Transactions Networking 7 3 (1999) 277-292
33. R. Teixeira, K. Marzullo, S. Savage, G.M. Voelker, In search of path diversity in ISP networks, in: Proceedings of the ACM SIGCOMM Internet Measurement Conference, 2003.