Ajajaj https://ccnadesdecero.com/curso/ospf/ Encontrar la Mejor Ruta en OSPF La información contenida en la base de datos LSDB no indica explícitamente la mejor ruta de cada router para llegar a un destino. Para saber esto tienen que hacer algunas matemáticas. Todos los protocolos de estado de enlace utilizan un tipo de algoritmo matemático, llamado Algoritmo de la Dijkstra Shortest Path First (SPF), para procesar la LSDB. Ese algoritmo analiza (con matemáticas) la LSDB y construye las rutas que el router local debe añadir a la tabla de rutas. Ésto fue visto en mayor profundidad en la sección Estado de Enlace del capítulo anterior 19.1: Vector Distancia y Estado de Enlace. Conocer a los Vecinos y Aprender su Identificación de Router Los routeres OSPF necesitan establecer una relación de vecindad antes de intercambiar actualizaciones de enrutamiento. Los vecinos de OSPF son descubiertos dinámicamente enviando paquetes de mensaje «Hello» a cada interfaz habilitada para OSPF en un router. Los mensajes «hello» a su vez enumeran el ID de cada router (RID), que sirve como identificador único de cada router OSPF. Los RID de OSPF son números de 32 bits. Por defecto IOS elige una de las direcciones IPv4 de la interfaz del router para crear el identificador OSPF RID, también se puede configurar directamente. Los routeres OSPF pueden convertirse en vecinos si están conectados a la misma subred. Para descubrir otros routeres que hablen OSPF, un router envía paquetes Hello de multicast a cada interfaz y espera recibir paquetes Hello de otros routeres OSPF conectados a esas interfaces. La siguiente imagen muestra el concepto: Intercambio de paquetes Hello en OSPF Los routeres R1 y R2 envían mensajes Hello al enlace. Continúan enviando Hellos a un intervalo regular basado en la configuración de su temporizador. Los mensajes de Hello por sí mismos tienen las siguientes características: El mensaje Hello sigue el encabezado del paquete IP, con el protocolo IP tipo 89. Los paquetes de Hello se envían a la dirección IP multicast 224.0.0.5, una dirección IP multicast destinada para todos los routeres que hablan OSPF. Los routeres OSPF escuchan los paquetes enviados a la dirección IP multicast 224.0.0.5, en parte con la esperanza de recibir los paquetes de Hello y aprender sobre los nuevos vecinos. Estado 2-way ó de 2 vías – Lo que sucede en la figura anterior es lo siguiente: El router recibió un Hello del vecino, con el RID de ese router listado como visto por el vecino. El router ha comprobado todos los parámetros del Hello recibido desde el vecino sin problemas. El router está dispuesto a convertirse en un vecino OSPF. Si ambos routeres alcanzan un estado 2-way entre sí, significa que ambos routeres cumplen todos requisitos de configuración de OSPF para convertirse en vecinos. Efectivamente, en ese punto, son vecinos y listos para intercambiar sus LSDB entre ellos. Estados de Vecinos de OSPF Antes de establecer una relación vecina, los routeres OSPF deben pasar por varios cambios de estado. Estos estados se explican a continuación: 1. Estado de inicio (Init): un router ha recibido un mensaje Hello del otro router OSFP 2. Estado 2-Way: el vecino recibió el mensaje Hello y respondió con un mensaje Hello propio. 3. Estado Exstart: comienzo del intercambio LSDB entre ambos routeres. Los routeres comienzan a intercambiar información sobre el estado del enlace. 4. Estado de Exchange: se intercambian los paquetes DBD (Database Descriptor). Los DBD contienen encabezados de LSA. Los routeres utilizarán esta información para ver qué LSA deben intercambiarse. 5. Estado de Carga (Loading): un vecino envía LSRs (Link State Requests, en español Solicitudes de Estado de Enlace) para cada red que no conoce. El otro vecino responde con las LSU (Link State Updates, en español Actualizaciones de Estado de Enlace) que contienen información sobre las redes solicitadas. Después de haber recibido toda la información solicitada, otro vecino pasa por el mismo proceso 6. Estado Completo (Full): ambos routeres tienen la base de datos sincronizada y son completamente adyacentes entre sí. A continuación seguiré profundizando en OSPF, veremos el intercambio de LSBDs entre routeres vecinos.
