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.