Hacer ping a todas las maquinas de la red, para resolver los nombres.

un ping broadcast

Como dice winky1, puedes hacer un ping broadcast. Dependiendo de las máquinas que quieras saber su IP, deberás modificar el último número por 255.
Ejemplo: Imaginemos una red del tipo 192.168.10.X. Si quieres saber la IP de todas las máquinas de esa red (192.168.10), deberás hacer un ping a la dirección 192.168.10.255 (de esa manera se consigue mandar los paquetes ICMP a las 253 direcciones posibles dentro de la red). Si la dirección fuese 192.168.X.Y (65536 direcciones IP), deberías mandar un ping a la dirección 192.168.255.255.

Lo de saber el nombre de la máquina, es más complicado, ya que con un ping no lo sabrás. Si es dentro de una red local, puedes hacerlo a través de las herramientas de Windows, ya que los ordenadores en red local, se ven unos a otros. Para ordenadores en internet, puedes usar el comando nslookup, que se encarga de traducir una dirección IP en su equivalente de nombre de máquina (realiza una petición de DNS inversa).

Un saludo

se que es tarde, pero las personas que usan google encontraran este sitio, se puede saber el nombre del host por medio de ping, todo está en los parámetros:

con ping -a xxx.xxx.xxx.xxx podrás saber el nombre de host