Cuando un host busca un dominio, recorre toda la jerarquía del DNS de forma iterativa hasta llegar a un dominio concreto. Los proveedores de acceso a internet ponen a disposición de sus clientes servidores recursivos que realizan este tipo de búsquedas. Cuando este servidor realiza una búsqueda de dirección IP, el servidor envía la solicitud a los servidores raíz y elegirá uno que pueda darle una respuesta. Si el servidor elegido no responde, seleccionará otro servidor en la lista y así sucesivamente. Es posible que se consulten varios servidores antes de encontrar el que corresponde a la petición. En caso de resolución inversa o registro DNS inverso, es decir, de una búsqueda utilizando en primer lugar su dirección IP, esta se realiza a través de un registro PTR que indica a qué nombre del servidor host corresponde la dirección del servidor en cuestión. Si se especifica, esta debe contener el registro inverso de un registro DNS de tipo A o AAAA. Las peticiones de los servidores de mensajería online (correo electrónico, etc.) no tienen registro PTR, por lo que es más probable que no se resuelvan.