La diferencia clave entre los algoritmos de enrutamiento adaptativo y no adaptativo es que los algoritmos de enrutamiento adaptativo toman decisiones de enrutamiento en función de la topología y el tráfico de la red, mientras que los algoritmos de enrutamiento no adaptativo toman decisiones de enrutamiento consultando tablas estáticas.
Hay muchos nodos en una red informática. El enrutamiento es el proceso de reenviar un paquete desde el nodo de origen al destino y es importante encontrar la mejor ruta para enviar los paquetes. Se puede encontrar usando un algoritmo de enrutamiento. Hay dos tipos de algoritmos de enrutamiento conocidos como algoritmos de enrutamiento adaptativo y no adaptativo.
¿Qué son los algoritmos de enrutamiento adaptativo?
El enrutamiento dinámico o enrutamiento adaptativo utiliza algoritmos adaptativos. Estos algoritmos cambian las decisiones de enrutamiento según la topología y el tráfico de la red. Los enrutadores adyacentes o todos los enrutadores proporcionan información de enrutamiento. Los principales parámetros de optimización son algunos s altos, la distancia y el tiempo de tránsito estimado.
Hay tres tipos de algoritmos de enrutamiento adaptativo conocidos como centralizados, aislados y distribuidos. En el algoritmo centralizado, el nodo central obtiene toda la información sobre la topología de la red, el tráfico y sobre otros nodos. Solo un nodo contiene toda la información de enrutamiento. Si falla el nodo central, falla toda la red. En el algoritmo de aislamiento, el nodo obtiene información de enrutamiento utilizando información local. No requiere información de otros nodos. En el algoritmo distribuido, el nodo recibe información de los nodos cercanos y finalmente decide la ruta para enviar el paquete.
Figura 01: Enrutamiento
Generalmente, los algoritmos de enrutamiento adaptativo ayudan a prevenir fallas en la entrega de paquetes. También minimiza la congestión de la red y aumenta el rendimiento de la red. Se necesita más ancho de banda cuando se usan estos algoritmos porque la información del estado de la red se intercambia entre los nodos. Más intercambio de información puede resultar en un mejor enrutamiento, pero puede aumentar la sobrecarga.
¿Qué son los algoritmos de enrutamiento no adaptables?
El enrutamiento estático utiliza algoritmos de enrutamiento no adaptativos. Al iniciar la red, la información de enrutamiento se descarga en los enrutadores. Estos algoritmos no toman decisiones de enrutamiento basadas en la topología o el tráfico de la red.
Además, las inundaciones y los paseos aleatorios son dos clasificaciones de algoritmos no adaptativos.. En la inundación, cada paquete entrante se envía por todas las líneas salientes excepto por la línea de la que ha llegado. Un problema es que un nodo puede recibir varias copias de un paquete en particular. En los paseos aleatorios, el nodo envía un paquete a uno de sus vecinos al azar. Es un algoritmo eficiente porque hace un excelente uso de las rutas alternativas.
Los algoritmos de enrutamiento no adaptables son simples. Por lo tanto, funcionan bien para redes confiables con cargas estables. Sin embargo, pueden generar un rendimiento deficiente si el volumen de tráfico o las topologías cambian con el tiempo.
¿Cuál es la diferencia entre los algoritmos de enrutamiento adaptables y no adaptables?
Algoritmos adaptativos frente a no adaptativos |
|
| Los algoritmos de enrutamiento adaptativo son los algoritmos que basan sus decisiones en datos que reflejan las condiciones actuales del tráfico. | Los algoritmos de enrutamiento no adaptables son los algoritmos que consultan tablas estáticas para determinar a qué nodo enviar el paquete. |
| Uso | |
| El enrutamiento dinámico utiliza algoritmos de enrutamiento adaptativo. | El enrutamiento estático utiliza algoritmos de enrutamiento no adaptativos. |
| Decisiones de enrutamiento | |
| En los algoritmos de enrutamiento adaptativo, la base de las decisiones de enrutamiento son el tráfico y la topología de la red | En los algoritmos de enrutamiento no adaptables, la base de las decisiones de enrutamiento son tablas estáticas. |
| Categorización | |
| Centralizados, aislados y distribuidos son los tipos de algoritmos de enrutamiento adaptativo. | La inundación y los recorridos aleatorios son tipos de algoritmos de enrutamiento no adaptativos. |
| Complejidad | |
| Los algoritmos de enrutamiento adaptativo son más complejos. | Los algoritmos de enrutamiento no adaptables son simples. |
Resumen: algoritmos de enrutamiento adaptables frente a no adaptables
Hay varios algoritmos para encontrar la mejor ruta para el enrutamiento. La diferencia entre los algoritmos de enrutamiento adaptativo y no adaptativo es que los algoritmos de enrutamiento adaptativo toman decisiones de enrutamiento en función de la topología y el tráfico de la red, mientras que los algoritmos de enrutamiento no adaptativo toman decisiones de enrutamiento consultando tablas estáticas.
