Установите avahi-utils
и запустите ( как предложено здесь ):
$ avahi-browse -arp
Об этом сообщили несколько устройств, в том числе:
+;wlan0;IPv4;newhostname01\032\091d4...\0580d\093;Workstation;local =;wlan0;IPv4;newhostname01\032\091d4...\0580d\093;Workstation;local;newhostname01.local;192.168.0.40;9;
Пытаюсь ssh pi@newhostname01.local
работает.
Кажется, имена хостов с подчеркиванием не допускается, которая имеет смысл, поскольку в соответствии с этим ответом, RFC1123 не позволяют подчеркивания в именах хостов.