Рекурсивная обработка DNS-запросов работает следующим образом: клиент посылает серверу DNS запрос, в котором требует дать окончательный ответ, даже если DNS-серверу придётся отправить запросы другим DNS-серверам. 1 В этом случае DNS-сервер, принявший запрос, опрашивает все узлы в порядке убывания уровня зон, пока не получит положительный ответ или информацию о том, что запрашиваемый домен не существует. 7
Итеративная обработка DNS-запросов работает так: клиент посылает серверу DNS запрос, в котором требует дать наилучший ответ без обращений к другим DNS-серверам. 1 При итеративной обработке DNS-сервер, получающий запрос, предоставляет ссылки на запрашивающий сервер, направляя его через иерархию DNS. 5 Запрашивающий сервер активно участвует в процессе, отправляя последующие запросы на основе полученных ссылок. 5