El registro de nombres garantiza que el nombre de equipo NetBIOS y la dirección IP son exclusivos para cada equipo.
Si WINS está habilitado en el cliente - La petición de registro de nombre se envía directamente al servidor WINS para que lo agregue a la base de datos. Este servidor acepta o rechaza la petición de registro en función del contenido de su base de datos y de los criterios siguientes:
Si la base de datos contiene otra dirección para ese nombre, WINS envía un mensaje a la entrada actual para determinar si ese dispositivo todavía reclama ese nombre.
Si hay otro dispositivo que utiliza ese nombre, WINS rechaza la petición de registro del nuevo nombre.
En otros casos, WINS acepta la entrada y la agrega a su base de datos local con una marca de hora, un número de versión exclusivo e incremental y otra información complementaria.
Si WINS no está habilitado en el cliente - Los equipos que no disponen de WINS envían un paquete broadcast de petición de registro de nombre a la red local especificando su nombre de equipo NetBIOS y su dirección IP. Cualquier otro dispositivo que haya reclamado ese nombre con anterioridad rechaza la petición enviando una respuesta negativa que da como resultado el fallo de ese intento de registrar un nombre duplicado. Si la petición de registro de nombre no recibe respuestas negativas durante un determinado tiempo, el equipo que ha enviado la petición adopta ese nombre y esa dirección.
Una vez que un equipo que no utiliza WINS ha reclamado un nombre, debe rechazar cualquier intento de registro de ese mismo nombre (enviando una respuesta de petición de registro negativa) y responder positivamente a cualquier consulta que solicite el nombre que tiene registrado (con una respuesta de petición de consulta de nombre positiva). La respuesta positiva contiene la dirección IP del equipo para que ambos sistemas puedan establecer una sesión.