> So far I've tested hping and this may not work since (I can't verify) it 
> only uses TCP for traceroutes. I also tried nmap, but it isn't installed 
> by default on Red Hat so this won't work either. The other tool that I 
> found to work and will need to probably look into further was mtr.
> 

I just tested mtr and it seems like a very useful network utility. I guess I just found the replacement for traceroute.