Typy algoritmov smerovania
· Adaptívne algoritmy sa snažia priebežne reagovať na skutočný stav siete a brať ho do
úvahy pri svojom hľadaní najvhodnejšej cesty.
Typy adaptívnych algoritmov:
° centralizované smerovanie,
° izolované smerovanie,
° distribuované smerovanie.
· Neadaptívne algoritmy (statické smerovanie) nevyužívajú žiadne informácie
dynamického charakteru. Svoje rozhodnutia zakladajú len na informáciách statického
charakteru, ktoré sú predom známe.
Sú výhodné ak:
° sa nemení topológia siete,
° nedochádza k výpadkom,
° sa príliš nemení intenzita prevádzky, resp. záťaž siete.
Centralizované smerovanie
· Všetky informácie o aktuálnom stave celej siete sa priebežne zhromažďujú v jedinom
centrálnom bode, tzv. smerovacom centre.
· Výhoda: možnosť optimálneho rozhodovania na základe znalosti skutočného stavu celej
siete.
· Nevýhody:
° vyhľadávanie najvhodnejších ciest musí byť uskutočňované dostatočne často