Por alguna razón que no alcanzo a comprender, RHEL6 no incluye de forma predeterminada el paquete nss-mDNS necesario para que el DNS multicast funcione (Avahi/Zeroconf et al).

Aquí va una pequeña guía de instalación y configuración, incluyendo el repositorio externo EPEL:

[root@rhel6 ~]# yum install -y avahi avahi-tools  
[root@rhel6 ~]# yum install -y --nogpgcheck http://download.fedora.redhat.com/pub/epel/6/i386/epel-release-6-5.noarch.rpm  
[root@rhel6 ~]# yum install -y nss-mdns

Modificar en el /etc/nsswitch.conf :

# grep hosts /etc/nsswitch.conf  
hosts: files dns4_minimal [NOTFOUND=return] mdns4_minimal [NOTFOUND=return] dns

Y finalmente reiniciar DBus y Avahi-daemon:

[root@rhel6 ~]# chkconfig messagebus on  
[root@rhel6 ~]# chkconfig avahi-daemon on  
[root@rhel6 ~]# service messagebus restart  
Stopping system message bus: [FAILED]  
Starting system message bus: [ OK ]  
[root@rhel6 ~]# /etc/init.d/avahi-daemon restart  
Shutting down Avahi daemon: [FAILED]  
Starting Avahi daemon... [ OK ]

De esta forma, todos los dispositivos que estén directamente conectados en nuestra red local (VLAN) serán capaces de conocernos bajo el nombre rhel6.local , o el hostname que tengamos configurado y .local . Muy cómodo si no tenemos ningún servidor DNS en nuestra red o para dispositivos itinerantes :-)