Finally figured out DHCP server on my Gentoo Linux router. I used the ISC DHCP package (emerge dhcp) Some helpful resources were:
PS: Gentoo sticks dhcpd.leases in /var/lib/dhcp, not /var/state/dhcp.