ping hostname on mixed windows/fedora environment

[Bret Stern]

I have a single router issuing ip addresses (dhcp) to a variety of
Windows/XP/Server and Fedora machines.

Since all my Windows/Fedora machines are issued ip numbers from the
router, I thought I would be able to ping by hostname to any one of the
machines.

My windows machines seem to ping by hostname more often than not. The
Fedora machines (Fedora 12 ftp server, Fedora 13 workstation) do not,
because I've never taken the time to figure it out.

Although I don't NEED to ping by hostname accross my Windows/Fedora
workstations, I would like to try.

Any expertise on how to do this...or a good article I can read.

As always, regards,

Bret Stern