Requisito previo: algoritmos de enrutamiento fijo y de inundación El
enrutamiento es el proceso de establecer las rutas que deben seguir los paquetes de datos para llegar al destino. En este proceso, se crea una tabla de enrutamiento que contiene información sobre las rutas que siguen los paquetes de datos. Se utilizan varios algoritmos de enrutamiento con el fin de decidir en qué ruta se debe transmitir un paquete de datos entrante para llegar al destino de manera eficiente.
Clasificación de los algoritmos de enrutamiento: Los algoritmos de enrutamiento se pueden clasificar de la siguiente manera:
1. Algoritmos adaptativos:
estos son los algoritmos que cambian sus decisiones de enrutamiento cada vez que cambia la topología de la red o la carga del tráfico. Los cambios en las decisiones de enrutamiento se reflejan tanto en la topología como en el tráfico de la red. También conocidos como enrutamiento dinámico, utilizan información dinámica como la topología actual, la carga, el retraso, etc. para seleccionar rutas. Los parámetros de optimización son la distancia, el número de saltos y el tiempo de tránsito estimado.
Además, estos se clasifican de la siguiente manera:
- (a) Aislado: en este método, cada Node toma sus decisiones de enrutamiento utilizando la información que tiene sin buscar información de otros Nodes. Los Nodes de envío no tienen información sobre el estado de un enlace en particular. La desventaja es que los paquetes pueden enviarse a través de una red congestionada, lo que puede provocar demoras. Ejemplos: enrutamiento de patatas calientes, aprendizaje hacia atrás.
- (b) Centralizado: en este método, un Node centralizado tiene información completa sobre la red y toma todas las decisiones de enrutamiento. La ventaja de esto es que solo se requiere un Node para mantener la información de toda la red y la desventaja es que si el Node central se cae, toda la red se acaba. El algoritmo de estado de enlace se denomina algoritmo centralizado, ya que conoce el costo de cada enlace en la red.
- (c) Distribuido: en este método, el Node recibe información de sus vecinos y luego toma la decisión sobre el enrutamiento de los paquetes. Una desventaja es que el paquete puede retrasarse si hay un cambio entre los intervalos en los que recibe información y envía paquetes. También se conoce como algoritmo descentralizado, ya que calcula la ruta de menor costo entre el origen y el destino.
2. Algoritmos no adaptativos:
estos son los algoritmos que no cambian sus decisiones de enrutamiento una vez que han sido seleccionados. Esto también se conoce como enrutamiento estático, ya que la ruta que se tomará se calcula de antemano y se descarga a los enrutadores cuando se inicia un enrutador.
Además, estos se clasifican de la siguiente manera:
- (a) Inundación: adapta la técnica en la que cada paquete entrante se envía en cada línea saliente, excepto por la que llegó. Un problema con esto es que los paquetes pueden entrar en un bucle y, como resultado, un Node puede recibir paquetes duplicados. Estos problemas se pueden superar con la ayuda de números de secuencia, conteo de saltos y árboles de expansión.
- (b) Paseo aleatorio: en este método, los paquetes se envían host por host o Node por Node a uno de sus vecinos al azar. Este es un método muy robusto que generalmente se implementa enviando paquetes al enlace que está menos en cola.
Enrutamiento v/s inundación:
