OSPF buvo sukurta kaip vidinis vartų protokolas (IGP), skirtas naudoti autonominėje sistemoje, pvz., vietiniame tinkle (LAN). Jis įgyvendina Dijkstra maršrutizavimo algoritmą, dar žinomą kaip trumpiausias kelias pirmas (SPF) algoritmas. Kaip ryšio ryšio maršrutizavimo protokolas, jis buvo pagrįstas ryšio ryšio maršrutizavimo algoritmu, sukurtu ARPANET 1980 m. ir IS-IS maršrutizavimo protokolas. OSPF pirmą kartą buvo standartizuotas 1989 m. kaip RFC 1131, kuris dabar žinomas kaip OSPF versija 1.
rajono pasienio maršrutizatorius (ABR)