Имена хостов IP разрешаются вашим локальным DNS-сервером, который, скорее всего, является частью маршрутизатора, на котором также работает DHCP. Так что самый простой способ - это настроить ваши имена хостов в роутере. Многие маршрутизаторы имеют графический интерфейс, который позволяет вам делать это и позволяет локальному домену находить локальные машины.
Если ваш маршрутизатор не запускает DNS-сервер, альтернативой является запуск DNS-сервера на одном из ваших компьютеров и настройка маршрутизатора для выдачи этого адреса сервера имен при запросах DHCP. Но действительно проще запустить его непосредственно на той же машине, что и DHCP.
Чтобы отладить происходящее, просмотрите nameserverзапись /etc/resolv.confна ваших Linux-машинах, чтобы узнать, какой адрес DNS-сервера они получили. Также посмотрите, что происходит, когда вы пытаетесь разрешить имя хоста, например host -v your_machine.your_domain.
Чтобы объяснить предложение с помощью Samba: Windows может использовать IP-имена хостов через DNS, но она также использует сетевую систему Windows, где один компьютер предоставляет функцию поиска имени хоста для остальных. Samba может взломать эту функцию, а затем предоставить сопоставление другим именам хостов для подключенных машин Windows. Но это не влияет на ваши Linux-машины, которые будут использовать DNS для поиска имен хостов, а не метод Windows.