Documenting Packet Loss on Corporate Network
The answer depends on the topology of the network.  

You can set off different sized pings to different hosts internally and externally, reset these every hour with a bash script, and copy the output to an hourly directory.

Analyse the output in excel, tweak via vim.

You may also try traceroute -I which will give you hops using ICMP echo instead of UDP.