Doing a "traceroute" to a destination host, output the path, and find the slowest host.

Since traceroute is not heavily depending on performance (networking time is the most cost), I choose Python for quicker implementation than golang.

I did not fully implement the checksum part myself but referred to some articles and algorithms. I think there might be a better library to do checksum in python but I didn't find a good one in a short time.

• python (2 and 3 both works)
• root (SUID won't work for scripts; without root permission there will be an error message "You need to be root to run this program!")
• pytest

Run:

pip3 install -r requirements.txt

Example:

sudo python3 mytraceroute.py www.google.com

sudo python3 -m pytest --capture=sys

• ICMP
• Internet Control Message Protocol (ICMP) Parameters
• Internet Checksum specified in RFC 1071
• in_cksum in iputils
• An Article on Internet Checksum
• An Implementation of Checksum