pro tisk přednášek použijte nabídku tisku v ovládacím bloku
Slide c. 29

Text slidu
algoritmy „link-state“ •       modernější, více stabilní než algoritmy vector-distance •       objemy režijních dat, které je třeba šířit po síti, jsou menší –     a nemusí se posílat tak často •    stačí jen při změně, nemusí se posílat pravidelně!!!! •       princip: –     každý uzel pravidelně monitoruje průchodnost spojení ke svým sousedům •    každou změnu distribuuje po celé síti –     každý uzel má úplnou informaci o topologii celé sítě a o průchodnosti všech spojů •    každý uzel si sám počítá nejkratší cesty •    podle Dijkstrova algoritmu –    "standardní" algoritmus pro výpočet cest v grafu –    v praxi poněkud upravený kvůli větší robustnosti, stabilitě a konvergenci –     každý uzel počítá "za sebe", případná chyba neovlivní ostatní uzly •    je to náročnější na výpočetní kapacitu •       příklad: –     protokol OSPF •    Open Shortest Path First