Basicamente, você precisa analisar os arquivos dhcpd.leases e dhcpd.conf para obter uma imagem dos metes e limites dos intervalos de IP disponíveis e o estado de cada endereço IP dentro do espaço de endereço.
O projeto DHCPStatus pode fazer o que você precisa.