Folks,
I have had the luxury of working on NT at a fortune 500 company. Here is the info I have learned and base my consulting on:
1. The network neighborhood display is actually a display of the "browse" list that is being held by a machine on that subnet that is currently designated as the "master" browser. It is NOT MEANT to be a complete representation of what windows machines are currently ACTIVE on your network.
Machines can opt out of being seen on the browse list by setting a registry key value.
Every subnet has a master browser and a backup master browser, generally determined by which machine has the newest revision of Windows, or which machine is a server vs. a workstation or 9x machine.
Every NT domain has a domain master browser, which is usually the PDC.
Every subnet master browser shares its information with the domain master browser every so often (I have literally heard dozens of versions as to how long this interval is. I usually say 15-30 minutes).
At that same time, the DMB shares its current "full" list with the subnet master browser, for publishing back to those machines that make a request (like when you look in network neighborhood).
This matter is further complicated by the number of domains and workgroups on a network, as well as whether the domains have trusts with one another and what machines on each subnet are members of which workgroup or domain.
2. My recommendation is this:
If you can see a machine by:
a. pinging it by its netbios name
OR
b. using the FIND COMPUTER functionality.
then everything is fine, it means you have a sound name resolution system in place, or everything is on the same subnet and is using subnet broadcasts to talk to one another.
3. I strongly advise against the use of NETBEUI. NETBEUI has two severe faults:
a. It is not a routable protocol. (It lacks the network/transport layer funtionality)
b. It causes extreme excess network traffic because it uses broadcasts to find target machines.
I hope this information helps.
Tony Testa
MCSE, A+, Net+, INet+