Center for Measurement and Analysis of Network Data @ NPS

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.

How:

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.

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

Code/Download:

Yarrp is written in C++ (~4,000 SLOC) and is open-sourced with a BSD license