fungování link-state algoritmů (OSPF) • po zapnutí si každý uzel zjistí, jaké má přímé sousedy – pomocí paketů protokolu HELLO • uzel průběžně zjišťuje dobu odezvy svých sousedů – posílá jim ECHO pakety, které se ihned vrací • každý uzel pravidelně sestavuje paket, do kterého dá „naměřené“ hodnoty odezvy svých přímých sousedů (ohodnocení hran) – tento paket rozešle všem ostatním uzlům !!!! • prostřednictvím záplavového směrování – pakety stačí rozesílat jen při změně • po úvodním "seznámení" s topologií celé sítě • každý směrovač postupně „naakumuluje“ zprávy o stavu všech spojů v síti, – díky tomu získá informace o úplné topologii sítě – získá také všechny informace potřebné pro výpočet cest v síti • výpočet nejkratších cest probíhá lokálně – 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