Dynamické Smerovanie – OSPF

OSPF Protokol:
- OSPFv2 sa používa pre siete IPv4.
- OSPFv3 sa používa pre siete IPv6.
- Je smerovací protokol link-state, kt. bol vyvinutý ako alternatíva k protokolu RIP.
- Využíva koncepciu oblastí, správca siete môže rozdeliť doménu smerovania
do odlišných oblastí, kt. pomáhajú kontrolovať prenos aktualizácie smerovania.
RIP Protokol:
- Prijateľným smerovacím protokolom v počiatkoch sietí a internetu. Spoliehal sa na počet
skokov ako jedinej metriky na určenie najlepšej trasy
- Použitie počtu skokov nie je vhodné vo väčších sieťach s viacerými cestami s rôznou
rýchlosťou.
OSPF má oproti RIP významné výhody v tom, že ponúka rýchlejšiu konvergenciu
a prispôsobuje sa oveľa väčším sieťovým implementáciám.

Komponenty OSPF:
- Používajú sa správy smerovacieho protokolu na výmenu informácií o trase.
- Správy pomáhajú budovať dátové štruktúry, kt. sú potom spracované pomocou
smerovacieho algoritmu.
1. Smerovacie protokolové správy
- Vymieňajú si správy na prenos info. o smerovaní pomocou 5 paketov
- Tieto pakety sa používajú na objavovanie susedných smerovačov a tiež na výmenu
smerovacích info., aby sa zachovali presné info. o sieti.

Typy Packetov OSPF:

- Pakety v stave prepojenia sú nástroje používané OSPF na určenie najrýchlejšej dostupnej
trasy pre paket. Používa nasledujúce link-state pakety (LSP) na vytvorenie a udržiavanie
susedných susedstiev a výmenu aktualizácií smerovania.
a) Hello Packet – Objavuje susedov a buduje medzi nimi susedstvo
b) Paket s popisom databázy (DBD) – Kontroluje synchronizáciu databázy medzi
smerovačmi
c) Paket žiadosti o stav spojenia (LSR) – Vyžaduje špecifické záznamy o stave spojenia
zo smerovača na smerovač
d) Aktualizačný paket stavu prepojenia (LSU) – Odošle konkrétne požadované záznamy
o stave prepojenia
e) Paket potvrdenia stavu spojenia (LSAck) – Potvrdzuje ostatné typy paketov.

2. Dátové štruktúry
- Používajú sa na vytvorenie a údržbu troch databáz.
- Tieto tabuľky obsahujú zoznam susedných smerovačov na výmenu smerovacích info.
- Tabuľky sa uchovávajú a udržiavajú v pamäti RAM.

Typy Databáz OSPF:

a) Databáza susedstva – Zoznam všetkých susedných smerovačov, s ktorými smerovač
nadviazal obojsmernú komunikáciu.
b) Databáza stavu prepojenia (LSDB) – vytvorí tabuľku celej topológie, každý smerovač
v oblasti bude mať rovnakú LSDB.
 c) Databáza preposielania – vytvorí smerovaciu tabuľku, info. o smerovaní, každý ma
odlišnú

3. Algoritmus:
- Smerovač vytvára tabuľku topológie pomocou výsledkov výpočtov založených
na algoritme SPF.
- Algoritmus SPF je založený na kumulatívnych nákladoch na dosiahnutie cieľa.
- Algoritmus SPF vytvorí strom SPF umiestnením každého smerovača do koreňa stromu
a vypočítaním najkratšej cesty ku každému uzlu. Strom SPF sa potom použije na výpočet
najlepších trás. OSPF umiestňuje najlepšie trasy do databázy preposielania,
kt. sa používa na vytvorenie smerovacej tabuľky.

Link-State Operácie OSPF:

- Na zachovanie info. o smerovaní, smerovače OSPF dokončia všeobecný proces smerovania
stavu spojenia, aby dosiahli stav konvergencie.
- Každé prepojenie medzi smerovačmi je označené cenou.
- V OSPF sa cena používa na určenie najlepšej cesty k cieľu.

Kroky smerovania v stave prepojenia, kt. vykonáva smerovač:

1. Zriadiť susedské susedstvá

- Smerovače s podporou OSPF sa musia v sieti navzájom rozpoznať, aby mohli zdieľať info.
- Smerovač s podporou OSPF posiela Hello pakety zo všetkých rozhraní s podporou OSPF,
aby zistil, či sú na týchto linkách prítomní susedia.
- Ak je prítomný sused, smerovač s povoleným OSPF sa pokúsi nadviazať susedstvo
s týmto susedom.
2. Výmena reklám v stave prepojenia
- Po vytvorení susedstva si smerovače vymieňajú reklamy v stave spojenia (LSA).
- LSA obsahujú stav a cenu každého priamo pripojeného prepojenia.
- Smerovače zaplavujú svoje LSA susedným susedom. Susední susedia, kt. prijímajú LSA,
okamžite zaplavia LSA ďalším priamo pripojeným susedom, kým všetky smerovače
v danej oblasti nebudú mať všetky LSA.
3. Vytvorenie databázy stavu prepojenia
- Po prijatí LSA smerovače s podporou OSPF zostavia tabuľku topológie (LSDB) na
základe prijatých LSA. Táto databáza nakoniec obsahuje všetky informácie o topológii
oblasti.
4. Spustenie algoritmu SPF
- Smerovače potom vykonajú SPF algoritmus. Ozubené kolesá na obrázku pre tento krok
sa používajú na označenie vykonania algoritmu SPF. Algoritmus SPF vytvára strom SPF.

5. Vyberanie najlepšiej trasy

- Po vytvorení stromu SPF sa do tabuľky smerovania IP ponúknu najlepšie cesty do každej
siete. Trasa bude vložená do smerovacej tabuľky, pokiaľ neexistuje zdroj trasy do rovnakej
siete s nižšou administratívnou vzdialenosťou, ako je napríklad statická trasa. Rozhodnutia
o smerovaní sa robia na základe záznamov v smerovacej tabuľke.
Jednooblastné a viacoblastné OSPF:
- Efektívnejší a škálovateľnejší, podporuje hierarchické smerovanie pomocou oblastí.
- Oblasť je skupina smerovačov, kt. zdieľajú rovnaké info. o stave spojenia vo svojich
LSDB

Možno implementovať spôsobom:

Jednooblastné – všetky smerovače sú v jednej oblasti, označujeme ho 0
Viacoblastné – implementovaný pomocou viacerých oblastí, hierarchicky. Všetky oblasti sa
musia napojiť na oblasť 0. Smerovače prepájajúce oblasti sa označujú ako Area Border
Routers (ABR). Označuje sa číslami.

Link State Update:

- Smerovače si na začiatku vymieňajú pakety DBD typu 2, čo je skrátený zoznam LSDB
odosielajúceho smerovača. Používajú ho prijímacie smerovače na kontrolu oproti lokálnej
LSDB.
- Paket LSR typu 3 používajú prijímajúce smerovače na vyžiadanie ďalších informácií
o zázname v DBD.
- Paket LSU typu 4 sa používa na odpoveď na paket LSR.
- Paket typu 5 sa používa na potvrdenie prijatia LSU typu 4.
- LSU sa tiež používajú na posielanie aktualizácií smerovania OSPF, ako sú zmeny odkazov.

Operačné stavy OSPF:

- Down State – žiadne Hello pakety nie sú prijaté dole, smerovač posiela Hello pakety,
prechod do stavu Init.
- Init State – Hello packety sú prijaté od susedov, obsahujú ID smerovačov od odosielajúcich
smerovačov, prechod do obojsmerného stavu
- Obojsmerný stav – obojsmerný stav, komunikácia medzi dvoma smerovačmi,
viacnásobnom prístupe volia DR a BDR, prechod do stavu ExStart.
- Stav ExStart - V sieťach typu point-to-point sa dva smerovače rozhodnú, ktorý smerovač
spustí výmenu paketov DBD, a rozhodnú o počiatočnom sekvenčnom čísle paketu DBD.
- Stav výmeny - Smerovače si vymieňajú pakety DBD. Ak sú potrebné ďalšie informácie
o smerovači, prejdite na stav Načítavania; v opačnom prípade prejdite do úplného stavu.
- Stav načítania - LSR a LSU sa používajú na získanie ďalších informácií o trase.
Trasy sú spracované pomocou algoritmu SPF, prechod do úplného stavu
- Úplný stav- Databáza stavu spojenia smerovača je plne synchronizovaná.