Jak směrovací algoritmy Work

Pokud jste si přečetli článek HowStuffWorks jak routery práci, pak víte, že router se používá ke správě zatížení sítě a najít nejlepší trasu pro posílání paketů. Ale už jste někdy přemýšleli o tom, jak to udělat routery? Směrovače musí mít nějaké informace o stavu sítě, aby rozhodovat o tom, jak a kam posílat pakety. Ale jak se tyto údaje shromažďovat?

V tomto článku se budeme zjistit přesně, jaké informace jsou směrovači používá k určení, kam poslat paket.
Základy

Routery použijte směrování algoritmy najít nejlepší cestu k cíli. Když říkáme, " nejlepší cesta, " vezmeme v úvahu parametry, jako množství chmele (cesty paketu trvá od jednoho směrovače nebo středního bodu do druhého v síti), časové zpoždění a komunikační náklady přenosu paketu.

o tom, jak routery shromažďovat informace o Based struktura sítě a jejich analýzu informací specifikovat nejlepší trasu, máme dvě hlavní směrování algoritmy: globální algoritmy směrování a decentralizovaných směrovací algoritmy. V decentralizovaných algoritmů směrování, každý router má informace o routerech je přímo připojen k - neví, o každé router v síti. Tyto algoritmy jsou také známé jako DV (vzdálenost vektor) algoritmů. V globálním algoritmy směrování, každý router má úplné informace o všech ostatních směrovačů v síti a stav dopravní sítě. Tyto algoritmy jsou také známé jako LS (odkaz stát) algoritmů. Budeme diskutovat LS algoritmy v další části
LS Algoritmy

V LS algoritmech, každý směrovač postupujte takto:.

1. Určete směrovače, které jsou fyzicky připojen na ně a získat jejich IP adresy Když směrovač začne pracovat, nejprve odešle " HELLO " paket přes síť. Každý směrovač, který obdrží tento paket odpoví zprávou obsahující jeho IP adresu.
   
2. Změřte zpoždění (nebo jakékoliv jiné důležité parametry sítě, jako je například průměrná provoz) k bližnímu routery Aby k tomu, že, routery poslat echo pakety přes síť. Každý router, který obdrží tyto pakety odpoví echo odpověď paket. Rozdělením zpáteční čas 2, může směrovače počítat dobu zpoždění. (Round Trip čas je měřítkem aktuálního zpoždění v síti, nalezeného časování paket odrazil trochu vzdáleného hostitele.) Všimněte si, že tento čas zahrnuje jak předávání a zpracování časy - čas potřebný pakety k dosažení cíle a čas to vyžaduje přijímač ji a odpovědi zpracovávat.
   
3. Broadcast své informace
   Page [1] [2] [3] [4] [5] [6]