Una buena herramienta para escanear todos los nombres de host en una red es nbtscan.
$ nbtscan 192.168.1.0/24
Doing NBT name scan for addresses from 192.168.1.0/24
IP address NetBIOS Name Server User MAC address
------------------------------------------------------------------------------
192.168.1.0 Sendto failed: Permission denied
192.168.1.162 CLEMENTINA <server> CLEMENTINA 00:00:00:00:00:00
192.168.1.205 CLEMENTINA <server> CLEMENTINA 00:00:00:00:00:00
192.168.1.255 Sendto failed: Permission denied
Puede instalarlo en el Centro de software buscando 'nbtscan', a través de su sitio web o a través de la Terminal:
sudo apt-get install nbtscan
avahi-browse -alr
.