DAS 8_OSPF

DAS – B2I

8. Směrovací protokol OSPF

8.1 OSPF = Open Shortest Path First

• OSPF je Link-State protokol, tzn. , že každý router aktivně testuje stav všech svých připojených spojů („osahává své sousedy“) a tyto informace jsou propagovány do celého autonomního systému.

• Každý router z takto získaných informací vytváří kompletní routing table – topologickou mapu (graf) celé oblasti – area.

• Každý spoj (hrana grafu) má přiděleno ocenění (cost), součet těchto „cost“ jednotlivých spojů od zdroje k cíli vyjadřuje cenu celé trasy.

• Kromě topologické databáze udržuje každý router ještě sumární databázi o sítích ostatních oblastí společného AS.

• Všechny routery v dané roubovací oblasti mají identické databáze.

• Algoritmus SPF z topologické databáze vypočítá routovací tabulku – strom nejkratších cest ke všem routerům a oblasti.

• Designed router – vybraný router v sítích typu multiacces – je považován všemi routery na takových sítích za jejich jediného souseda a on považuje všechny routery té sítě za své sousedy.

• OSPF podporuje VLSM, multicasting.

• OSPF organizuje sítě do hierarchií.

• Podpora vytváření virtual links, což umožní výměnu směrovacích informací mezi oblastmi, u nichž nelze realizovat fyzické připojení k OSPF páteři.

8.2 Terminologie

• Linka - rozhraní na routeru.

• Link state - status linky mezi dvěma routery.

• Topologická databáze (nebo též "link-state" databáze) - soubor všech informací o routerech v síti.

• Area - soubor všech sítí a routerů, které mají stejnou area identifikaci. Každý router v jedné aree má stejné link-state informace. Router uvnitř oblasti se nazývá interní router. Změny v jedné oblasti (area) nemají dopad na výkon v jiné oblasti.

• Cost - hodnota přidělená lince. Link-state protokoly přidělují "cost" lince v závislosti na propustnosti linky (resp. šířce pásma) nebo na rychlosti přenosu. Tato metrika je použita místo přeskoků (hopů) - které používá např. RIP. Čím vyšší rychlost linky, tím menší je "cost".

• Routovací tabulka - také někdy nazývána "forwarding" databáze, je vytvořena na základě výsledků výpočtů aplikovaných na topologickou databázi. Routovací tabulka je specifická pro každý router.

• Adjacency databáze - databáze přilehlých (sousedících) routerů, se kterými daný router uskutečňuje oboustrannou komunikaci. Je specifická pro každý router.

• "Designated" a "backup designated" router - DR a BDR - routery, které jsou zvoleny ostatními routery v síti, aby reprezentovaly ostatní routery. Každá OSPF síť má routery DR a BDR.

V sítích typu broadcast - multiaccess (všichni mají přístup k sdílenému médiu), by v případě, že by všechny routery komunikovaly se všemi, nastávalo zahlcení linky. Proto se volí mezi routery jakýsi "mluvčí", který komunikuje se všemi routery - to je tzv. DR (designated router). Všechny routery posílají DR své link-state informace a DR potom posílá aktuální link-state informace všem ostatním routerům v síti pomocí multicastu na adresu 224.0.0.5 (všem OSPF routerům).