Nss-mdns

Install the nss-mdns package and edit /etc/nsswitch.conf.

File: /etc/nsswitch.conf

Change host: line from

hosts:          files dns

to

hosts:          files mdns4_minimal [NOTFOUND=return] dns mdns4

If you see errors like:

Jan 07 00:43:59 cube avahi-daemon[217]: IP_ADD_MEMBERSHIP failed: No buffer space available

you may have to rise igmp_max_memberships like for example:

# echo 20 > /proc/sys/net/ipv4/igmp_max_memberships