A mensagem "erro" "tempo excedido", como você a coloca, é exibida por tracert como o número de mensagens necessárias para recuperar o erro. Esse erro é a prova de que o primeiro, segundo, terceiro, etc roteador recebeu o pacote, e tem o endereço desse roteador nele, assim tracert sabe o caminho que os pacotes estão tomando. É quando eles não voltam você recebe o *
impresso e Request timed out
como o endereço desse roteador.