Multimediaexpo.cz dnes patří do elitního globálního klubu
majitelů nejméně 1 fotografie s více než 100 000 zobrazeními !
Je tak jasné, že náš globální dosah a význam bude dále růst.

Open Shortest Path First

Z Multimediaexpo.cz

(Rozdíly mezi verzemi)

Verze z 9. 2. 2009, 00:10

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 (ECHO) 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.

Související články