Center for Measurement and Analysis of Network Data @ NPS

Home | News | People | Projects | Papers | Data | Software : Yarrp
Yarrp is a next-generation active topology discovery technique designed for rapid mapping at Internet scales. As with traditional traaceroute, 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 stateless and randomizes its probing order over the entire IP target and TTL domain, thereby distributing load and minimizing ICMP rate-limits. Topology reconstruction is decoupled from probing, and can be performed offline. For technical details, please see our IMC paper and presentation.


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 the entire Internet can be mapped in minutes rather than hours.


  • Yarrp is written in C++ (~4,000 SLOC) and is open-sourced with a BSD license
  • Download: yarrp-0.4.tar.gz
    (Released February 22, 2018)
    (MD5: f523d99c0860ea0b27583503c80ed24e)
  • man page: yarrp.1.pdf
  • release notes: CHANGES


Talks: Who:
Center for Measurement and Analysis of Network Data | Based at the Naval Postgraduate School
Contact Us