Sjá frásöguna hér að neðan og svara spurningunni á sama tungumáli og frásöguna:  Passage: Open Shortest Path First (OSPF) var hannað sem innri gateway prótókól (IGP), til notkunar í sjálfstæðu kerfi eins og LAN. Það innleiðir Dijkstra-algoritma, einnig þekkt sem styttsta leið fyrst (SPF) algoritmi. Sem link-state routing protokól var það byggt á link-state algoritmi sem þróað var fyrir ARPANET árið 1980 og IS-IS routing protokól. OSPF var fyrst staðlað árið 1989 sem RFC 1131, sem nú er þekkt sem OSPF útgáfa 1. Þróunarvinna fyrir OSPF áður en það var kódefnað sem opinn staðall var að mestu leyti unnin af Digital Equipment Corporation, sem þróaði eigin DECnet samninga. Leiðbeiningar samninga eins og OSPF reikna styttstu leið til áfangastaðar í gegnum netið byggt á algoritmi. Fyrsti leiðsögnarsáttmálinn sem var útbreiddur, leiðsögnarsáttmálinn (RIP), reiknaði styttstu leiðina út frá hoppi, það er fjölda leiðsögumanna sem IP pakki þurfti að fara yfir til að ná áfangastað. RIP innleiddi vel dynamic routing, þar sem routing töflur breytast ef net topology breytingar. En á meðan á rannsóknartilraun var haldin var leiðsögn hennar ekki aðlagað í samræmi við breyttar aðstæður á netinu, svo sem gagnaflutningshraða. Eftirspurn vaxið eftir öflugu leiðsögnarsamningi sem gæti reiknað hraðasta leiðina til áfangastaðar. OSPF var þróað þannig að stuttasta leið í gegnum netið var reiknuð út frá kostnaði við leiðina, með hliðsjón af bandbreidd, seinkun og álag. OSPF gerir því útreikninga á kostnaði við leiðina á grundvelli tengikostnaðarviðmiðana sem stjórnandinn getur veitt. OSPF var fljótt samþykkt vegna þess að það varð þekkt fyrir að reikna áreiðanlega leiðir í gegnum stór og flókin staðbundin net. Eins og tengil stétta leiðsögn protokól, OSPF heldur tengil stétta gagnagrunna, sem eru í raun net topology kort, á hverjum router sem það er framkvæmt. Staða ákveðinnar leiðar í netinu er kostnaðurinn, og OSPF-algorítmi leyfir hverjum router að reikna kostnað af leiðum til hvaða tiltekinna...  Spurning: Hvað heitir ruterinn sem tengir tengi sem viðhalda tengingum?
landamæraleiðbeinandi (ABR)