|
|
|
Practical Reverse TracerouteEthan Katz-Bassett, University of WashingtonPresentation Date: January 27, 2009, 9:30 AM - 10:00 AM
Room: La Fiesta Theater
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.
Ethan Katz-Bassett Biography:
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.
Archived Files:
NANOG45 Abstracts- 100Gbps for NexGen Content Distribution Networks
Martin Zirngibl, Alcatel-Lucent
- 4-byte ASNs
Greg Hankins, Force10 Networks; Chris Malayter, Switch and Data
- A Comparative Analysis of BGP Anomaly Detection and Robustness Algorithms
Kotikapaludi Sriram, Patrick Gleichmann, Doug Montgomery, Okee Kim, and Oliver Borchert, NIST
- BFD - Is it worth it and does it work in production networks?
Tom Scholl, AT&T Labs
- Tutorial: BGP 102: Scaling the Network
Avi Freedman, Akamai Technologies
- BMP, The BGP Monitoring Protocol
John Scudder and Rex Fernando, Juniper Networks
- DNSSEC
Chris Griffiths, Comcast Cable; Kevin Oberman, ESnet
- Tutorial: Effective BGP Load Balancing Using "The Metric System"
Dani Roisman, Peak Web Consulting
- Haitian Internet Exchange Point: A Difficult Dream
Reynold Guerrier, Multilink SA
- BOF: Hijacking and Tools
Joel Jaeggli, Nokia; Andree Toonk, BCNET
- Tutorial: How to Accurately Interpret Traceroute Results
Richard Steenbergen, nLayer Communications
- Internet Captivity and De-peering
Martin A. Brown, Clint Hepner, and Alin Popescu, Renesys Corporation
- Tutorial: Introduction to DHCPv6 and DHCPv6 on DOCSIS
John Jason Brzozowski, Comcast Cable
- Tutorial: Introduction to LISP
David Meyer, Cisco Systems/University of Oregon; Dino Farinacci, Cisco Systems
- IPv6 Traffic Levels on Hurricane Electric's Backbone
Martin Levy, Hurricane Electric
- BOF: ISP Security
Eric Jackson, Arbor Networks; Warren Kumari, Google
- It's The End Of The World As We Know It (aka "The New Internet Architecture")
David Meyer, Cisco Systems/University of Oregon
- LACNIC - Challenges Faced in the Organization and Region
Ricardo Patara, LACNIC; Erick Iriarte Ahon, General Manager, LACTLD
- Tutorial: Network Operations Practices
Steve Gibbard, ServePath/GoGrid
- Panel: Submarine Optical Networks Enabling Broadband Service Growth in the CALA Region
Moderator: Lane Patterson, Equinix
Panelists: Howard Kidorf, Pioneer Consulting; Philippe Perrier, Xtera Communications
- BOF: Peering
Aaron Hughes, Cariden Technologies, LMCO, UnitedLayer
- Tutorial: Peering 101
William B. Norton, InterStream; Kevin Oberman, ESnet
- Practical Instability Scoring
Jim Cowie, Renesys Corporation
- Practical Reverse Traceroute
Ethan Katz-Bassett, University of Washington
- Tutorial: Small Network Operator - Lessons Learned
Pete Templin, TexLink
- Summer V6cation
Pete Templin, TexLink
- Using the Malware Hash Registry
Stephen Gill, Team Cymru
- Welcome Party
Sponsor: Dominican Government, through the Dominican Republic, Export & Investment Center (CEI-RD)
- Show All
Back to the NANOG45 main page.
|
