Instale avahi-utils
e, em seguida, execute ( como sugerido aqui ):
$ avahi-browse -arp
Estes multi-dispositivos comunicados incluem:
+;wlan0;IPv4;newhostname0121d4...80d3;Workstation;local
=;wlan0;IPv4;newhostname0121d4...80d3;Workstation;local;newhostname01.local;192.168.0.40;9;
Tentando ssh [email protected]
funciona.
Parece que nomes de host com sublinhados não são permitidos, o que faz sentido como de acordo com essa resposta , rfc1123 não permite sublinhados em nomes de host.