Shi ya aiwatar Dijkstra ta algorithm, kuma aka sani da shortest hanya farko (SPF) hanya algorithm. Kamar yadda wani link-jihar na'ura mai ba da hanya tsakanin hanyoyin sadarwa da aka dogara ne a kan link-jihar na'ura mai ba da hanya tsakanin hanyoyin sadarwa da aka ɓullo da ga ARPANET a 1980 da kuma IS-IS na'ura mai ba da hanya tsakanin hanyoyin sadarwa yarjejeniya. OSPF aka farko daidaita a 1989 a matsayin RFC 1131, wanda yanzu aka sani da OSPF version 1. A ci gaba da aiki ga OSPF zuwa ta coding a matsayin bude misali da aka gudanar da yawa daga cikin Digital Equipment Corporation, wanda ya ɓullo da ta mallaka DECnet ladabi.
mai ba da hanya tsakanin hanyoyin sadarwa (ABR)