Install Windows and then install the DNS server on the machine. Add the machine to the domain. Then install Active Directory on the machine using dcpromo. After the machine is setup as a domain controller change the DNS settings for all the other computers on the domain so that the second domain controller is the backup DNS server for all the client computers.
Also make sure that both domain controllers are setup as global catalogs.