Kako Usmerjevalni algoritmi Work

Če ste prebrali članek HowStuffWorks kako usmerjevalniki Delo, potem veste, da je usmerjevalnik uporablja za upravljanje omrežnega prometa in najti najboljšo pot za pošiljanje paketov. Toda, ali ste kdaj pomislili, kako usmerjevalniki to storiti? Usmerjevalniki morajo imeti nekaj informacij o stanju omrežja, da bi odločitev o tem, kako in kam poslati pakete. Ampak kako so te informacije zbirajo?

V tem članku, bomo ugotovili, natančno, kateri podatki se ga usmerjevalniki uporablja pri določanju, kam poslati paket.
Osnove

Usmerjevalniki uporabite usmerjevalne algoritme, da bi našli najboljšo pot do cilja. Ko rečemo " najboljša pot, " menimo parametrov, kot so število hmelja (potovanja paketno traja od enega usmerjevalnika ali vmesne točke na drugo omrežje), časovne zamude in stroškov komuniciranja paketnega prenosa.

Glede na to, kako usmerjevalniki zbirajo informacije o struktura omrežja in njihovo analizo informacij, da določi najboljšo pot, imamo dve veliki usmerjevalne algoritme: Global algoritme za usmerjanje in decentraliziranih algoritme usmerjanja. Pri decentraliziranih algoritmov usmerjanja, vsak usmerjevalnik ima informacije o usmerjevalnikov je neposredno povezana z - da ne vem, o vsak usmerjevalnik v omrežju. Ti algoritmi so znani tudi kot DV (vektor razdalje) algoritmov. V globalnih algoritmov usmerjanja, vsak usmerjevalnik ima popolne informacije o vseh drugih usmerjevalniki v omrežju in stanju prometnega omrežja. Ti algoritmi so znani tudi kot LS (povezava državnih) algoritmov. Bomo razpravljali LS algoritme v naslednjem poglavju
LS Algoritmi

V LS algoritmov, vsak usmerjevalnik mora slediti tem korakom:.

1. Prepoznajte usmerjevalniki, ki so fizično povezane z njimi in dobili svoje IP naslove Ko usmerjevalnik začne delati, najprej pošlje " Zdravo " paketno preko omrežja. Vsak usmerjevalnik, ki prejme ta paket odgovori s sporočilom, ki vsebuje IP naslov.
   
2. Izmerite čas zakasnitve (ali katere koli druge pomembne parametre omrežja, kot je povprečni promet) za sosednjimi usmerjevalniki Da bi to storili, usmerjevalniki pošljite echo pakete po omrežju. Vsak usmerjevalnik, ki prejme te pakete odgovarja z odbojne odgovor paketa. Z delitvijo okrogle čas potovanja z 2, lahko usmerjevalniki štetje časa zakasnitve. (Round čas potovanja je ukrep trenutne zamude v omrežju, s časovno paketno o
   Page [1] [2] [3] [4] [5] [6]