1. Descubre vecinos: Cada enrutador descubre sus vecinos directamente conectados y el costo (típicamente ancho de banda, latencia o una combinación) de cada enlace. Esto generalmente se hace con paquetes de hola.
2. Información de estado de enlace de intercambio (LSIS): Los enrutadores inundan anuncios estatales (LSA) en toda la red. Estos LSA contienen información sobre los enlaces conectados directamente del enrutador y sus costos. Las inundaciones aseguran que cada enrutador reciba información sobre toda la red.
3. Builizar una base de datos de estado de enlace (LSDB): Cada enrutador construye una base de datos completa y consistente de toda la topología de la red basada en los LSA recibidos. Esta base de datos incluye todos los enrutadores, sus interconexiones y los costos del enlace.
4. Calcule las rutas más cortas: Utilizando un algoritmo de ruta más corta, típicamente el algoritmo de Dijkstra, cada enrutador calcula la ruta más corta con cualquier otro enrutador de la red basado en el LSDB. Esto crea la tabla de enrutamiento del enrutador.
5. Instalar rutas en la tabla de enrutamiento: Las rutas más cortas calculadas se instalan en la tabla de enrutamiento del enrutador. Esta tabla dicta cómo el enrutador reenvía los paquetes a sus destinos.
6. Detectar y adaptarse a los cambios de topología: Cuando se produce un cambio de topología (se baja el enlace, el nuevo enlace agregado, etc.), los enrutadores afectados detectan el cambio e inundan nuevas LSA para actualizar el LSDB de todos los demás enrutadores. Esta adaptación dinámica garantiza que las rutas siempre estén actualizadas.
En resumen, los LSRP ofrecen una forma más robusta y eficiente de administrar el enrutamiento en redes más grandes porque tienen una visión global de la red. Esto permite una convergencia más rápida después de los cambios en la topología en comparación con los protocolos de enrutamiento del vector de distancia. Sin embargo, requieren más recursos computacionales debido a la construcción de LSDB y la ejecución del algoritmo.