Scamper is a program that conducts traceroute to large numbers of 
IPv4 and IPv6 addresses in parallel to fill a specified 
packets-per-second rate.
Scamper can do ICMP based Path MTU discovery. 

WWW: http://www.wand.net.nz/scamper/