Samtlige utgaver av traceroute er avhengig av at ICMP-pakker (type 11) sendes tilbake til avsender. Ikke alle nettverk gjør dette, blant annet fordi de ikke vil identifisere seg for crackere.