Рекурсивный и итеративный механизмы поиска DNS-сервера отличаются подходом к поиску IP-адреса доменного имени. 14
Рекурсивный поиск предполагает, что клиент запрашивает разрешение доменного имени у DNS-сервера, и тот берёт на себя ответственность за поиск IP-адреса. 1 Если у сервера нет кэшированного IP-адреса, он выполняет необходимые запросы в инфраструктуре DNS, запрашивает другие DNS-серверы от имени клиента, пока не найдёт точный IP-адрес домена. 1
Итеративный поиск заключается в том, что клиент позволяет DNS-серверу вернуть лучший ответ, который он может предоставить немедленно. 1 Если у запрашиваемого сервера нет точного ответа, он возвращает направление на другой DNS-сервер, который находится ближе к запрашиваемой информации. 1 Затем клиент напрямую запрашивает перенаправленный DNS-сервер. 1 Этот процесс повторяется итеративно, клиент поочерёдно обращается к каждому перенаправленному серверу, пока не найдёт тот, на котором находится точный IP-адрес, или пока поиск не завершится неудачей. 1
Таким образом, при рекурсивном поиске сервер выполняет весь поиск от имени клиента, а при итеративном — лишь направляет его ближе к авторитетному источнику с каждым ответом. 1