Запросы на преобразование имен имеют два различных вида: рекурсивные запросы и итеративные запросы. Рекурсивные запросы требуют полного преобразования полностью определенного доменного имени (FQDN), например, запрос на получение адреса IP узла с именем, скажем, muhaha.odmin.windata.ru.

Итеративные запросы, с другой стороны, предназначены для преобразования части имени. Например, сервер DNS может запрашивать преобразование имени muhaha.odmin.windata.ru, сначала получив адрес IP сервера преобразования имен для домена windata.ru. Это будет итеративный запрос, так как выполняется преобразование только части адреса. После получения адреса сервера DNS для домена windata.ru, сервер DNS отправит второй итеративный запрос, на этот раз серверу DNS домена windata.ru.

Результатом этого запроса будет адрес сервера преобразования имен для домена odmin.windata.ru. Наконец, получив адрес сервера преобразования имен для домена odmin.windata.ru, сервер DNS выполнит рекурсивный запрос для преобразования имени muhaha.odmin.windata.ru.

Рекурсивные запросы всегда отправляются клиентами и серверами DNS, которые осуществляют перенаправление запросов. Роль серверов, перенаправляющих запросы, рассматривается в соответствующей статье.