Настроил dns-сервер по статье: http://blog.bobbyallen.me/2013/09/19/setting-up-internal-dns-on-ubuntu-server-12-04-lts/. Все работает. Имена других серверов в сети прописал. Прямой, реверс dns-запросы к серверу отрабатывают. Компы видят друг друга по именам, указаным в dns-сервере.
Хочу, чтобы другие компы в сети обращались к dns-серверу по имени скажем mydns. Не понял, где изменить само имя dns-сервера.