• Corpus ID: 5638719

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… 
Reverse Traceroute with DisNETPerf, a Distributed Internet Paths Performance Analyzer
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
...