"edastustabeli" - 1 õppematerjal

Arvutivõrkude eksami konspekt

maksumuse muutumusega. 28. Link state marsruutimisalgoritm Sinise kasukaga Pugile pühendatud küsimus Dijkstra algoritm: ● Võrgu topoloogia, linkide maksumus teada kõikidele sõlmedele (node). See saavutatakse “link state broadcastiga” (? ehk siis vist “räägivad” omavahel). Kõikidel sõlmedel on sama info. ● Arvutab väikseima võimaliku maksumuse ühest sõlmest (“source node”) kõikidesse teistesse sõlmedesse. -annab edastustabeli (forwarding table) sellele sõlmele. ● Iteratiivne: Pärast k iteratsiooni teab vähimat maksumust k-destinatsioonidele Dijsktra algoritmi notatsioon. Algoritmi valem/kood, kuidas asi toimib. Paar näidist (piltiega lihtsam aru saada): Jälgi nooli ja neid numbreid Näide 2: See tabel vist on suht tähtis, et proovige aru saada, kuidas see toimib Jubinad arvutavad kõige lühema marsruudi igasse sõlme, kus algussõlmeks on “u”.