mo paketu. Padalijus nuskristi laiką 2, maršrutizatoriai gali suskaičiuoti uždelsimo laiką. (Jei kūdikiui kelionės laikas yra dabartinės vėlavimo prie tinklo, surado laiko paketas sugrįžta šiek nutolusio kompiuterio priemonė). Atkreipkite dėmesį, kad šį kartą apima ir perdavimo ir apdorojimo kartus - laiko užtrunka paketus pasiekti tikslą ir laikas, per imtuvą prie apdoroti ir atsakymą.
Transliuoti savo informaciją, per kitų maršrutizatorių tinklo ir gauti kitų maršrutizatorių "informacija Šiame žingsnyje, visi maršrutizatoriai pasidalinti savo žiniomis ir transliuoti savo informaciją viena kitai , Tokiu būdu, kiekvienas maršrutizatorius gali žinoti, struktūrą ir tinklų būseną.
Naudodami tinkamą algoritmą, nustatyti geriausią maršrutą tarp dviejų tinklo mazgų funkcijas šiame žingsnyje, maršrutizatoriai pasirinkti geriausią maršrutą į kiekvieną mazgą. Jie tai padaryti naudojant algoritmą, pvz Dijkstra trumpiausias kelias algoritmas. Šiuo algoritmas, maršrutizatorius, remiantis informacija, kuri buvo surinkta iš kitų maršrutizatorių, stato tinklo grafiką. Šis grafikas rodo maršrutizatorių tinklo ir jų nuorodomis į vienas kitą vietą. Kiekviena nuoroda yra pažymėtas numeriu vadinamas svoris ar kaina. Šis skaičius yra uždelsimo laiko funkcija, vidutinis eismo, o kartais tiesiog apynių tarp mazgų skaičius. Pavyzdžiui, jei yra tarp mazgo ir paskirties du nuorodos, maršrutizatorius pasirenka pagal mažiausią svorį nuorodą
Dijkstra algoritmas eina per šiuos veiksmus:.
- Maršrutizatorius stato tinklo grafiką ir nustato šaltinio ir paskirties mazgus, kaip V1 ir V2 pvz. Tada jis stato matrica, vadinama ". Artumą matrica " Šiame matricoje, koordinačių rodo svorį. Pavyzdžiui, [i, j] yra tarp VI ir VJ nuorodą svorio. Jei nėra jokio tiesioginio ryšio tarp VI ir VJ, šis svoris identifikuojamas kaip ". Begalybės "
- maršrutizatorius stato status rekordą už kiekvieną mazgą tinkle. Įrašas yra trys sritys: pirmtako lauką - Pirmasis laukas parodo ankstesnę mazgas. Ilgis laukas - Antrasis laukas rodo svorių sumą iš to mazgo šaltinį. Etiketė laukas - paskutinis laukas rodo mazgas statusą. Kiekvienas mazgas gali turėti vieną status režimą: " nuolatinis " arba " preliminari ".
- maršrutizatorius inicijuoja status rekordą parametrus (visų mazgų) ir nustato jų ilgį " begalybę " ir jų etiketės " preliminari ".
- maršrutizatorius nustato T-mazga
