Open Shortest Path First

Open Shortest Path First (OSPF), "Abrir el camino más corto primero" en español, es un protocolo de red para encaminamiento jerárquico de pasarela interior o Interior Gateway Protocol (IGP), que usa el algoritmo Dijkstra, para calcular la ruta más corta entre dos nodos.A lo largo del tiempo, se han ido creando nuevas versiones, como OSPFv3 que soporta IPv6 o las extensiones multidifusión para OSPF (MOSPF), aunque no están demasiado extendidas.Si no es posible hacer una conexión directa con el backbone, se puede hacer un enlace virtual entre redes.Al contrario que RIP o BGP, OSPF no usa ni TCP ni UDP, sino que se encapsula directamente sobre el protocolo IP poniendo "89" en el campo protocolo.Así, pueden distinguirse: Un paquete generado en la red será enviado, de forma jerárquica, a través del área si su destino es conocido por el emisor; al ABR del área correspondiente si el destino es inter-área; este lo enviará al router del área de destino, si este se encuentra en el AS; o al ASBR si el destino del paquete es exterior a la red (desconocida por el ABR).Cuando los sistemas autónomos son grandes por sí mismos y nada sencillos de administrar.Es la única área que debe estar presente en cualquier red OSPF, y mantiene conexión, física o lógica, con todas las demás áreas en que esté particionada la red.El tipo de enlace define la configuración que asume la interfaz correspondiente.OSPF utiliza el algoritmo de Dijkstra para determinar la mejor ruta a seguir.
Diagrama de estados de vecinos y transiciones entre estados en OSPF.