Počítačová sieť internet: Prednáška 8 z 4.4.2019

Zhrnutie prednášky

Prednáška predstavuje smerovacie algoritmy a smerovacie protokoly, ktoré automaticky vytvárajú a aktualizujú smerovacie tabuľky na routeroch. Sieť je modelovaná ako ohodnotený graf, kde vrcholy sú routery a hrany spoje s cenou. Podrobne je vysvetlený link-state algoritmus založený na Dijkstrovom algoritme, ktorý pri znalosti celej topológie siete vypočíta najkratšie cesty ku všetkým ostatným routerom.

• - Rozdiel medzi ručným nastavením smerovacej tabuľky a automatickými smerovacími algoritmami
• - Modelovanie siete ako grafu s ohodnotenými hranami (cena spoja podľa zaťaženia, vzdialenosti a pod.)
• - Rozdelenie algoritmov na link-state (globálny prehľad o topológii) a distance-vector (len lokálne okolie)
• - Statické verzus dynamické smerovacie algoritmy
• - Princíp link-state algoritmu (LSA) založeného na Dijkstrovom algoritme najkratších ciest
• - Broadcast informácií o susedných spojoch medzi routermi na zostavenie celej topológie

Zhrnutie pripravené s pomocou AI z prepisu videa.