Ọ na-emejuputa Dijkstra si algọridim, makwaara dị ka ndị kasị nso ụzọ mbụ (SPF) algọridim. Dị ka a njikọ-ala routing protocol ọ dabeere na njikọ-ala algọridim mepụtara maka ARPANET na 1980 na IS-IS routing protocol. OSPF mbụ ọkọlọtọ na 1989 dị ka RFC 1131, nke a maara ugbu a dị ka OSPF version 1. The mmepe ọrụ maka OSPF ka ya codification dị ka oghe ọkọlọtọ e rụrụ n'ụzọ dị ukwuu site na Digital Equipment Corporation, nke mepụtara ya proprietary DECnet protocols. Routing protocols OSPF nwere ike na-akwụ ụgwọ kasị nso na-aga na a na-aga n'ihu na-aga na-aga na-aga na-aga na-aga na-aga site na netwọk na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga na-aga
mpaghara ókè-ala rawụta (ABR)