Não vamos abordar a configuração de um servidor DNS, pois isso seria um tutorial bastante longo. Em vez disso, aqui está uma lista de comparação rápida de servidores DNS populares para usar com Linux.
BIND
O servidor DNS mais popular na Internet, é o padrão usado com as distribuições Linux. Foi originalmente desenvolvido na Universidade da Califórnia em Berkeley, daí o nome BIND (Berkeley Internet Name Domain). Se você precisa de poder e flexibilidade completos, não há como errar com o BIND.
DNSmasq
Leve e muito mais fácil de configurar do que o BIND. Se você quer simplicidade e não precisa de todos os recursos do BIND, use o DNSmasq. Ele vem com todas as ferramentas necessárias para configurar DHCP e DNS, recomendado para uma rede menor.
PowerDNS
Completo e semelhante ao BIND, ele oferece um pouco mais de flexibilidade com as opções. Ele lê informações de vários bancos de dados, como MySQL, PostgreSQL, etc., para uma administração mais fácil. Só porque o BIND tem sido a maneira como fazemos as coisas, não significa que deva permanecer assim.
Esta não é uma lista completa, mas deve dar uma ideia de onde procurar se você estiver configurando seu próprio servidor DNS.