Network browsing causes DNS lookup?

[Ingo T. Storm]

> I have DNS servers that are RedHat Linux 6.1 (updated) and serve a slew of
> Windows machines.

Would've helped a bit if you'd told us the versions (Win95, 98, NT, 2000).
They behave differently in this respect.

> I've noticed that on some of the workstations when they browse Network
Neighborhood

[...]

> that they make a DNS query.

That's BAD (Broken as designed).

Windows (< W2K) does not use DNS for browsing (i.e. to find out "who's
there?"). But depending on the properties of the IP stack you chose the use
DNS to locate (i.e. find out "where is XXX?").

Ingo