tegemine võib olla jällegi vägagi keeruline. Teekonna teevad kindlaks ja arvutavad välja marsruutimisalgoritmid. Tee määramiseks kasutavad algoritmid marsruutimistabeleid, mis sisaldavad 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
üsnagi triviaalne, siis marsruutimisteekonna kindlaks tegemine võib olla jällegi vägagi keeruline. Teekonna teevad kindlaks ja arvutavad välja marsruutimisalgoritmid. Tee määramiseks kasutavad algoritmid marsruutimistabeleid, mis sisaldavad 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
Teekonna teevad kindlaks ja arvutavad välja marsruutimisalgoritmid. Tee määramiseks kasutavad algoritmid marsruutimistabeleid, mis sisaldavad 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. 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.
annaabi.ee 
