algoritmist sõltuvat marsruutimisinformatsiooni. Selleks, et info tabelites oleks asjakohane suhtlevad ruuterid ka omavahel marsruutimisvärskenduse (routing update) sõnumite ja lingi oleku kuulutuse (link state advertisement) sõnumitega Marsruutimisprobleemidega tegelemiseks kasutatakse tihtipeale ka graafe. 28. Link state marsruutimisalgoritm Selle algoritmi puhul on terve võrgu topoloogia ja linkide hinnad teada ehk siis nad on sisendiks Link State marsruutimisalgoritmile. Teoorias on see see saavutatav nõnda, et iga ruuter saadab endale teadaoleva info ruuterite ja lingi hindade kohta kõigile teistele laiali. Praktikas on see saavutav näiteks Link-state broadcast algoritmiga. Järgnev link state algoritm on tuntud kui Dijkstra algoritm ja töötab see 20 nõnda: Graafi tipp, millest alustatakse, märgib endale üles tee hinnad otseste
algoritmist sõltuvat marsruutimisinformatsiooni. Selleks, et info tabelites oleks asjakohane suhtlevad ruuterid ka omavahel marsruutimisvärskenduse (routing update) sõnumite ja lingi oleku kuulutuse (link state advertisement) sõnumitega Marsruutimisprobleemidega tegelemiseks kasutatakse tihtipeale ka graafe. 28. Link state marsruutimisalgoritm Selle algoritmi puhul on terve võrgu topoloogia ja linkide hinnad teada ehk siis nad on sisendiks Link State marsruutimisalgoritmile. Teoorias on see see saavutatav nõnda, et iga ruuter saadab endale teadaoleva info ruuterite ja lingi hindade kohta kõigile teistele laiali. Praktikas on see saavutav näiteks Link-state broadcast algoritmiga. Järgnev link state algoritm on tuntud kui Dijkstra algoritm ja töötab see nõnda: Graafi tipp, millest alustatakse, märgib endale üles tee hinnad otseste naabriteni. Kui otsesed naabrid ei olda, siis märgitakse hinnaks lõpmatus.
state advertisement) sõnumitega Marsruutimisprobleemidega tegelemiseks kasutatakse tihtipeale ka graafe. N: bussiga sõitmine keskklinnast mustamäele. Tahame leida tee kus on kõige vähem tõkkeid jne. Iga nurga peal küsime inimeste käest, kust kaudu on hea edasi minna. 28. Link state marsruutimisalgoritm Selle algoritmi puhul on terve võrgu topoloogia ja linkide hinnad teada ehk siis nad on sisendiks Link State marsruutimisalgoritmile. Teoorias on see saavutatav nõnda, et iga ruuter saadab endale teadaoleva info ruuterite ja lingi hindade kohta kõigile teistele laiali (ehk marsruuterid vahetavad omavahel informatsiooni). Praktikas on see saavutav näiteks Link-state broadcast algoritmiga. Kanalioleku marsruuterid kasutavad lühima (odavaima) tee väljaselgitamiseks Dijkstra algoritmi ja töötab see nõnda: Graafi tipp, millest alustatakse, märgib endale üles tee
annaabi.ee 
