No subject

is the expected behavior. You're right in that DHCP gives out addresses
to network interfaces, but how are other machines on the network
supposed to know what's going on? If you want these machines to be able
to find each other, you need to tell them how they can do that. DNS is
good for this, you can also use /etc/hosts. I think you can probably
configure your DHCP server software to dynamically update your DNS
server as it hands out IP addies, other machines on the network would
ask that DNS server for the information. Read the DHCP docs.

ct