обнаружение хоста, если порты закрыты?

arping если сеть локальная или tcpdump на роутере.

arp должно работать

ping

На пинг тоже можно не отвечать

но можно и отвечать, если все TCP и UDP порты закрыты, icmp echo на порты пофиг

но можно и отвечать

Дефолтная Windows 8.1, например, не отвечает. Да крупные сервисы часто отбрасывают ICMP пакеты полностью.

Есть легенда, по которой для ответов на пинги ya.ru стоит отдельный сервер, который занимается только этим.

это не 100% гарантия, ICMP может быть зафильтрован

Есть легенда, по которой для ответов на пинги ya.ru стоит отдельный сервер, который занимается только этим.

Они сами виноваты, придумали такой простой и запоминающийся адрес, что я не могу устоять проверять через него :)

поставить сниффер и ловить пакеты с соответствующим mac адресом

а вообще так бывает, когда компьютер в сети, но нет открытых портов?) это какой-то очень неправильный компьютер и очень неправильная сеть

Это вполне себе норма для не-сервера. Зачем принемать пакеты от источника, с которым мы не устанавливали связь?

arp должно работать

Да точно, можно слать who has ip на ff:ff:ff:ff:ff:ff и получать значение, если есть в сети.