Avahi должен работать на обеих машинах. Это - демон, которые предоставляют mDNS услуги.
root@rilindo-desktop: PS ~#-ef | grep avahi avahi 903 1 0 Jan01? 0:00:05 avahi-демона: регистрация [rilindo-desktop.local] avahi 904 903 0 Jan01? 0:00:00 avahi-демона: помощник chroot базируется 18206 15276 0 11:23 pts/2 0:00:00 grep avahi
Предполагая, что порт 5353 не фильтруется/блокируется на машинах, необходимо будет проверить конфигурацию avahi.
Также проверьте "поисковую" строку в/etc/resolv.conf
Могли Вы проверять/etc/nsswitch.conf на обеих машинах и хостах: установка? Действительно ли они - оба то же?
Для не доверия случайному соглашению об именовании разве Вы не можете установить статического дюйм/с на серверах и затем добавить их соответствующие записи в другой файл hosts машин? например,
на server1
192.168.1.200 server2
на server2
192.168.1.100 server1
В то время как avahi и другие zeroconf инструменты полезны, они - не всегда что-то, на что Вы хотите полагаться.