Protocolos de encaminamiento adaptativo

"Adaptive enrutamiento" es otro nombre para el enrutamiento dinámico. Una característica distintiva de encaminamiento adaptativo es que, si se bloqueó una ruta seleccionada, los routers que se aproximan a reasignar enlace de la ruta para encontrar una ruta alternativa. Esto podría implicar una gran cantidad de procesamiento para volver a calcular una ruta preestablecida. Sin embargo, los protocolos de encaminamiento adaptativo mantener las cosas simples. No hay una ruta preestablecida; la ruta del paquete de datos sólo se establece en el siguiente router en la ruta. Cada router toma su propia decisión sobre dónde la siguiente ruta debe ser y no hace ninguna decisión acerca de los saltos más.

enrutamiento dinámico

Los algoritmos de enrutamiento dinámico se preparan para la tarea de envío de paquetes. Recopilan una tabla de posibles rutas a un destino y ordenarlos según la distancia, la dirección, el número de eslabones de la ruta de acceso y el rendimiento de cada línea individual. Con esta información almacenada, el router está listo para un paquete que llega. Ya cuenta con la mejor ruta preparada y reenvía el paquete de datos en el router vecino que es el primer salto en la ruta. No pasa de instrucciones sobre el camino que decidió fue el mejor, que sólo pasa en el paquete de datos junto con la dirección de su destino. El siguiente router entonces toma una decisión, basándose en su propia base de conocimientos, la mejor forma de enviar ese paquete siguiente.

Enlace de enrutamiento Estado

El ejemplo más claro de encaminamiento adaptativo cae en la categoría de enrutamiento de estado de enlace. Los algoritmos de enrutamiento de estado de enlace priorizar posibles rutas hacia un destino, teniendo en cuenta el rendimiento de cada enlace en una transmisión anterior. Si falla un enlace, los routers que desembocan en ese camino hacen una nota de la falla y se degradan en sus tablas de clasificación.

Propagación ruta

Un nuevo router señala su presencia a sus vecinos inmediatos, routers a los que está conectado por un cable, pero no se comunica más allá. Los routers vecinos responden mediante el envío de copias de sus tablas de enrutamiento, y el nuevo router entonces compila su propia tabla de enrutamiento de ellos. Todos los routers envían periódicamente sus tablas de enrutamiento a sus vecinos, que ajustan sus tablas de enrutamiento con la información actualizada ya su vez transmiten sus cuadros actualizados a sus vecinos. Por este método, los routers de todo el mundo descubren entre sí. Sin embargo, esta información puede convertirse rápidamente fuera de fecha; un enlace puede fallar en una ruta antes de que un paquete ha llegado a su destino final. Es por esto que los routers no escribir la ruta completa para cada paquete.

Ejemplos

El primero (OSPF) protocolo de ruta libre más corta y el Sistema Intermedio a Sistema Intermedio (IS-IS) de protocolo son los dos protocolos de estado de enlace más populares para las redes cableadas. Las redes inalámbricas presentan un problema para el enrutamiento, sin embargo casi todos los protocolos de enrutamiento para redes inalámbricas son adaptativos. Donde los nodos individuales de una red se controlan independientemente, no se sabe cuando va a ser movido a un punto en una ruta, o apagado. Por esta razón la red inalámbrica necesita registrar múltiples rutas a un destino. Un nodo de la red tiene que cambiar rápidamente su ranking de enrutamiento cuando un nodo siguiente salto favorecida desaparece repentinamente.