OSPF (Caminho mais curto aberto primeiro) usa o algoritmo de roteamento
Link-State . Este é um tipo de caminho mais curto, o primeiro algoritmo que difere dos protocolos de roteamento do vetor à distância, como o RIP. Em vez de trocar tabelas de roteamento, os anúncios de Link-State (LSAs) da OSPF em toda a área para construir um mapa topológico completo da rede. Cada roteador usa o algoritmo de Dijkstra (um algoritmo de caminho mais curto específico) neste mapa para calcular o caminho mais curto para todos os outros destinos.