Make traceroute(8) faster by sending probes and doing DNS async.
authorflorian <florian@openbsd.org>
Fri, 3 Sep 2021 09:13:00 +0000 (09:13 +0000)
committerflorian <florian@openbsd.org>
Fri, 3 Sep 2021 09:13:00 +0000 (09:13 +0000)
commit21b3e8786537fe05ba6f421951c85fa226eb0e20
treece3bd03dec8ce82b4f3acd5b4289644b8dcd4ba1
parent89ae9cb0e3f28a4dd8735bd4d06dcc3f8a5b9291
Make traceroute(8) faster by sending probes and doing DNS async.

Traditional traceroute would send one probe and then wait for up to 5
seconds for a reply and then send the next probe. On a lossy link that
eventually ends in a black hole this would take about 15 minutes and
people would hit control-c in anger.

This rewrites the traceroute engine to use libevent and asr's async
DNS interface. Probes are now send every 30ms or as soon as we get an
answer back. With that we got the 15 minute worse case down to about
10 seconds.

A minor adjustment that is possible with this is to delay printing a
line until we get to a line with answers. This has two effects:

1) If there are intermediate hops that don't answer, output pauses for
a bit so we keep the visual cue of "something might be wrong here".
2) If there is a black hole at the end, we don't print out many "* * *"
lines and thus scrolling the interesting bits out of the terminal.
We collapse those lines and just print
    64 * * *
at the end.

Unfortunately the -c option to send udp probes to a fixed port had to
go for now. But we should be able to add it back.

"Once you have seen the new one you can't go back to the old one" &
enthusiastic OK deraadt@
OK sthen@
"I am very distressed that florian went to bed without committing it"
beck@
usr.sbin/traceroute/Makefile
usr.sbin/traceroute/traceroute.8
usr.sbin/traceroute/traceroute.c
usr.sbin/traceroute/traceroute.h
usr.sbin/traceroute/worker.c