Směrování a směrovací protokoly
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu DOC.
pokud cesta nebyla delší dobu sousedem inzerována, ze směrovací tabulky se odstraní
metrikou je počet "přeskoků" (hop count) na cestě mezi zdrojem a cílem
nezohledňuje parametry jednotlivých linek (přenosovou rychlost, zpoždění, okamžitou zátěž, ...)
pomalá konvergence při změnách topologie, zátěž od broadcastu směrovacích tabulek
příliš "optimistické" - směrovač se rychle učí dobré cesty, ale špatně zapomíná při výpadcích (čekání na timeout). Žádný směrovač nikdy nemá metriku horší, než o 1 větší než minimum z metrik sousedů => pomalé šíření špatných zpráv (nemožnost rychle rozšířit metriku s hodnotou "nekonečno".
jednoduchá implementace, historicky starší
Metody LSA - Link State Algorithms
směrování na základě znalosti "stavu" jednotlivých linek sítě (funkčnost, cena)
směrovače (uzly grafu) znají topologii celé sítě (graf) a ceny jednotlivých linek (ohodnocení hran). Tyto informace udržují v topologické databázi.
všechny směrovače mají stejnou topologickou databázi
každý směrovač počítá strom nejkratších cest ke všem ostatním směrovačům (a k nim připojeným sítím) pomocí Dijkstrova algoritmu.
každý směrovač sleduje stav a funkčnost linek připojených k němu, při změně okamžitě šíří informaci (o aktuálním stavu svého okolí) všem ostatním směrovačům. Ty si ji vloží do topologické databáze
okamžitá reakce na změnu stavu linky (výpadek,náběh) = > rychlá konvergence
šíří se pouze změny (ale do celé sítě) - žádné periodické rozesílání směrovacích tabulek
Záznamy topologické databáze
ID směrovače
seznam přilehlých linek, u každé vždy ID sousedního směrovače a cena linky
Tabulka porovnání DVR a LSA
DVA LSA Jak vnímá topologii síťě ? z pohledu svých sousedních routerů celou topologii sítě výpočet cest distribuovaný-každý router přičítá metriku Každý router počítá sám metriku chyba výpočtu ovlivňuje ostatní routery (sousedy) neovlivňuje zasílání routing table celá RT jen informace o změnách zasílání informace o změně sousedním routerům všem routerům aktualizace často a pravidelně jen při změně konvergence pomalá dostatečně rychlá využívaná adresa limited broadcast multicast použití netmask ne ano využití paralelních linek ne ano velikost sítě malé střední a větší implementace snadná náročnější představitel směrovacích protokolů RIP v.1, RIP v.2, IGRP OSPF, IS-IS nároky na procesor a paměti menší velké