OSPF es un protocolo de enrutamiento sin clase que se caracteriza por su alta eficiencia, rápida convergencia y escalabilidad. Utiliza el algoritmo SPF de Dijkstra, que se basa en el costo acumulado para determinar la ruta óptima hacia un destino.
La distancia administrativa (AD) es la confiabilidad (o preferencia) del origen de la ruta. OSPF tiene una distancia administrativa predeterminada de 110. Como se muestra en la figura 2, se prefiere OSPF a IS-IS y RIP.
Main topic
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.
OSPF es un protocolo de enrutamiento sin clase que utiliza el concepto de áreas para realizar la escalabilidad
Como se muestra en la figura 1, OSPF versión 2 (OSPFv2) se encuentra disponible para IPv4, mientras que OSPF versión 3 (OSPFv3) se encuentra disponible para IPv6.
Edsger Wybe Dijkstra fue un famoso programador informático y físico teórico. Una de sus citas más famosas fue la siguiente: “Preguntar si una computadora puede pensar es como preguntar si un submarino puede nadar”. El trabajo de Dijkstra se aplicó, entre otras cosas, a los protocolos de routing. Dijkstra creó el algoritmo SPF (Shortest Path First) para el routing de red.