Чтобы решить эту проблему, я просто создал приложение на C #, которое выполняет пинг для всех компьютеров, это можно сделать очень быстро в зависимости от вашей сети.
В основном то, что вы делаете (и то, что я сделал):
1) Принесите вам сетевого парня
2) Поговорите с ним, спросите его, есть ли какая-либо "защита от наводнений".
3) Если он не кричит, создайте столько потоков, сколько сможете, и используйте их для проверки связи с машинами:).
@Mr Happy уже ссылается на код о том, как выполнять многопоточную проверку (не то, чтобы этопроблема вообще).