Reverse traceroute
@inproceedings{KatzBassett2010ReverseT, title={Reverse traceroute}, author={Ethan Katz-Bassett and Harsha V. Madhyastha and Vijay Kumar Adhikari and Colin Scott and Justine Sherry and Peter van Wesep and Thomas E. Anderson and Arvind Krishnamurthy}, booktitle={NSDI}, year={2010} }
Traceroute is the most widely used Internet diagnostic tool today. Network operators use it to help identify routing failures, poor performance, and router misconfigurations. Researchers use it to map the Internet, predict performance, geolocate routers, and classify the performance of ISPs. However, traceroute has a fundamental limitation that affects all these applications: it does not provide reverse path information. Although various public traceroute servers across the Internet provide…
Figures and Tables from this paper
171 Citations
Reverse Traceroute with DisNETPerf, a Distributed Internet Paths Performance Analyzer
- Computer Science
- 2016
This demo session showcases DisNETPerf, a new tool to perform reverse traceroute measurements, able to collect measurements from the server to the user for path performance monitoring and troubleshooting purposes, even when the server is not under the control of the experimenter.
On the Analysis of Internet Paths with DisNETPerf, a Distributed Paths Performance Analyzer
- Computer Science2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops)
- 2016
This paper introduces and evaluates DisNETPerf, a new tool which provides exactly the same type of information as traceroute, but for paths connecting arbitrarily selected nodes, and proposes two techniques for probe location, and demonstrates that the reverse path can be measured with very high accuracy in certain scenarios.
Towards DisNETPerf: a Distributed Internet Paths Performance Analyzer
- Computer Science
- 2015
DisNETPerf is introduced and evaluated, a new tool for locating probes that are the closest to a distant server, and it is demonstrated that the reverse path can be measured with very high accuracy in certain scenarios.
Traceroute Anomalies
- Computer Science
- 2013
This paper gives a systematic overview of the most frequent traceroute anomalies and the consequences each anomaly has on the diagnosis of network failures, congestion and mapping e↵orts is analyzed.
Sibyl: A Practical Internet Route Oracle
- Computer ScienceNSDI
- 2016
Sibyl is presented, a system that takes rich queries that researchers and operators express as regular expressions, then issues and returns traceroutes that match even if it has never measured a matching path in the past, and which optimizes across concurrent queries to decide which measurements to issue given resource constraints.
DRAGO: Detecting, quantifying and locating hidden routers in Traceroute IP paths
- Computer Science2013 Proceedings IEEE INFOCOM
- 2013
DRAGO is presented, evaluated and released, a novel active probing technique composed of three main steps that detects the presence of hidden routers in at least 6% of the considered Traceroute IP paths and limits the affected area to one fifth of the trace containing these devices.
vrfinder: Finding Outbound Addresses in Traceroute
- Computer ScienceSIGMETRICS
- 2020
This work hypothesizes that the primary contributor to outbound addresses is Layer 3 Virtual Private Networks (L3VPNs), and proposes vrfinder, a technique for identifying L3VPNOutbound addresses in traceroute collections, which is validated against ground truth from two large research and education networks.
Reduce, Reuse, Recycle: Repurposing Existing Measurements to Identify Stale Traceroutes
- Computer ScienceInternet Measurement Conference
- 2020
This paper presents techniques to identify out-of-date traceroutes without issuing any measurements, even if a change is not visible at BGP granularity, and focuses on analysis of traceroute path changes at the granularity of border router IPs.
How Asymmetric Is the Internet? - A Study to Support the Use of Traceroute
- BusinessAIMS
- 2015
Routing asymmetry is investigated in depth using large scale measurements with 4.000 probes distributed world wide to contribute to a conclusive overview of Internet asymmetry, which assist researchers and engineers in making valid assumptions about routing asymmetry.
Pinpointing delay and forwarding anomalies using large-scale traceroute measurements
- Computer ScienceInternet Measurement Conference
- 2017
The diversity of RIPE Atlas traceroute measurements are leveraged to solve the classic problem of monitoring in-network delays and get credible delay change estimations to monitor network conditions in the wild.
References
SHOWING 1-10 OF 55 REFERENCES
Avoiding traceroute anomalies with Paris traceroute
- Computer ScienceIMC '06
- 2006
A new publicly-availabletraceroute is provided, called Paris traceroute, which controls packet header contents to obtain a more precise picture of the actual routes that packets follow, and to suggest possible causes for others.
Touring the internet in a TCP sidecar
- Computer ScienceIMC '06
- 2006
This paper presents TCP Sidecar and Passenger, two elements of a system for router-level Internet topology discovery that is able to discover NATs when monitoring TCP connections that tunnel through them, and is the first mapping project to measure MPLS use with ICMP extensions and record route behavior when the TTL is not decremented.
User-level internet path diagnosis
- Computer ScienceSOSP '03
- 2003
An architecture for user-level Internet path diagnosis and a practical tool to diagnose paths in the current Internet, which can locate points of reordering and loss to within three hops and queuing to within four hops, are presented.
Internet-Scale IPv4 Alias Resolution with MIDAR: System Architecture - Technical Report
- Computer Science
- 2011
MIDAR, the Monotonic ID-Based Alias Resolution tool, provides an extremely precise ID comparison test based on monotonicity rather than proximity, and experiments show that MIDAR’s approach is effective at minimizing the false positive rate sufficiently to achieve a high positive predictive value at Internet scale.
Studying Black Holes in the Internet with Hubble
- Computer ScienceNSDI
- 2008
The extent of reachability problems, both in number and duration, is much greater than the expected, with problems persisting for hours and even days, and many of the problems do not correlate with BGP updates.
Uncovering Performance Differences Among Backbone ISPs with Netdiff
- Computer ScienceNSDI
- 2008
It is found that the relative performance of ISPs depends on many factors, including the geographic properties of traffic and the popularity of destinations, so the detailed comparison that Netdiff provides is important for identifying ISPs that perform well for a given workload.
PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services
- Computer ScienceOSDI
- 2004
This paper shows how to exploit this combination of wide-area traffic, passive monitoring, and active probing, to both understand path anomalies and to provide optimization opportunities for the host service.
Discarte: a disjunctive internet cartographer
- Computer ScienceSIGCOMM '08
- 2008
DisCarte is presented, a system for aligning and cross-validating RR and traceroute topology data using observed engineering practices and demonstrates that the resultant topology is more accurate and complete than previous techniques by validating its internal consistency and by comparing to publicly-available topologies.
Effective Diagnosis of Routing Disruptions from End Systems
- Computer ScienceNSDI
- 2008
This work proposes a novel approach to diagnosing significant routing events associated with any large networks from the perspective of end systems based on scalable, collaborative probing launched from end systems and does not require proprietary data from ISPs.
Network discovery from passive measurements
- Computer ScienceSIGCOMM '08
- 2008
Algorithms that enable traffic sources that share network paths to be clustered accurately without relying on IP address or autonomous system information and the degree to which missing information can be recovered from passive measurements are described, which enhances the accuracy of the inferred topologies.