Traceroute (классический режим) работает путем отправки пакетов UDP в высокий, теоретически неиспользованный порт UDP, изменения времени жизни (TTL) для каждого пакета так, чтобы маршрутизаторы по пути заметили, что он испытал таймаут и возвращается, время ICMP превысило сообщения. Traceroute затем распечатывает те сообщения, пока это не получает сообщение от узла назначения, отклоняющего соединение.
Можно изменить порт в случае, если порт по умолчанию используется (таким образом препятствование, которые длятся транзитный участок работать, потому что пакет тихо принят).
Существует богатство информации в странице справочника для traceroute на Вашем стандартном дистрибутиве Linux.
Это - то, в случае, если ICMP заблокирован где-нибудь по пути.
Вы могли, например, использовать порт 80 (http), потому что почти любой брандмауэр позволит ему проходить.