Quando um host procura um domínio, percorre o conjunto da hierarquia do DNS de forma iterativa até ao domínio preciso. Um fornecedor de acesso à Internet coloca à disposição dos seus clientes servidores recorrentes que realizam investigações deste tipo. Quando este servidor efetua uma pesquisa de endereço IP, o servidor envia o pedido aos servidores raiz e escolhe um que lhe dê uma resposta. Se não for o caso, irá escolher outro na lista dos servidores e assim sucessivamente. É possível que consulte vários servidores antes de encontrar o que corresponde ao pedido. No caso de uma resolução inversa (ou reverse DNS), ou seja, de uma pesquisa utilizando o seu endereço IP em primeiro lugar, esta é realizada através de uma entrada PTR. Indica a que nome do servidor host corresponde o endereço do servidor em causa. Se for especificada, deve conter o registo inverso de uma entrada DNS A ou AAAA. Os pedidos dos servidores de e-mails online (e-mails, etc.) não possuem nenhum registo PTR, pelo que têm mais hipóteses de não serem bem-sucedidos.