DHCP
The DHCP server is a must in any network. We will use ISC's DHCP server, and configure two servers to make a redundant system. The two servers will be able to synchronized the dhcp leases between servers and update the DNS too.
Software
apt-get install dhcp
Network
We will give the DNS master a static IP-address. Edit /etc/networking/interfaces and make the following changes.
# The primary network interface
#allow-hotplug eth0
#iface eth0 inet dhcp
auto eth0
iface eth0 inet static
        address 192.168.1.36
        network 192.168.1.0
        netmask 255.255.255.0
        broadcast 192.168.1.255
        gateway 192.168.1.1