Skip to Main content Skip to Navigation
New interface
Conference papers

Internet Scale Reverse Traceroute

Abstract : Knowledge of Internet paths allows operators and researchers to better understand the Internet and troubleshoot problems. Paths are often asymmetric, so measuring just the forward path only gives partial visibility. Despite the existence of Reverse Traceroute, a technique that captures reverse paths (the sequence of routers traversed by traffic from an arbitrary, uncontrolled destination to a given source), this technique did not fulfill the needs of operators and the research community, as it had limited coverage, low throughput, and inconsistent accuracy. In this paper we design, implement and evaluate revtr 2.0, an Internet-scale Reverse Traceroute system that combines novel measurement approaches and studies with a large-scale deployment to improve throughput, accuracy, and coverage, enabling the first exploration of reverse paths at Internet scale. revtr 2.0 can run 15M reverse traceroutes in one day. This scale allows us to open the system to external sources and users, and supports tasks such as traffic engineering and troubleshooting.
Document type :
Conference papers
Complete list of metadata
Contributor : Kevin Vermeulen Connect in order to contact the contributor
Submitted on : Monday, September 26, 2022 - 7:12:09 PM
Last modification on : Tuesday, October 25, 2022 - 11:58:11 AM


Files produced by the author(s)



Kevin Vermeulen, Ege Gurmericliler, Ítalo Cunha, Dave Choffnes, Ethan Katz-Bassett. Internet Scale Reverse Traceroute. ACM SIGCOMM Internet Measurement Conference, Oct 2022, Nice, France. ⟨10.1145/3517745.3561422⟩. ⟨hal-03788618⟩



Record views


Files downloads