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.