×
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í