Ничего не понял, но юзай UDP.

А роутер при чем?

По идее может.

Можете проверить traceroute. Где пойдут «звёздочки», там скорее всего и запрет стоит. От этого роутера/файерволла и далее до клиента/сервера, к которому пытаетесь обращаться. И ping и traceroute это icmp. Картинка будет нагляднее с traceroute.

Но в принципе, при помощи traceroute можно обойти этот «запрет». Эта утилита может работать с -T TCP, -U UDP и -I icmp-пакетами. Не пропускает icmp? Попробуйте tcp/udp. Можно так же обращаться ни к хосту «вообще», авось что по icmp откликнется, можно обращаться к конкретному порту, если заранее известно что порт открыт – -p [номер_порта].

Обычно, если не пропускают icmp, то не пропускают в обе стороны, так что traceroute особо ничего не обойдёт, ну отправит он udp-пакет, в обратную то сторону всё одно пойдёт icmp.

куда запретил, входящие или транзитные

Возможно.

Тут надо проблему исследовать – что запретили, куда запретили. Возможно что не все типы icmp запретили, запретили транзитные icmp, входящие на роутер или вообще всё на фиг рубанули – от роутера и далее.

Так, навскидку, не скажешь. Иногда могут запретить не весь icmp, а отдельные типы пакетов. Короче, пока нельзя ничего сказать вот так, наугад. Если нужен ответ, то нужна дополнительная информация для вынесения вердикта.

Попробуйте tcp/udp. Можно так же обращаться ни к хосту «вообще», авось что по icmp откликнется,

Какая каша. tcp/udp без портов не бывает. Да и для отличения кто из возможно одновременных посылал конкретный icmp в данные пакета вставляют начальный номер в виде номера процесса, что тоже в некотором роде - порт. Если по пути или конечный хост ради «безопасности» наглухо запретил icmp, то трейса не будет, ибо независимо от протокола, возврат по истечению ttl - все равно всегда icmp.

Да.

Если по пути или конечный хост ради «безопасности» наглухо запретил icmp, то трейса не будет

Меня и интересует что именно происходит в деталях. Идут ли «звездочки» в выхлопе traceroute после какого-либо адреса до destination? И откуда они идут, где они «начинают идти»?