How to install traceroute in Linux?

Info: In linux equivalent of traceroute is pre-installed:

tracepath  

Solution of your error message:

   sudo apt-get install --fix-missing  
   sudo apt-get update && sudo apt-get install traceroute 

There are several Ubuntu packages that provide traceroute for all currently supported versions of Ubuntu. What they all appear to have in common is you must enable the Universe repository to install them.

Your lock errors mean that something else has locked apt. Usually the software center is still open and closing it will resolve the issue.