Yarrp is a next-generation active network topology discovery technique and tool designed for rapid mapping at Internet scales. As with traditional traceroute, Yarrp discovers router interfaces and the links between them. However, Yarrp can probe at over 100Kpps and has been shown to discover >200K router interfaces in less than 5 minutes. Yarrp supports TCP, UDP-paris, and ICMP-paris probing over both IPv4 and IPv6. Yarrp is written in C++, runs on Linux and BSD systems, and is open-sourced with a BSD license.

Code/Download:

• Latest Release: yarrp-0.6.tar.gz (Nov 19, 2019)
• Development branch: https://www.github.com/cmand/yarrp
• man page: yarrp.1.pdf

Why:

Existing traceroute techniques were designed as a network diagnostic tool for testing a small number of paths, and never designed for large-scale topology collection. Instead, Yarrp enables high-rate probing such that Internet topologies can be mapped in minutes rather than hours.

How:

Yarrp is stateless and randomizes its probing order over the entire IP target and TTL domain, thereby distributing load and minimizing ICMP rate-limiting. Topology reconstruction is decoupled from probing, and can be performed offline. For technical details, please see the Yarrp IMC paper and presentation.

Publications:

• Yarrp'ing the Internet: Randomized High-Speed Active Topology Discovery
  Robert Beverly
  ACM Internet Measurement Conference, Nov 2016.
• In the IP of the Beholder: Strategies for Active IPv6 Topology Discovery
  Robert Beverly, Ramakrishnan Durairajan, David Plonka, and Justin P. Rohrer
  ACM Internet Measurement Conference, Nov 2018.

• Randomized High-Speed Active Topology Discovery
  Robert Beverly
  ACM Internet Measurement Conference, November 2016.
• Strategies for Active IPv6 Topology Discovery
  Robert Beverly
  ACM Internet Measurement Conference, October 2018.
• IPv6 Yarrp'ing
  Eric Gaston and Robert Beverly
  CAIDA AIMS Workshop, March, 2017.

• Special thanks to Will van Gulik and AS2613 for Yarrp IPv6 connectivity