Sur un réseau local, on peut souvent ping les machines Linux via nom_machine.local.
Si cela ne fonctionne plus il suffit d’installer le paquet libnss-mdns et suivre ce tuto pour la config.
En gros, il faut modifier /etc/nsswitch.conf pour changer la ligne hosts par :
hosts: files dns mdns4_minimal [NOTFOUND=return] mdns4