Wie die einzelnen IP-Kommandos aussehen weiss ich nicht. Aber wenn du z.B. in Windows die Netzwerkumgebung des Explorers aufrufst werden dir auch alle erreichbaren Namen der PC's angezeigt ohne dass ich alle in der Hosts benenne.
Hierfür gibt es IP-Broadcast-Nachrichten, ICMP u.v.a.