Нужна программа для проверки связи

В простейшем случае можно написать скриптик и поставить его в cron, скажем на каждые 5 минут:

ping -w 3 -qc 1 host_name || echo `date +"%d.%m.%Y %T"` Ping to host failed >>~/list.txt

Хотя, может быть разумнее отправлять сообщения в syslog

... || logger "Ping to host failed"

есть такая програмулина smokeping, с красивыми рисуночками, но под нее надо rrdtool, а ваще есть куча клонов bigbrother