Name serving behind a blue linksys box

From: tom (
Date: 11/14/04

Date: Sun, 14 Nov 2004 03:00:26 GMT

If one has a small network connected to the internet
using DSL, one can purchase a blue
linksys box to serve as a switch and dchp server
for the network and also a firewall.

If one sticks four Windows boxes behind the box,
there is no problem with name serving as Windows
will just use broadcasting to match the names with
IP addresses on the network.

If one sticks more than one Linux boxes behind the
network, there is something of a problem. Using
Samba the Linux boxes will know each other by
name. But how would the Linux boxes know
each other by name using a command like ping?

Using a DNS server or adding entries to /etc/hosts
would not be a solution here as the blue box
serves the IP addresses dynamically.

What is the solution here?