ISC DHCPDでDHCPサーバを立てる場合、
Linuxのカーネルが古い奴は
# route add -host 255.255.255.255 dev eth0
してあげないとIPもらえないクライアントがあるそうな。
カーネルが2.2以上のやつはしなくてもOkみたい。

http://www.isc.org/index.pl?/sw/dhcp/dhcpv3-README.php
の>5.2.4 BROADCAST の項に書いてあったヽ( φωφ)ノ