Na recursão (recursion), o resolver envia uma pergunta recursiva a um servidor de nomes para obter informações a respeito de um domínio. O servidor de nomes interrogado é então obrigado a obter os dados solicitados ou retornar um erro informando que os dados solicitados não existem ou que o domínio em questão é inexistente. O servidor de nomes não pode redirecionar o cliente para outro servidor de nomes porque a pergunta foi recursiva.
Se o servidor de nomes não for o servidor oficial do domínio a respeito do qual se quer obter informações, ele terá que perguntar a outros servidores de nomes até obter a informação solicitada. Ele poderá enviar perguntas recursivas a outros servidores, obrigando-os a obter a resposta e retorná-la, ou podera enviar perguntas iterativas se aproximando de outros servidores que estejam mais próximos do domínio que está procurando.
A resolução iterativa não requer tanto trabalho por parte do servidor de nomes consultado. Na resolução iterativa, o servidor de nomes retorna ao cliente a melhor resposta que já conhece. Não existem perguntas adicionais.
O servidor de nomes consultado pesquisa seus dados (inclusive o seu cache). Se não encontra a informação desejada entre estes dados, ele tenta fornecer ao cliente (resolver) a melhor informação que puder que possibilite a continuação da resolução do nome desejado. Normalmente esta informação consiste de nomes e endereços de servidores que estejam mais próximos dos dados que se procura.