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.
Datová část
SMĚROVACÍ PROTOKOLY RIP A OSPF
Hardware počítačových sítí
21 / 36
Jaroslav Koton
Vysoké učení technické v Brně
Fakulta elektrotechniky a komunikačních technologií
Směrovací protokol OSPF – vzájemná komunikace
Směrovač A
Směrovač B
zpráva Hello
zpráva He
llo
zpráva Hello
Směrovač A
Směrovač
Database Description
Database
Descrip
tion
Směrovač A
Směrovač
Link State Request
Link Sta
te Updat
e
Link State Acknowledgem
nt
SMĚROVACÍ PROTOKOLY RIP A OSPF
Hardware počítačových sítí
22 / 36
Jaroslav Koton
Vysoké učení technické v Brně
Fakulta elektrotechniky a komunikačních technologií
•
Příklad
Směrovací protokol OSPF – vzájemná komunikace
SMĚROVACÍ PROTOKOLY RIP A OSPF
Hardware počítačových sítí
23 / 36
Jaroslav Koton
Vysoké učení technické v Brně
Fakulta elektrotechniky a komunikačních technologií
Směrovací protokol OSPF – vzájemná komunikace
• Aktualizace
•
Nově připojený směrovač
•
Zjistí své sousedy
•
Navázání sousedských vztahů
•
Synchronizace topologické databáze
•
Směrovač součástí sítě
• Kontrola stavu linky
•
Když nejsou změny v síti – každých 30min vysílá informace o sousedských vztazích
•
Když je zjištěna změna v síti – okamžité informování dalších sousedů
SMĚROVACÍ PROTOKOLY RIP A OSPF
Hardware počítačových sítí
24 / 36
Jaroslav Koton
Vysoké učení technické v Brně
Fakulta elektrotechniky a komunikačních technologií
Směrovací protokol OSPF – hledání cesty
• Algoritmus Shortest Path First (SPF)
•
Nalezení optimální cesty
•
Využívá matematický model
•
Teorie grafů
•
Ohodnocený graf
•
Dijkstrův algoritmus
•
Hledání nejkratší cesty
•
Od referenčního uzlu
•
Ke všem dalším uzlům
•
Dvouúrovňové