Marco
Marco
Marco
Paquete de saludo
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
Algoritmo
La CPU procesa las tablas de vecinos y de topología mediante
el algoritmo SPF de Dijkstra. El algoritmo SPF se basa en el
costo acumulado para llegar a un destino.
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 routing
Protocolo OSPF De Área Única
El protocolo OSPF (Open Shortest Path First) es un protocolo de routing de
estado de enlace desarrollado como reemplazo del protocolo de routing
vector distancia RIP. Durante los comienzos de la tecnología de redes y de
Internet, RIP era un protocolo de routing aceptable. Sin embargo, el hecho de
que RIP dependiera del conteo de saltos como única métrica para determinar
la mejor ruta rápidamente se volvió problemático. El uso del conteo de saltos
no escala bien en redes más grandes con varias rutas de distintas
velocidades. OSPF presenta ventajas importantes en comparación con RIP, ya
que ofrece una convergencia más rápida y escala a implementaciones de red
mucho más grande
Características