OSPF (Open Shortest Rath First) usa el algoritmo de enrutamiento de estado de enlace
. Este es un tipo de algoritmo de ruta más corta que difiere de los protocolos de enrutamiento del vector de distancia como RIP. En lugar de intercambiar tablas de enrutamiento, OSPF inunda anuncios de estados de enlace (LSA) en todo el área para construir un mapa topológico completo de la red. Cada enrutador usa el algoritmo de Dijkstra (un algoritmo de ruta más corto específico) en este mapa para calcular la ruta más corta a todos los demás destinos.