El protocolo DNS (Domain Name System) es un protocolo de capa de aplicación que permite realizar la traducción de nombres de hosts a direcciones IP. También se denomina DNS a la base de datos jerárquica distribuida que almacena los mapeos entre nombres y direcciones IP.
En una consulta iterativa un host le hace una consulta a su DNS local. El DNS local en ese momento deberá encargarse de resolver la consulta reenviándola a todos los servidores DNS que sean necesarios. Comienza por consultar la raíz, y cada DNS que consulte (que no tenga la respuesta) le indicará cuál es el servidor siguiente (más abajo en la jerarquía) al que debe preguntarle.
En una consulta recursiva el host le hace una consulta a su DNS local. El DNS local preguntará a un servidor raíz. Si el raíz no conoce la respuesta, él mismo le preguntará al servidor que corresponda que esté más abajo en la jerarquía. Si este servidor no conoce la respuesta, se la preguntará al siguiente que esté más abajo en la jerarquía. Luego de que obtienen la respuesta, se volverá hacia atrás en la recursión para devolver el resultado al que consultó originalmente.
