Many of these answers are incorrect or partially correct. First lets figure out why WINS may be used in the first place.
WINS is used as a solution to resolve hostnames to IP addresses... but why would we need WINS if NetBIOS works in all senerios? Read on!
DNS used for same purpose & more... to resolve fully qualified domain names AND hostnames to IP addresses.
Now lets look at why WINS was developed.
Problem: NetBIOS was originally used to resolve names but its a broadcast network protocol. So in most networks, legacey and current, broadcast traffic is unable to traverse routers, and soon enough firewalls, later on we find that also in VPN traffic. So, most subnets won't replicate NetBIOS traffic to other subnets. If you are a real IT Network Administrator, you will be familiar with this NetBIOS traffic on routers, switches, and firewalls:
UDP access denied by ACL from HOST-17/137 to inside:10.0.1.127/137
UDP access denied by ACL from HOST-A/137 to inside:10.0.1.127/137
UDP access denied by ACL from HOST-09/137 to inside:10.0.1.127/137
UDP access denied by ACL from HOST-02/137 to inside:10.0.1.127/137
UDP access denied by ACL from HOST-02/137 to inside:10.0.1.127/137
This is an example of five (5) NetBIOS broadcasts on a 25 bit network from a Cisco Pix 515E Firewall syslog file. For those not familiar with anything other than a what their linksys router is a 25 bit network is smaller than your 24 bit network:
Network: 10.0.1.0/25,
Subnet Mask: 255.255.255.128,
Broadcast Address: 10.0.1.127,
Max Hosts: 126.
As can be seen, the traffic is being contained within the segment.
Solution: WINS is developed to deploy across on subnet where broadcast traffic is contained, clients can configured and pointed at a WINS server to resolve names instead of relying on broadcast traffic and thus NetBios now becomes the fallback when WINS queries fail.
But wait... we configure DNS Servers now when we deploy our microsoft networks. Now DNS is primary, when DNS fails, NetBIOS is the fallback. If there is a WINS server deployed, DNS, WINS, and NetBIOS.
The problem that many may be running into is when they try to ping a hostname, lets say HOST-A. Depending on the computers interface configuration, it may not be able to resolve the address to an IP, primarily if you have just DNS configured and the hosts registered NetBIOS names have expired.
Lets say HOST-A is a part of domainhosts.com and was joined to that domain, an (A) record of the host on the primary DC DNS server for domainhosts.com. To resolve the address by just its hostname and not its FQDN (fully qualified domain name) the IP configuration must have "Append primary and connection specific DNS suffixes" and have the the very least of "DNS Suffix for this connection: domainhosts.com" populated! When resolution is perform of HOST-A two (2) peices of extra information is returned: The IP address the hostname resolves to and its FQDN of HOST-A.domainhosts.com. In the example below the resolution of a hostname is performed by searching the (A) records of the domain instead of WINS or NetBIOS:
[User@localhost ~]$ ping HOST-A
PING HOST-A.domainhosts.com (10.0.1.10) 56(84) bytes of data.
64 bytes from HOST-A.domainhosts.com (10.0.1.10): icmp_seq=1 ttl=128 time=0.826 ms
64 bytes from HOST-A.domainhosts.com (10.0.1.10): icmp_seq=2 ttl=128 time=0.342 ms
In addition to having just the primary DNS Suffix populated, you can have the hosts search others as well, and configure them to append in different orders. Thus eliminating WINS & NetBIOS all together.
Now there will be some out there who say "You will need NetBIOS and WINS for microsoft products to work." This is true in reality, but only for a few products, most of which will not be deployed in small or medium sized businesses and only in large enterprise environments, applications such as SMS 2003 with its use of the 1A record, SQL Server 2000 for use of named pipes, and Exchange Server 2000 and 2003 all require WINS for full functionality... FULL Functionality, they will ALL work as needed without WINS or NetBIOS though.
Oh yeah, and only if you are pre-2000 Microsoft deploys. I got a better solution for you than deploying WINS though... UPGRADE!!