Encaminamiento
Keywords: Encaminamiento, Algoritmo, Internet, OSI, OSPF, Protocolos, RIP, Red, Router
En comunicaciones, el encaminamiento (a veces conocido por el anglicismo ruteo) es el mecanismo por el que en una red los paquetes de información se hacen llegar desde su origen a su destino final, siguiendo un camino o ruta a través de la red. En una red grande o en un conjunto de redes interconectadas el camino a seguir hasta llegar al destino final puede suponer transitar por muchos nodos intermedios.
Asociado al encaminamiento existe el concepto de métrica, que es una medida de lo "bueno" que es usar un camino determinado. La métrica puede estar asociada a distintas magnitudes: distancia, coste, retardo de transmisión, número de saltos, etc., o incluso a una combinación de varias magnitudes. Si la métrica es el retardo, es mejor un camino cuyo retardo total sea menor que el de otro. Lo ideal en una red es conseguir el encaminamiento óptimo: tener caminos de distancia (o coste, o retardo, o la magnitud que sea, según la métrica) mínimos. Típicamente el encaminamiento es una función implantada en la capa 3 del modelo de referencia OSI.
Los algoritmos que se pueden usar en una red para la función de encaminamiento puede ser de dos tipos:
- Estáticos o no adaptativos, cuando los encaminadores no toman decisiones basándose en el estado actual de la red. Por ejemplo, el administrador de la red configura los nodos con unas rutas determinadas y a partir de ese momento los encaminadores deciden de acuerdo con esa configuración, independientemente de lo que ocurra en la red.
- Dinámicos o adaptativos, cuando los encaminadores de la red toman decisiones basándose en las condiciones actuales de la red. Estos algoritmos permiten que la red se adapte a condiciones cambiantes en la misma. Por ejemplo, si un enlace deja de estar operativo, un algoritmo dinámico acaba reaccionando ante esa condición y cambia las rutas para que no utilicen el enlace que ya no funciona.
Los algoritmos dinámicos son los preferidos en la mayoría de las redes debido a su capacidad de responder a cambios en el estado de la red. Los algoritmos dinámicos básicos más utilizados son:
- Vector de distancias. Se basa en que un encaminador se comunica con sus vecinos indicándoles qué distancias estima hacia los nodos de toda la red. Con la información que un nodo recibe de sus vecinos, puede estimar cuáles son los caminos óptimos.
- Estado de los enlaces. Se basa en que un encaminador comunica a los restantes nodos de la red cuáles son sus vecinos y a qué distancias está de ellos. Con la información que un nodo de la red recibe de todos los demás, puede construir un "mapa" de la red y sobre él calcular los caminos óptimos.
En Internet existen diversos protocolos de encaminamiento que se basan en los algoritmos anteriores. El protocolo RIP se basa en el algoritmo de vector de distancias, mientras que el protocolo OSPF se basa en el de estado de los enlaces.