Um Multithreading wirst Du nicht herumkommen. Immerhin gilt es 254 Adressen abzufragen, und jede darf einen Timeout von ein paar Sekunden für sich beanspruchen. Ping finde ich gar nicht so schlecht, die meisten Geräte antworten von Haus aus auf einen Ping.
SNMP ist natürlich auch eine Klasse Sache, nur etwas anspruchsvoller.
Sherlock