Bueno mi estimado Anarko, el funcionamiento del DNS es un poco complicado como para explicarlo en tan breve espacio, pero bueno podremos hacer algo.
Tal como se mencionaba mas arriba en DNS utiliza una serie de tablas donde se explica que dominio corresponde a cada dirección, hasta ahi no hay mayor problema, pero imagínate el problema de mantener siempre actualizadas esas tablas con el creciemiento exponencial de las redes, seria imposible manualmente.
El DNS se diseñó para saltar este problema, utilizando una estructura gerárquica, esto es como un arbol solo que al revés, la raíz esta por arriba y las ramas se extienden hcia abajo, cada una de las ramas es una sección de la red, a cada sección se le conoce como dominio.
El primer dominio, el raiz seria . (un puntito) y de ahi para abajo aunque en los navegadores no es necesario que pongas el primer puntito, la búsqueda de un dominio es realizada por el buscador de derecha a izquierda.
Las direcciones IP permiten segmentarse en redes se asigna un segemento (rango de IP´s) para cadaq dominio y cada pais, por eso es posible saber a través de la IP en que país se encuentra algún host.
Ahora bien, para hacer la magia de internet es necesario la actualización dinámica de la información de DNS y más importante, encontrar las rutas mas cortas para llegar a una ubicación.
La columna vertebral de todo este sistema es un dispostivio llamado Router, este dispositivo se encarga entre otras cosas, de mantener actualizada la información de de DNS de las redes que controla, pero va mas allá, el router también debe ser capaz de compartir la informacion de sus redes (dominio) con otros routers cercanos, y esos a su vez con los cercanos a ellos, etc. etc. etc. y cualquier cambio en su red por ejemplo el cambio de IP de un Host dentro de alguna de sus redes de control debe ser avisado a los routers vecinos, a este proceso se le conoce como "Propagación".
Inclusive el protocolo del Router le permite calcular la mejor ruta para llevar una solicitud a su destino, a esto se le conoce como "peso del salto", ¿Que toma en cuenta el router para tomar esa decisión?, muchos factores, el trafico en un segmento de red, el tipo de conexión, el ancho de banda, la cantidad de paquetes a transmitir e inclusive el precio de uso del canal en caso de que por ejemplo vaya usar un elace de satélite en algún punto, y creeme que esos enlaces lo son todo menos baratos.
El funcionamiento en profundidad de los protocolos de ruteo es un área muy árida y no muy fácil de entender (me ha tomado casi un año asi que calculo que para cualquier otra persona no le tomara mas de dos meses) pero si quieres más información te recomiendo los libros de Cisco de la academia
Networking.
Mas información:
http://www.cisco.com/univercd/cc/td/...ito_doc/ip.htm
Espero haber ayudado.
Saludos