por DAVID TORRES hace 3 años
518
Ver más
Son
Elija la mejor ruta
Después de construir el árbol SPF, se ofrecen las mejores rutas a cada red a la tabla de enrutamiento IP. La ruta será insertada en la tabla de enrutamiento, a menos que haya un origen de rutas a la misma red con una distancia administrativa menor, como una ruta estática.
Ejecución del algortimo SPF
Crear la base de datos de estado de vínculo
los routers con OSPF crean la tabla de topología (LSDB) en función de los LSA recibidos.
Intercambio de anuncios de estado de enlace
Después de establecer las adyacencias, los routers intercambian anuncios de estado de enlace (LSA). Las LSA contienen el estado y el costo de cada enlace conectado directamente. Los routers saturan a los vecinos adyacentes con sus LSA. Los vecinos adyacentes que reciben las LSA saturan de inmediato a otros vecinos conectados directamente
Establecimiento de adyacencias de vecinos
Los routers con OSPF habilitado, deben reconocerse entre sí en la red antes de que puedan compartir información. Los routers con OSPF habilitado envían paquetes hello por todas las interfaces con OSPF habilitado, para determinar si hay vecinos presentes en esos enlaces. Si se detecta un vecino, el router con OSPF habilitado intenta establecer una adyacencia de vecino con ese vecino.
Algoritmo
El algoritmo SPF crea un árbol SPF posicionando cada router en la raíz del árbol y calculando la ruta más corta hacia cada nodo. Luego, el árbol SPF se usa para calcular las mejores rutas. OSPF coloca las mejores rutas en la base de datos de reenvío, que se usa para crear la tabla de enrutamiento.
Estructura de datos
Base de datos de adyacencia - crea la tabla de vecinos. Base de datos de estado de enlace (LSDB) -crea la tabla de topología. Base de datos de reenvío -crea la tabla de enrutamiento.
Mensajes de protocolo de enrutamiento
Paquete Hello Paquete de descripción de la base de datos Paquete de solicitud de estado de enlace Paquete de actualización de estado de enlace Paquete de acuse de recibo de estado de enlace
OSPF multiárea
OSPF se implementa mediante varias áreas, de manera jerárquica. Todas las áreas deben conectarse al área troncal (área 0). Los routers que interconectan las áreas se denominan “routers fronterizos de área” (ABR).
OSPF de área única
todos los enrutadores están en un área. La mejor práctica es usar el área 0.
El ospdf tiene los siguientes estados
Estado Full
Estado Loading
Estado de intercambio
Estado ExStart
Estado Two-Way
Estado Init
Estado inactivo