AktPrvky_Koton_final

typů směrovacího protokolu označován jako distance-vector.

Myšlenka tohoto typu směrovacího protokolu spočívá v tvrzení, že nejlepší cesta je

taková, která využívá nejmenší počet přeskoků, tj. v cestě mezi zdrojovou a cílovou sítí
je nejméně aktivních prvků. Tento typ směrovacího protokolu využívá distribuovaný vý-
počet, resp. algoritmus, na kterém se podílí všechny směrovače v síti. Každý směrovač
vyhodnocuje nejlepší cestu k cíli nezávisle na ostatních a o výsledku své nejlepší cesty
informuje své sousedy. Tito na základě přijímaných informací mohou své znalosti o síti
přehodnotit. Když sousední směrovač zjistí, že našel "lepší" cestu, než je ta původní, tak
o tom také informuje svoje sousedy včetně směrovače, od kterého přišla zpráva inicializu-
jící výpočet. Z popisu je tedy zřejmé, že stanovení "nejlepší" cesty je iteračním procesem,
který probíhá v několika krocích. Vlastnostmi směrovacího protokolu je pak nutné zajistit,
aby tento iterační proces byl stabilní, tj. aby se proces po konečné době ustálil a nedostal
do stavu, kdy si směrovače mezi sebou vzájemně cyklicky vyměňují směrovací zprávy a

62

FEKT Vysokého učení technického v Brně

dále byla zajištěna dostatečně rychlá konvergence, tj. aby doba potřebná k ustálení byla
co nejkratší.

Výhodou směrovacích protokolů distance-vector je jejich jednoduchá konfigurace, údržba

i řešení případných problémů. Zástupcem směrovacího protokolu je protokol RIP (Rou-
ting Information Protocol), který od svého vzniku dostál řady modifikací zajišťujících
efektivnější činnost tohoto protokolu. Postupným využíváním protokolu RIP byly pre-
zentovány různé jeho verze, které dovolují snadné hledání a následně i odstraňování pro-
blémů spojených např. se smyčkami ve směrovacích tabulkách atd. Přestože se v rámci
zpráv směrovacího protokolu RIP přenáší celá směrovací tabulka svým sousedům, počet
záznamů lze omezit využitím principu agregace adres, který byl diskutován již dříve a
v případě možnosti dovoluje slučovat jednotlivé oblasti autonomního systému do nižšího
počtu záznamů ve směrovacích tabulkách.