This is how to install traceroute in ubuntu machine
apt-get install traceroute
And how to use it :
$ traceroute google.com traceroute to google.com (74.125.68.100), 30 hops max, 60 byte packets 1 192.168.100.1 (192.168.100.1) 2.281 ms 2.378 ms 2.398 ms 2 61.5.80.1 (61.5.80.1) 9.254 ms 9.357 ms 9.378 ms 3 121.subnet125-160-11.speedy.telkom.net.id (125.160.11.121) 8.980 ms 8.966 ms 8.941 ms 4 61.94.171.69 (61.94.171.69) 9.611 ms 9.630 ms 9.598 ms 5 180.240.193.238 (180.240.193.238) 23.731 ms 180.240.193.46 (180.240.193.46) 32.981 ms 33.343 ms 6 180.240.193.237 (180.240.193.237) 29.036 ms 180.240.193.45 (180.240.193.45) 41.533 ms 180.240.193.237 (180.240.193.237) 24.494 ms 7 180.240.204.29 (180.240.204.29) 20.850 ms 180.240.204.49 (180.240.204.49) 20.496 ms 180.240.204.29 (180.240.204.29) 20.846 ms 8 72.14.223.88 (72.14.223.88) 21.115 ms 21.529 ms 24.440 ms