"O traceroute funciona enviando pacotes com um valor TTL gradualmente crescente, começando com o valor TTL = 1. O primeiro roteador recebe o pacote, decrementa o valor TTL e descarta o pacote porque ele tem o valor TTL zero. O roteador envia um ICMP Time Excedido mensagem de volta para a fonte.O próximo conjunto de pacotes é dado um valor TTL de 2, de modo que o primeiro roteador encaminha os pacotes, mas o segundo roteador os abandona e responde com o tempo excedido de ICMP. Prosseguindo desta forma, traceroute usa o retornou mensagens ICMP Time Exceeded para construir uma lista de roteadores que os pacotes percorrem, até que o destino seja alcançado e retorne uma mensagem de resposta de eco ICMP. "
Fonte.