Net::Traceroute should do what you need.

It parses the output of an actual traceroute. I tested it on Linux and it works well. Solaris should work too, the output format is practically the same.

-- TMTOWTDI