Obsah:
- Definícia - Čo znamená prvá otvorená najkratšia cesta (OSPF)?
- Techopedia vysvetľuje otvorenú najkratšiu cestu (OSPF)
Definícia - Čo znamená prvá otvorená najkratšia cesta (OSPF)?
Open Shortest Path First (OSPF) je smerovací protokol smerovania spojenia (LSRP), ktorý používa sieťový komunikačný algoritmus SPE (Shortest Path First) (Dijkstraov algoritmus) na výpočet najkratšej spojovacej cesty medzi známymi zariadeniami.
Techopedia vysvetľuje otvorenú najkratšiu cestu (OSPF)
OSPF bis a Internal Gateway Protocol (IGP), ktorý smeruje pakety internetového protokolu (IP) v rámci jedinej smerovacej sieťovej domény. OSPF nájde najlepšie rozloženie siete (topológiu) vypočítaním najkratších ciest pripojenia zariadenia pomocou algoritmu SPF (Shortest Path First).
Napríklad osoba v meste A chce cestovať do mesta M a má dve možnosti:
- Cesta cez mestá B a C. Trasa by mala byť ABCM. A vzdialenosť (alebo náklady na šírku pásma v prípade sietí) pre AB je 10 míľ, BC je 5 míľ a CM je 10 míľ.
- Cesta cez mesto F. Trasa by bola AFM. Vzdialenosť AF je 20 míľ a FM 10 míľ.
Najkratšia trasa je vždy trasa s najmenšou celkovou vzdialenosťou. Trasa ABCM je teda lepšou možnosťou (10 + 5 + 10 = 25), aj keď daná osoba musí cestovať do dvoch miest, pretože súvisiace celkové náklady na cestu do cieľa sú menšie ako druhá možnosť s jedným mestom ( 20 + 10 = 30). OSPF vykonáva podobný algoritmus najprv spočítaním najkratšej cesty medzi zdrojom a cieľom na základe nákladov na šírku pásma spojenia a potom umožňuje sieti odosielať a prijímať pakety IP najkratšou cestou.
