OSPF ble utviklet av Interior Gateway Protocol (IGP)-gruppen i Internet Engineering Task Force (IETF). Gruppen ble dannet i 1988 for å utforme en IGP basert på en algoritme for korteste vei først (, SPF). Dijkstras algoritme er en slik algoritme.