Vt allpool toodud lõik ja vasta sellele küsimusele hiljem sama keeles kui lõik:  Passage: Open Shortest Path First (OSPF) on disainitud sisemise väravaprotokolliks (IGP), mida kasutatakse autonoomses süsteemis, näiteks kohalikus võrgus (LAN). See rakendab Dijkstra algoritmi, mida tuntakse ka kui kõige lühem tee alguses (SPF) algoritmi. Liin-riigi marsruutimisprotokolliks oli see põhinev liin-riigi algoritmil, mis arendati ARPANETi jaoks 1980. aastal ja IS-IS marsruutimisprotokollil. OSPF standarditi esmakordselt 1989. aastal kui RFC 1131, mis on nüüd tuntud kui OSPF versioon 1. OSPF-i arendustööd enne selle avalikuks standardiks kodeerimist tegi suuresti Digital Equipment Corporation, mis arendas oma omandiõiguslikud DECnet-protokollid. Suunamisprotokollid nagu OSPF arvestavad lühimat marsruuti sihtkohta võrgu kaudu, mis põhineb algoritmil. Esimene laialdaselt kasutusele võetud marsruutimise protokoll, marsruutimise infoprotokoll (RIP), arvutas kõige lühemat marsruuti, mis põhineb hüppudel, see tähendab marsruutijate arvu, mida IP-pakett pidi läbima, et jõuda sihtmajja. RIP on edukalt rakendanud dünaamilist marsruutimist, kus marsruutimise tabelid muutuvad, kui võrgu topoloogia muutub. Kuid uurimisperioodil ei kohandatud selle marsruuti muutlike võrgu tingimuste, näiteks andmeedastuskiiruse järgi. Kasvas nõudlus dünaamilise marsruudi protokolli järele, mis võimaldaks arvutada kiirema marsruudi sihtkohta. OSPF töötati välja nii, et võrgu läbimise lühim tee arvutati marsruudi maksumuse alusel, võttes arvesse ribalaiust, viivitust ja koormust. Seetõttu teeb OSPF marsruudi kulude arvutamise liinikulutusparameetrite alusel, mida võib haldur kaaluda. OSPF võeti kiiresti kasutusele, sest see sai tuntuks suurte ja keerukate kohalike võrkude kaudu usaldusväärsete marsruutide arvutamise poolest. Liiniriigi marsruutimisprotokolliks haldab OSPF liiniriigi andmebaase, mis on tegelikult võrgu topoloogia kaardid, igal marsruutil, millel see on rakendatud. Võrgu antud marsruudi seisund on kulu ja OSPF algoritm võimaldab igal marsruudil arvutada marsruudi kulu ükskõik millisele kättesaadavale...  Küsimus: Mis on ühendusjuhi nimi, mis hoiab ühendusi?
piirkonna piiriautore (ABR)