Проверить, включен ли компьютер. nmap.

>icmp прикрыт. порты, так же, фильтруются.
libastral

>libastral

))

исходники есть? )))

включен. разное время отзыва портов. с четким постоянством в разнице.

если в одной локальной сети то arping.

Эта тачка тебе подконтрольна? Если да то всё очень просто. Если нет и на ней ничего не открыто то задача сильно усложняется.

>исходники есть? )))

http://sourceforge.net/projects/libastralso/

даже если ничего не открыто, но есть хоть один незафильтрованый вышестоящим фаерволлом порт , если порт закрыт (conn refused) - значит up, если timed out значит не работает, но надо точно знать что порт перенаправлен на эту машину

arping же

> если порт закрыт (conn refused) - значит up, если timed out значит не работает

емнип, не факт. зависит от конечной цели цепочки на фаере. refused будет если REJECT а если DROP поставить - то и будет timed out.
ОПу - можно попробовать ключик -O