dbil nekaj oddaljenega gostitelja najti.) Upoštevajte, da ta čas zajema tako prenos in obdelavo krat - čas, ki je potreben za pakete, da bi dosegli cilj in čas, ki je potreben sprejemnik, da ga in odgovor obdelati.
Broadcast svoje podatke preko omrežja drugih usmerjevalnikov in prejemajo informacije od drugih usmerjevalnikov "V tem koraku, vsi usmerjevalniki delijo svoje znanje in oddajajo svoje informacije drug drugemu . Na ta način lahko vsak usmerjevalnik poznati strukturo in stanje omrežja.
Uporaba ustrezen algoritem, ugotoviti najboljšo pot med dvema vozlišč omrežja v tem koraku, usmerjevalniki izbrati najboljšo pot do vsakega vozlišča. To delajo z algoritmom, kot je Dijkstra najkrajša pot algoritem. V tem algoritmu, usmerjevalnik, ki temelji na informacijah, ki so bile zbrane iz drugih usmerjevalnikov, gradi graf omrežja. Ta graf prikazuje mesto usmerjevalniki v omrežju in njihove povezave s seboj. Vsak povezava je označen s številko imenovano masa ali stroški. To število je funkcija zakasnitve, povprečna prometa, in včasih preprosto število hmelja med vozlišči. Na primer, če obstajata dve povezave med vozliščem in okolici, usmerjevalnik izbere povezavo z najnižjo težo
Dijkstra algoritem gre skozi te korake:.
- Usmerjevalnik gradi graf omrežja in opredeljuje izvornih in ciljnih vozlišč, kot V1 in V2, na primer. Potem se gradi matriko, ki se imenuje ". Matrika sosednosti " V tej matriki, koordinatni označuje težo. Na primer, [i, j] je teža povezave med VI in VJ. Če ne obstaja neposredna povezava med VI in VJ, je ta teža opredeljena kot ". Infinity "
- Usmerjevalnik gradi stanja rekord za vsako vozlišče v omrežju. Ta zapis vsebuje tri področja: predhodnice polje - Prvo polje prikazuje prejšnje vozlišče. Dolžina polja - Drugo polje prikazuje vsoto uteži od izvira do tega vozlišča. Polje Label - Zadnje polje prikazuje stanje vozlišča. Vsako vozlišče ima lahko način eno stanje: " stalno " ali " tentative ".
- Usmerjevalnik inicializira parametre rekordno stanje nabora (za vsa vozlišča) in določa njihovo dolžino " neskončnosti " in njihovo nalepko quot &; tentative ".
- Usmerjevalnik postavlja T-vozlišče. Na primer, če je V1 je, da je vir T-vozlišče, usmerjevalnik spremeni oznako V1 za quot &; trajna. &Quot; Ko se spremeni v navodilu za " trajna, " Ponovno se nikoli ne spreminja. A T-vozlišče je sredstvo in nič v
