Você pode excluir o arquivo /var/lib/dhcp/dhcp.leases . Um bom momento para fazê-lo seria apenas após uma reinicialização, antes que qualquer cliente obtivesse um contrato de arrendamento.
O servidor dhcpd tentará reutilizar as concessões antigas o máximo possível e usará endereços IP não usados do pool antes de usar concessões expiradas. A vantagem é que os usuários tendem a obter o mesmo endereço IP, mesmo que seu computador não esteja na rede com muita frequência. A desvantagem é que o arquivo de concessões pode ficar um pouco confuso com o tempo.