Open Shortest Path First

Il protocollo Open Shortest Path First o OSPF è uno dei protocolli di routing (instradamento) di tipo link state più diffusi, su reti IP. Utilizza il flooding (inondazione) di informazioni riguardo allo stato dei collegamenti, e l'algoritmo di Dijkstra per la determinazione del percorso a costo minimo INTRA-AS (cioè all'interno di uno stesso sistema autonomo). I costi dei collegamenti sono fissati a priori dall'amministratore di sistema. Ad esempio, fissando un costo unitario per ogni link, si effettua un instradamento di tipo "Distance Metric", ossia con il minimo numero di hop.

Esso è uno standard non proprietario descritto da RFC 2328, per IPv4, e da RFC 5340 per IPv6, che aggiunge proprietà aggiuntive ai classici algoritmi di tipo link state come:

• Autenticazione dei messaggi
• Bilanciamento del carico
• Aggiunta di un ulteriore grado di gerarchia nei domini

Una situazione di questo tipo porta ad una condizione in cui il nodo pubblicizzante tale possibilità riceve una quantità di pacchetti non gestibile. In questo caso l'instradamento fallisce dato che molti pacchetti vengono persi, soprattutto in caso di grosso carico di dati. Una forma di autenticazione come quella realizzata dal protocollo OSPF è in grado di garantire un buon grado di sicurezza (protocollo TCP) anche contro utenti esterni malintenzionati. Tale caratteristica è stata introdotta anche in altri protocolli di instradamento importanti e diffusi come ad esempio RIP.