Kaip maršrutizavimo algoritmų Work

Jei perskaičiau HowStuffWorks straipsnį Kaip Maršrutizatoriai Darbas, tuomet jūs žinote, kad maršrutizatorius yra naudojamas valdyti tinklo srautą ir rasti geriausią maršrutą siųsti paketus. Bet ar jūs kada nors galvojote apie tai, kaip maršrutizatoriai tai padaryti? Maršrutizatoriai reikia turėti tam tikrą informaciją apie tinklo būseną, siekiant priimti sprendimus apie tai, kaip ir kur siųsti paketus. Bet kaip jie rinkti šią informaciją?

Šiame straipsnyje mes sužinoti, kas tiksliai informacija yra naudojama maršrutizatoriai nustatyti, kur siųsti paketą. Viesbutis The Basics

Maršrutizatoriai naudoti maršruto algoritmai rasti geriausią maršrutą į paskirties vietą. Kai mes sakome, " geriausias maršrutas, " mes manome, parametrus, pavyzdžiui, apynių skaičius (kelionės paketas trunka nuo vieno maršrutizatoriaus arba tarpinio taško į kitą tinklą), uždelsimu ir ryšių sąnaudų paketinio perdavimo.

Remiantis tuo, kaip maršrutizatoriai rinkti informaciją apie struktūra tinkle ir jų analize informaciją, kad nurodyti geriausią maršrutą, mes turime dvi pagrindines maršruto algoritmai: Global maršruto algoritmai ir decentralizuotų maršruto algoritmai. Decentralizuoto maršrutizavimo algoritmų, kiekvienas maršrutizatorius turi informacijos apie maršrutizatoriai jis yra tiesiogiai susijęs su - jis nežino apie kiekvieną maršrutizatorių prie tinklo. Šie algoritmai yra taip pat žinomas kaip DV (atstumas vektoriaus) algoritmai. Be pasaulinių maršrutų algoritmai, kiekvienas maršrutizatorius turi išsamią informaciją apie visų kitų maršrutizatorių tinklo ir eismo statuso tinkle. Šie algoritmai yra taip pat žinomas kaip LS (Nuoroda valstija) algoritmai. Mes aptarsime LS algoritmai kitame skyriuje
LS algoritmai

LS algoritmų, kiekvienas maršrutizatorius turi atlikite šiuos veiksmus:.

1. Nustatyti maršrutizatoriai, kurie yra fiziškai prijungtas jiems ir gauti savo IP adresus Kai maršrutizatorius pradeda dirbti, tai pirmiausia siunčia " HELLO " paketas per tinklą. Kiekvienas maršrutizatorius gauna šį paketą atsako su pranešimu, kuriame savo IP adresą.
   
2. Išmatuokite uždelsimo laiką (ar kitų svarbių parametrų tinkle, pavyzdžiui, vidutinis eismo) už kaimyninių maršrutizatorių Siekiant tai padaryti, maršrutizatoriai siųsti aido paketus per tinklą. Kiekvienas maršrutizatorius gauna šiuos paketus atsako su echo atsaky
   Page [1] [2] [3] [4] [5] [6]