Ako smerovacie algoritmy Work

Ak ste si prečítali článok HowStuffWorks ako routery prácu, potom viete, že router sa používa na spravovanie zaťaženie siete a nájsť najlepšiu trasu pre posielanie paketov. Ale už ste niekedy premýšľali o tom, ako to urobiť routery? Smerovače musia mať nejaké informácie o stave siete, aby rozhodovať o tom, ako a kam posielať pakety. Ale ako sa tieto údaje zhromažďovať?

V tomto článku sa budeme zistiť presne, aké informácie sú smerovaču používa na určenie, kam poslať paket.
Základy

Routery použite smerovanie algoritmy nájsť najlepšiu cestu k cieľu. Keď hovoríme, " najlepšia cesta, " vezmeme do úvahy parametre, ako množstvo chmeľu (cesty paketu trvá od jedného smerovača alebo stredného bodu do druhého v sieti), časové oneskorenie a komunikačné náklady prenosu paketu.

o tom, ako routery zhromažďovať informácie o Based štruktúra siete a ich analýzu informácií špecifikovať najlepšiu trasu, máme dve hlavné smerovanie algoritmy: globálna algoritmy smerovania a decentralizovaných smerovacie algoritmy. V decentralizovaných algoritmov smerovanie, každý router má informácie o routeroch je priamo pripojený k - nevie, o každej router v sieti. Tieto algoritmy sú tiež známe ako DV (vzdialenosť vektor) algoritmov. V globálnom algoritmy smerovanie, každý router má úplné informácie o všetkých ostatných smerovačov v sieti a stav dopravnej siete. Tieto algoritmy sú tiež známe ako LS (odkaz stáť) algoritmov. Budeme diskutovať LS algoritmy v ďalšej časti
LS Algoritmy

V LS algoritmoch, každý smerovač postupujte nasledovne :.

1. Určte smerovače, ktoré sú fyzicky pripojený na ne a získať ich IP adresy Keď smerovač začne pracovať, najprv odošle " HELLO " paket cez sieť. Každý smerovač, ktorý dostane tento paket odpovie správou obsahujúcou jeho IP adresu.
   
2. Zmerajte oneskorenia (alebo akékoľvek iné dôležité parametre siete, ako je napríklad priemerná prevádzka) k blížnemu routery Aby k tomu, že, routery poslať echo pakety cez sieť. Každý router, ktorý dostane tieto pakety odpovie echo odpoveď paket. Rozdelením spiatočnej čas 2, môže smerovače počítať dobu oneskorenia. (Round Trip čas je meradlom aktuálneho oneskorenie v sieti, nájdeného časovanie paket odrazil trochu vzdialeného hostiteľa.) Všimnite si, že tento čas zahŕňa prenos a spracovanie časy - čas potrebný pakety na dosiahnutie cieľa a čas to vyžaduje p
   Page [1] [2] [3] [4] [5] [6]