Você pode removê-lo usando:
sudo apt-get purge avahi-daemon avahi-discover libnss-mdns
Recebi um relatório informando que os serviços mDNS estão acessíveis abertamente em um servidor meu.
Eu pesquisei na internet, mas não consegui descobrir como fechá-los no debian.
Tags mdns debian-jessie