Smokeping is a very good latency monitoring tool that runs on Linux and is easy to install via "apt-get install smokeping". With Ubuntu the addition tool, Smoketrace is currently not included in the 2.003006 version from the repository. It is quite straightforward to add Smoketrace to an already working
