The past tense of traceroute is tracerouted.
The third-person singular simple present indicative form of traceroute is traceroutes.
The present participle of traceroute is tracerouting.
The past participle of traceroute is tracerouted.