Open Shortest Path First

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Open Shortest Path First (OSPF) je adaptivní hierarchický distribuovaný routovací protokol, provádějící změny v routovacích tabulkách na základě změny stavu v síti. Jedná se o nejpoužívanější routovací protokol uvnitř autonomních systémů.

Routery, používající tento protokol, si v pravidelných krátkých intervalech zvláštními zprávami (Hello) kontrolují spojení se svými sousedními routery. Při zjištění jakékoliv změny zasílá oznámení všem routerům v síti, ty si pak podle nové informace přepočítají nové cesty v síti a podle toho upraví routovací tabulky.

Výpočet nejkratších cest se provádí Dijkstrovým algoritmem.

Dalším vylepšením tohoto protokolu je rozdělení autonomního systému na několik oblastí (proto hierarchický), ve kterých si routery vzájemně vyměnují sdělení o změnách v síti, ale mimo svou oblast je neposílají. O výměnu souhrnných informací mezi oblastmi se starají hraniční routery. Touto technikou se zamezuje zahlcování rozlehlých sítí informacemi o změnách při velkém počtu routerů v autonomním systému.

Výhody OSPF:

  • velmi rychlá konvergence
  • možnost členit velké oblasti na menší zóny

Nevýhody OSPF:

  • paměťově a výpočetně poměrně náročné

Související články[editovat | editovat zdroj]

Externí články[editovat | editovat zdroj]