"Adaptive Routing" 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 se acercan que enlazan reasignar la ruta para encontrar una ruta alternativa. Esto podría implicar un montón 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 el camino. Cada router toma su propia decisión sobre el lugar de la siguiente ruta de acceso debe ser y no hace ninguna decisión sobre los saltos adicionales . Enrutamiento
algoritmos dinámicos de enrutamiento dinámico se preparan para la tarea de reenví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 enlaces en 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 envía el paquete de datos en el router vecino que es el primer salto en el camino. No pasa de instrucciones sobre el camino que decidió fue el mejor , sólo transmite el paquete de datos , junto con la dirección de su destino. El siguiente router toma una decisión , basándose en su propia base de conocimientos , la mejor forma de enviar ese paquete siguiente.
Link State Routing
El ejemplo más claro de encaminamiento adaptativo cae en la categoría de enrutamiento de estado de enlace . Algoritmos de enrutamiento de estado de enlace priorizar las posibles rutas a un destino , teniendo en cuenta el rendimiento de cada enlace en una transmisión anterior. Si falla un enlace , los routers que alimentan ese camino tome nota del fracaso y degradan en sus tablas de clasificación .
Ruta Propagación
nueva enrutador señala su presencia a sus vecinos inmediatos , los routers a los que está conectado por un cable , pero no se comunica más lejos . Los routers vecinos respondieron enviando 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 llega a su destino final. Esta es la razón por routers no escribir la ruta completa para cada paquete .
Ejemplos
The Open Shortest Path First ( OSPF) protocolo 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 de cable . Las redes inalámbricas presentan un problema para el enrutamiento , sin embargo, casi todos los protocolos de enrutamiento para redes inalámbricas son adaptativos . Cuando se controlan independientemente nodos individuales de una red , no se sabe cuando va a ser movido a un punto en una ruta , o apagado . Por esta razón, las redes inalámbricas necesita para grabar múltiples rutas a un destino . Un nodo de la red tiene que cambiar rápidamente su ranking de enrutamiento cuando un nodo siguiente hop favorecida desaparece repentinamente.