Isso tem a ver com Avahi , um Zeroconf que anuncia nomes de host na rede local.
Você pode começar a usar o Avahi em seu servidor instalando o daemon:
sudo apt-get install avahi-daemon
A partir desse ponto, você deve estar pronto para ir. Confira os documentos em /usr/share/doc/avahi-daemon/
se você tiver mais problemas.