Hvernig vegvísun Reiknirit Work

Ef þú hefur lesið HowStuffWorks grein Hvernig routera Vinna, þá þú veist að leið er notuð til að stjórna net umferð og finna bestu leiðina til að senda pakka. En hefur þú alltaf hugsun óður í hvernig leið að gera þetta? Leið þarf að hafa upplýsingar um stöðu net í því skyni að taka ákvarðanir um hvernig og hvar á að senda pakka. En hvernig þeir safna þessum upplýsingum?

Í þessari grein munum við finna út nákvæmlega hvaða upplýsingar er notuð af leið að ákvarða hvar á að senda pakka.
Grunnatriði

Leið nota vegvísun reiknirit til að finna bestu leiðina til áfangastaðar. Þegar við segjum " bestu leiðina, " við teljum breytur eins fjölda hops (ferðarinnar pakki tekur frá einum leið eða viðkomustað til annars í kerfinu), biðtíma og samskipti kostnað Packet sending.

Byggt á hvernig leið safna upplýsingum um Uppbygging neti og greiningu þeirra upplýsinga að tilgreina bestu leiðina, höfum við tvær helstu vegvísun reiknirit: Global vegvísun reiknirit og sjálfstæðra vegvísun reiknirit. Í sjálfstæðra vegvísun reiknirit, hver leið hefur upplýsingar um leið og það er í beinum tengslum við - það veit ekki um alla leið í netið. Þetta reiknirit eru einnig þekkt sem DV (fjarlægð vektor) reiknirit. Í alþjóðlegum vegvísun reiknirit, hvert leið hefur ítarlegar upplýsingar um alla aðra leið í netið og umferð stöðu net. Þetta reiknirit eru einnig þekkt sem LS (tengill ríki) reiknirit. Við munum ræða LS reiknirit í næsta kafla
LS Reiknirit

Í LS reiknirit, hvert leið þarf að fylgja þessum skrefum:.

1. Þekkja leið sem eru líkamlega tengdur að þeim og fá IP tölur þeirra Þegar leið byrjar að vinna, sendir það fyrst " Halló " Packet yfir netið. Hver leið sem fær þessa pakka svarar með skilaboð sem inniheldur IP tölu hans.
   
2. Mæla biðtíma (eða önnur mikilvæg breytur netsins, svo sem meðaltali umferð) fyrir náunga leið til þess að gera það, leið senda echo pakka yfir netið. Hvert leið sem fær þessum pökkum svarar með echo svarað pakka. Með því að deila hringferð tíma af 2, leið getur treyst biðtíma. (Round ferð tími er mælikvarði á núverandi tafar á neti, sem finnast með því að tímasetning pakki hopp burt sumir fjarlægur gestgjafi.) Athugið að þessi tími nær bæði sending og vinnsla sinnum - tíminn sem það tekur á pakka til að ná áfangastað og tíminn sem það tekur móttakanda að vinna úr því og svara.
   

3. Page [1] [2] [3] [4] [5] [6]