OSPF (percorso più corto aperto per primo) utilizza l'algoritmo di routing
Link-State . Questo è un tipo di algoritmo per il percorso più breve che differisce dai protocolli di routing del vettore della distanza come RIP. Invece di scambiare le tabelle di routing, gli annunci pubblicitari Link-State OSPF inondazioni (LSA) in tutta l'area per costruire una mappa topologica completa della rete. Ogni router utilizza quindi l'algoritmo di Dijkstra (un algoritmo per il percorso più breve specifico) su questa mappa per calcolare il percorso più breve verso tutte le altre destinazioni.