Klienty WINS rejestrują swoje odwzorowania nazw NetBIOS na adresy IP w bazie danych serwera WINS i przeprowadzają kwerendy bazy danych w celu rozpoznania nazw NetBIOS. Serwery WINS zajmują się żądaniami rejestracji nazw ze strony klientów WINS i odpowiadają na dostarczane przez nich kwerendy dotyczące nazw NetBIOS. Klient, który nie jest zgodny z WINS, może w ograniczonym stopniu korzystać z usługi WINS poprzez serwer proxy WINS.