traceが遅いのは名前解決に時間がかかっているためです。
サーバーは必ずしもDNSサーバーを持ちません。
そのため異常に遅く感じる場合は名前解決を疑いましょう。
とはいっても、ルーターによってはICMPのレスポンスを返さないものもあります。
タイムアウトするルーターはどうあがいてもしかたありません・・・
Windowsの場合
-dオプションで名前解決を行わなくなります。
C:\>tracert -d 192.168.100.100
Linuxの場合
-nオプションで名前解決を行わなくなります。
routeでルーティングテーブルを表示する際も同様です。
# route -n # traceroute -n 192.168.100.100
1台traceする分には問題ありません。
20台traceする場合は、このオプションなしではやっていけません :x001: