Turinys:
- Apibrėžimas - Ką reiškia „Open Shortiest Path First“ (OSPF)?
- „Techopedia“ paaiškina „Open Shortiest Path First“ (OSPF)
Apibrėžimas - Ką reiškia „Open Shortiest Path First“ (OSPF)?
„Open Shortiest Path First“ (OSPF) yra saito būsenos maršruto sudarymo protokolas (LSRP), kuris naudoja trumpiausio kelio pirmojo (SPF) tinklo ryšio algoritmą (Dijkstros algoritmas), kad apskaičiuotų trumpiausią ryšio kelią tarp žinomų įrenginių.
„Techopedia“ paaiškina „Open Shortiest Path First“ (OSPF)
„OSPF bis“ - „Internal Gateway Protocol“ (IGP), nukreipiantis interneto protokolo (IP) paketus tik į vieną maršruto tinklo domeną. OSPF nustato geriausią tinklo išdėstymą (topologiją) apskaičiuodamas trumpiausius įrenginio ryšio kelius, naudodamas trumpiausio kelio pirmuoju (SPF) algoritmu.
Pvz., Asmuo A mieste nori keliauti į M miestą ir jam suteikiamos dvi galimybės:
- Kelionė per miestus B ir C. Maršrutas bus ABCM. O atstumas (arba pralaidumo kaina tinklo atveju) yra 10 mylių, BC - 5 mylios, o CM - 10 mylių.
- Kelionė per miestą F. Maršrutas bus AFM. O AF atstumas yra 20 mylių, o FM - 10 mylių.
Trumpiausias maršrutas visada yra tas, su kuriuo iš viso įveiktas mažiausias atstumas. Taigi „ABCM“ maršrutas yra geresnis pasirinkimas (10 + 5 + 10 = 25), net jei asmuo turi keliauti į du miestus, nes visos kelionės į kelionės tikslą išlaidos yra mažesnės nei antrojo pasirinkimo variantas su vienu miestu ( 20 + 10 = 30). OSPF vykdo panašų algoritmą, pirmiausia apskaičiuodamas trumpiausią kelią tarp šaltinio ir tikslo, remdamasis ryšio pralaidumo kaina, ir tada leidžia tinklui siųsti ir priimti IP paketus trumpiausiu keliu.
