P02_BHWS_RIP_OSPF
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
•
Na úrovni jednotlivých oblastí
•
Na úrovni autonomního systému
SMĚROVACÍ PROTOKOLY RIP A OSPF
Hardware počítačových sítí
25 / 36
Jaroslav Koton
Vysoké učení technické v Brně
Fakulta elektrotechniky a komunikačních technologií
Směrovací protokol OSPF – Dijkstrův algoritmus
•
Výběr referenčního uzlu
•
Návěští
•
Přidělené všem uzlům
•
Součet vah vybrané cesty od referenčního uzlu
•
Výchozí hodnota: ∞
•
Iterační proces
•
1. krok: vyhodnocení linek referenčního uzlu
•
Výběr linky s nejmenší metrikou
•
2. krok: vyhodnocení linek uzlu připojeného linkou s nejmenší metrikou
•
Případná aktualizace metrik
•
Výběr linky s nejmenší metrikou
•
Opakování kroku 2 do sestavení úplného grafu
SMĚROVACÍ PROTOKOLY RIP A OSPF
Hardware počítačových sítí
26 / 36
Jaroslav Koton
Vysoké učení technické v Brně
Fakulta elektrotechniky a komunikačních technologií
Směrovací protokol OSPF – Dijkstrův algoritmus
•
Příklad
SMĚROVACÍ PROTOKOLY RIP A OSPF
Hardware počítačových sítí
27 / 36
Jaroslav Koton
Vysoké učení technické v Brně
Fakulta elektrotechniky a komunikačních technologií
Směrovací protokol OSPF – Dijkstův algoritmus
•
Příklad
•
Referenční uzel C
Směrovač
Iterační kroky
1a
1b
2a
2b
3a
3b
4a
4b
5a
5b
6a
6b
A
∞
∞
∞
∞
35
35
35
35
35
35
35
35*
B
∞
∞
11
11*
11*
11*
11*
11*
11*
11*
11*
11*
C
0
0*
0*
0*
0*
0*
0*
0*
0*
0*
0*
0*
D
∞
∞
13
13
13
13*
13*
13*
13*
13*
13*
13*
E
∞
∞
∞
∞
∞
∞
25
25*
25*
25*
25*
25*
F
∞
∞
∞
∞
∞
∞
33
33