×


klasifikace algoritmů směrování
•
algoritmy
směrování se snaží hledat optimální cestu
•
co je
optimální?
–
nejkratší
•
a v jakém
smyslu? V počtu přeskoků, délce kabelu?
–
nejrychlejší
•
co do
přenosového zpoždění, co do délky front?
–
nejlacinější
•
co do nákladů,
poplatků?
–
…….
•
obecně: zavede
se určitá metrika, a tou se ohodnotí jednotlivé spoje v síti
–
algoritmy
hledají optimální cestu podle této metriky
–
metrika může
vyjadřovat např. počet přeskoků, celkovou dobu přenosu, nebo kombinaci …..
•
ne-adaptivní
algoritmus:
–
nesnaží se
reagovat na průběžné změny v síti (změny ohodnocení hran)
–
dokáže
„vypočítat“ optimální trasy předem
–
nepotřebuje
přenášet aktualizační informace
–
při výpadcích
částí sítě může způsobit nefunkčnost sítě
•
adaptivní
algoritmus
–
snaží se
reagovat na průběžné změny v síti
–
musí „počítat“
optimální trasy průběžně
–
vyžaduje
pravidelný přísun aktualizačních informací