Diferencia entre los algoritmos de enrutamiento adaptativos y no adaptativos

los 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 de la red y el tráfico, 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 reenvío de un paquete desde el nodo de origen al destino y es importante encontrar la mejor ruta para enviar los paquetes. Se puede encontrar utilizando un algoritmo de enrutamiento. Hay dos tipos de algoritmos de enrutamiento conocidos como algoritmos de enrutamiento adaptativos y no adaptativos.

CONTENIDO

1. Resumen y diferencia clave
2. ¿Qué son los algoritmos de enrutamiento adaptativo?
3. ¿Qué son los algoritmos de enrutamiento no adaptativos?
4. Comparación lado a lado: algoritmos de enrutamiento adaptativo frente a no adaptativo en forma tabular
5. Resumen

¿Qué son los algoritmos de enrutamiento adaptativo??

El enrutamiento dinámico o el enrutamiento adaptable 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 saltos, distancia y 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 red, el tráfico y sobre otros nodos. Sólo un nodo contiene toda la información de enrutamiento. Si el nodo central falla, la red entera falla. En 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

En general, 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 adaptativos??

El enrutamiento estático utiliza algoritmos de enrutamiento no adaptativos. Al arrancar la red, la información de enrutamiento se descarga a los enrutadores. Estos algoritmos no toman decisiones de enrutamiento basadas en la topología de la red o el tráfico.

Además, las inundaciones y las caminatas aleatorias son dos clasificaciones de algotitmos no adaptativos ... En inundación, cada paquete entrante se envía en todas las líneas salientes, excepto la línea desde la que ha llegado. Un problema es que un nodo puede recibir varias copias de un paquete en particular. En paseos al azar, un paquete es enviado por el nodo 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 adaptativos son simples. Por lo tanto, funcionan bien para redes confiables con cargas estables. Sin embargo, pueden llevar a 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 adaptativos y no adaptativos??

Algoritmos adaptativos vs 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 adaptativos son los algoritmos que consultan tablas estáticas para determinar qué nodo enviar el paquete.
Uso
El enrutamiento dinámico utiliza algoritmos de enrutamiento adaptativo.	El enrutamiento estático utiliza algoritmos de enrutamiento no adaptativo.
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 adaptativos, la base de las decisiones de enrutamiento son las tablas estáticas.
Categorización
Centralizados, aislados y distribuidos son los tipos de algoritmos de enrutamiento adaptativo..	Inundaciones y recorridos aleatorios son los tipos de algoritmos de enrutamiento no adaptativos..
Complejidad
Los algoritmos de enrutamiento adaptativo son más complejos.	Los algoritmos de enrutamiento no adaptativos son simples.

Resumen - Adaptativo vs No Adaptado Algoritmos de enrutamiento

Hay varios algoritmos para encontrar la mejor ruta para el enrutamiento. La diferencia entre los algoritmos de enrutamiento adaptativos y no adaptativos es que los algoritmos de enrutamiento adaptativos toman decisiones de enrutamiento basadas en la topología de la red y el tráfico, mientras que los algoritmos de enrutamiento no adaptativos toman decisiones de enrutamiento consultando tablas estáticas.

Referencia:

1. “Redes de Computadoras (CS425)”. CS425: Redes de Computadoras: Clase 11. Disponible aquí 

Imagen de cortesía:

1. 'Esquema de enrutamiento de peces' Por George Shuklin - Trabajo propio, (CC BY-SA 1.0) vía Commons Wikimedia