Diferencia entre algoritmos de enrutamiento adaptativo y no adaptativo
El diferencia clave entre los algoritmos de enrutamiento adaptativo y no adaptativo es que los algoritmos de enrutamiento adaptativo toman decisiones de enrutamiento basadas en 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 de computadoras. 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 utilizando un algoritmo de enrutamiento. Hay dos tipos de algoritmos de enrutamiento conocidos como algoritmos de enrutamiento adaptativos y no adaptativos.
CONTENIDO
1. Descripción general y diferencia de claves
2. ¿Qué son los algoritmos de enrutamiento adaptativo?
3. ¿Cuáles son los algoritmos de enrutamiento no adaptativo?
4. Comparación de lado a lado: algoritmos de enrutamiento adaptativos versus no adaptativos en forma tabular
5. Resumen
¿Qué son los algoritmos de enrutamiento adaptativo??
El enrutamiento dinámico o el enrutamiento adaptativo utiliza algoritmos adaptativos. Estos algoritmos cambian las decisiones de enrutamiento en función de 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 lúpulos, 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 las redes, el tráfico y sobre otros nodos. Solo un nodo contiene toda la información de enrutamiento. Si el nodo central falla, toda la red 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 de 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 usa estos algoritmos porque el 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.
¿Cuáles son los algoritmos de enrutamiento no adaptativo??
El enrutamiento estático utiliza algoritmos de enrutamiento no adaptativo. Al iniciar 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 podría recibir varias copias de un paquete en particular. En caminatas aleatorias, 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 adaptativos son simples. Por lo tanto, funcionan bien para redes confiables con cargas estables. Sin embargo, pueden conducir a un bajo rendimiento si el volumen del tráfico o las topologías cambian con el tiempo.
¿Cuál es la diferencia entre los algoritmos de enrutamiento adaptativo y no adaptativo??
Algoritmos adaptativos vs no adaptativos | |
| Los algoritmos de enrutamiento adaptativo son los algoritmos que basan sus decisiones en los datos que reflejan las condiciones de tráfico actuales. | Los algoritmos de enrutamiento no adaptativo 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 es el tráfico de la red y la topología | En los algoritmos de enrutamiento no adaptativo, 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. | Las inundaciones y las caminatas aleatorias son los tipos de algoritmos de enrutamiento no adaptativo. |
| Complejidad | |
| Los algoritmos de enrutamiento adaptativo son más complejos. | Los algoritmos de enrutamiento no adaptativo son simples. |
Resumen - Adaptativo vs no Adaptado Algoritmos de enrutamiento
Hay varios algoritmos para encontrar el mejor camino 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 basadas en la topología y el tráfico de la red, mientras que los algoritmos de enrutamiento no adaptativos toman decisiones de enrutamiento consultando tablas estáticas.
Referencia:
1."Redes informáticas (CS425)." CS425: Redes informáticas: Conferencia 11. Disponible aquí
Imagen de cortesía:
1.'Esquema de enrutamiento de peces' por George Shuklin - Trabajo propio, (CC By -Sa 1.0) a través de Commons Wikimedia
