^ Top

NANOG Meeting Presentation Abstract

Practical Reverse Traceroute
Meeting: NANOG45
Date / Time: 2009-01-27 9:30am - 10:00am
Room: La Fiesta Theater
Presenters: Speakers:

Ethan Katz-Bassett, University of Washington

Ethan Katz-Bassett is pursuing a PhD at the University of Washington and expects to graduate in a year.  His dissertation work is on building measurement-based Internet monitoring systems.  He is advised by Tom Anderson and Arvind Krishnamurthy.    
Abstract: Traceroute is the most widely used Internet diagnostic tool today.  It is used to help identify routing failures, path inflation, and router misconfigurations.  Researchers use it to map the Internet, predict performance, geolocate routers, and classify the performance of ISPs.
However, traceroute has long had a fundamental limitation that affects all these applications: it does not provide the reverse path back from the destination to the source.  Although various public traceroute servers across the Internet provide some visibility, no general method exists for determining a reverse path from an arbitrary destination, without control of that destination.



In recent work, we address this long standing limitation by building a reverse traceroute tool.  Our tool provides the same information as traceroute, but for the reverse path, and it works in the same case as traceroute, when the user may lack control of the destination.  Our approach combines a number of ideas: source spoofing, IP timestamp and record route options, and multiple vantage points.  We have deployed our system on PlanetLab. In the median case our tool returns 87% of the hops seen by a traceroute of the same path.  We use our reverse traceroute system to study previously unmeasurable aspects of the Internet, and I will present a case study of how a content provider could use our tool to troubleshoot poor performance.
Files: pdfKatz reversetraceroute N45(PDF)
youtubePractical Reverse Traceroute
Sponsors: None.

Back to NANOG45 agenda.

NANOG45 Abstracts

  • Introduction to LISP
    Speakers:
    David Meyer, Cisco Systems/University of Oregon; Dino Farinacci, Cisco Systems;
  • Introduction to LISP
    Speakers:
    David Meyer, Cisco Systems/University of Oregon; Dino Farinacci, Cisco Systems;
  • Welcome Party
    Speakers:
    Sponsor Dominican Government, through the Dominican Republic, Export & Investment Center (CEI-RD)None; .
  • DNSSEC
    Speakers:
    Kevin Oberman, ESnet; Chris Griffiths, Comcast Cable;
  • DNSSEC
    Speakers:
    Kevin Oberman, ESnet; Chris Griffiths, Comcast Cable;
  • Peering 101
    Speakers:
    Kevin Oberman, ESnet; William B. Norton, InterStream;
  • Peering 101
    Speakers:
    Kevin Oberman, ESnet; William B. Norton, InterStream;
  • ISP Security
    Speakers:
    Eric JacksonArbor Networks; .
    Warren Kumari, Google;
  • ISP Security
    Speakers:
    Eric JacksonArbor Networks; .
    Warren Kumari, Google;
  • 4-byte ASNs
    Speakers:
    Greg Hankins, Force10 Networks; Chris MalayterSwitch and Data; .
  • 4-byte ASNs
    Speakers:
    Greg Hankins, Force10 Networks; Chris MalayterSwitch and Data; .
  • Peering
    Speakers:
    Aaron Hughes, Cariden Technologies, LMCO, UnitedLayer;

 

^ Back to Top