Algoritmos De Ruteamiento

Algoritmos de Ruteamiento

Los routers confeccionan una tabla de encaminamiento en la que registran qué nodos y redes son
alcanzables por cada uno de sus puertos de salida; es decir, la tabla describe la topología de la
red. Una primera clasificación de los algoritmos utilizados por los routers para realizar su función
sería la siguiente:
Algoritmos de encaminamiento estático: Requieren que latabla de ruteo sea programada por el
administrador de red. Carece de inteligencia para aprender la topología de la red por sí mismo.,
Por tanto no serán contempladas modificaciones dinámicas de la red por los routers que siguen
estos algoritmos.
Algoritmos de encaminamiento adaptativo: Son capaces de aprender por sí mismos la topología
de la red. Por ello, son mucho más flexibles que los anteriores,aunque su rendimiento es menor.
Técnicas de encaminamiento adaptativo:
Algoritmo de camino más corto. Este algoritmo calcula y registra en la tabla de encaminamiento
un valor para cada conexión entre el router y cualquier nodo que pueda ser alcanzado por él. Este
valor se calcula como el resultado de aplicar una métrica; por ejemplo, el número de saltos de la
red para que un paquete alcance sudestino, un valor que identifique el ancho de banda de la línea
utilizada, el coste económico en la transmisión de cada paquete, la distancia geográfica, etc. El
router dirigirá los paquetes de acuerdo con los resultados de esta métrica para cada camino
posible, eligiendo los valores óptimos.
Encaminamiento de camino múltiple. Algunos routers son capaces de gestionar varias rutas con
la mismaconexión. De este modo, son capaces de sumar el ancho de banda de cada una de las
rutas (normalmente, asociadas a líneas de transmisión), como si se tratara de un único enlace.
Encaminamiento por gestión centralizada. En este caso, cada nodo de red informa
periódicamente a un router central, tanto sobre la topología que observan como sobre los
parámetros fundamentales de red: tráfico, congestión, etc.Con este algoritmo, el router central
conoce perfectamente cómo es la red. Sin embargo, presenta un problema que se hace más
agudo en grandes redes: El tráfico en los enlaces próximos al router central se satura con facilidad
con la información de gestión de la propia red.
Encaminamiento aislado. Renuncia a la gestión centralizada en beneficio de una flexibilidad total
en cuanto a la topología y altráfico
generado en la red.
Algoritmo de "patata caliente" o hot potato. Cuando un router recibe un paquete , lo reexpide
cuanto antes por la línea que tenga menor carga, confiando en que sea apropiada. Es un algoritmo
muy ineficaz para la transmisión, sin embargo, el router puede utilizarlo como técnica de
aprendizaje cuando sus tablas todavía están vacías.
Algoritmo de retroaprendizaje obackwardlearning. Este algoritmo tiene como objetivo el
aprendizaje de la topología de la red observando los paquetes que van llegando al router. Este
algoritmo suele ser muy utilizado por los puentes para la construcción de sus tablas de direcciones
MAC. Los routers realizan las mismas tablas, pero con direcciones de capa 3.
Algoritmo de inundación. Cuando un router no conoce el camino de acceso al nodoespecificado
en el paquete que le llega, reexpide el paquete por todos los caminos posibles, de este modo se
asegura que el paquete llegará a su destino. Esto genera un intenso tráfico de red, que además se
multiplicará en cada salto de red. Para evitar una congestión exponencial de la red, los routers
eliminan los paquetes que hayan sobrepasado un número de saltos en la red.

Técnica deencaminamiento jerárquico. Cuando las redes son muy grandes, es difícil que un sólo
router contenga toda la información de encaminamiento de la red. Además, los cambios que se
producen en la red son constantes, con lo que nunca se tendría una información fiel del estado de
ésta en cada momento. Para ello, se realiza un encaminamiento jerárquico, en el que cada router
pertenece a un nivel de jerarquía,...