Primeiramente vamos partir do ponto que você já tem um sistema operacional Linux totalmente instalado e funcional, e que usa preferencialmente um gerenciador de pacotes do estilo apt-get.

Por via das dúvidas, vamos solicitar uma breve atualização dos repositórios do seu gerenciador de pacotes e do sistema operacional em si.

1. Acesse o terminal de sua preferência;

2. Digite os comandos:

sudo apt-get update (Atualiza sua lista de repositórios)
sudo apt-get upgrade (Atualiza os pacotes que achar necessário)
sudo apt-get upgrade-dist (Atualiza os pacotes que achar necessário da distribuição Linux)

Obs.: O comando "sudo" se refere a executar o comando em modo root, caso o usuário logado não seja o próprio.

3. Agora vamos efetuar a instalação do DHCP:

sudo apt-get install dhcp3-server

O arquivo de configuração fica localizado em /etc/dhcp3/dhcpd.conf.