Use My traceroute(MTR) to monitor all reachable routers on the network path.
Icinga/Nagios and stand-alone check scripts for the heuristic testing of machine-in-the-middle situations.