Para resolver os nomes de hosts Avahi , outros computadores devem ter libnss-mdns instalado.
Outra opção, se você for o administrador da rede, é distribuir um endereço DNS privado por DHCP (seus computadores estão configurados pelo DHCP). Para uma rede pequena, o dnsmasq é um bom pacote combinado (DNS + DHCP). Ele permite que você atenda simplesmente seu /etc/hosts
à rede.