6 - Směrování a směrovací protokoly

Systém budování směrovacích tabulek na základě práce těchto protokolů je následující:

1 Přímo připojené sítě k danému zařízení mají distance vektor číslo rovno 0;

2. Distance vektor číslo jiné než přímo připojené sítě je získáno extrakcí ze směrovacích tabulek bezprostředních sousedů s tím, že je vždy inkrementováno o jedničku;

3. Spolu s distance vektor číslem obsahuje směrovací tabulka i jiné údaje – obvykle celkovou metriku pro danou síť (kde se bere v potaz krom hopů i šířka pásma,zatížení linky, zpoždění a spolehlivost) a zejména logickou adresu prvního zařízení (typicky routeru) na cestě k dané síti;

3.2 Link-state

Protokoly z této rodiny udržují kompletní informace o topologii dané sítě – zařízení jsou si vědoma všech ostatních zařízení na síti. Díky tomu je nutné udržovat podstatně více informací než jen směrovací tabulku, typicky ještě minimálně topologickou databázi, která je vystavěna pomocí tzv. LSAs (Link-state advertisments), jež si mezi sebou routery vyměňují. Tato dodatečná režie se projevuje následovně:

•Routery potřebují více paměti a procesorového času;

•Šířka pásma je na začátku značně vytížena (link-state packet flooding) inicializační tvorbou směrovacích a topologických tabulek, na druhou stranu po této fázi je provoz na síti již minimální;

Při výběru nejvhodnější cesty se využívá SPF algoritmus, který topologii sítě chápe jako strom (s aktuálním routerem jakožto kořenem) a hledá nejkratší cestu od kořene ke koncovému listu, který reprezentuje cílovou síť.

Při jakékoli změně topologie (příbytek nového zařízení, některé se zařízení spadlo, změna linky) dojde k zaslání LSA detekovaným zařízením (typicky routerem) všem ostatním zařízením na síti, čímž dojde k přepočítání a k úpravě směrovacích tabulek tak, aby odráželi nově vzniklou situaci. Konvergence je tedy rychlejší než u rodiny protokolů distance vektor, které jsou odkázány na postupné šíření informace v případě změny.

3.3 Výběr cesty

Výběr správné cesty je vždy zcela v režii zařízení, které daný paket zpracovává.

1.Rámec se rozbalí na síťové (network) vrstvě na paket;

2.Prozkoumá se cílová (destination) IP adresa v hlavičce paketu;

3.Porovná se obsah směrovací tabulky s hledanou adresou a zvolí se nejvhodnější následující zařízení podle druhu směrovacího algoritmu, na které je paket poslán;

4.Paket se zabalí na rámec, kterému je přidělena nová cílová MAC adresa následujícího zařízení;

5.Rámec se odešle pryč správným rozhraním;

3.4 Konfigurace na routeru

Příkazem router se v módu konfigurace terminálu všeobecně spouští dynamické směrování. Příkazem network v módu konfigurace směrovacího protokolu se určuje, do kterých sítí se budou směrovací informace šířit.