• Link state routovací protokol
• hiearchický design - možnost segmentace sítě (Areas)

Link state:

1. neighbor discovery
2. topology database exchange - naplnění LSDB
3. route computation - SPF Algorithm

LSDB obsahuje:

• info o existenci a indentifikátoru všech routerů (router ID)
• interface, IP adress, mask, subnet
• list dostupných routerů přes každý router na každém interfejsu

Hiearchický model OSPF:

• rozdělení na různé area
• 1 area (0) je backbone a jsou do ní připojeny všechny ostatní
• paket, který má má projít z jedné non-backbone area do jiné, musí vždy projít Area0
• ABR - Area Border Router
• ABR tvoří hranici mezi areami
• ABR udržuje LSDB všech area do kterých je připojen
• ABR mezi areami nepřenáší podrobné informace o tolpologii
• ABR přenáší jen info o subnetech a délce prefixu, subnety se tak z perspektivy vnitřních routerů tváří jako přímo připojené k ABR
• díky rozdělení sítě lze snížit nároky na výpočet topologie (CPU,Mem,přenos topolog. informací)

Přehled Pojmů:

• LSDB Link State Database - informace o topologii udržované routerem
• SPF Shortest Path First - algoritmus analyzující data v LSDB
• LSU Link State Update - název OSPF paketu obsahujícího detailní topolog.informace, konkrétně LSA
• LSA Link State Advertisement - OSPF struktura dat obsahující topolog.informace, je v paměti LSDB a vyměňují si ji routery v síti pomocí LSU zpráv
• Area - skupina routerů a interfaců, která si vyměňuje podrobné topologické informace. Neučí se nic o topologii z jiných Areas .
• ABR Area Border Router - router, který má interfacy v různých areách.
• Backbone router - router, který má alespoň jeden interface v Area 0
• Internal routers - router, který má všechny interfacy jen v jedné area
• DR Designated Router - Zvolený router v multiaccess síti, který má zvláštní funkci při zpracování LSA
• BDR Backup Designated Router - monitoruje DR a je připraven převzít jeho úlohu v případě poruchy

Konfigurace:

1. router ospf process-id - číslo procesu nemá vliv na sestavení sousedství
2. network net-id wildcard-mask area area-id - subnet se zařadí do connected sítí a router rozešle OSPF Hello zprávy z interfaců v daném subnetu
3. volba aktivních interfaců probíhá porovnáváním IP a wildcard masky s IP adresou interfacu
4. nezávisle na pořadí při konfiguraci, router ukládá network záznamy dle nejspecifičtější (nejvíce nul) wildcard masky - ta je první.
5. pořadí network příkazů v show running-config se porovnávají IP interfejsů a první souhlas určuje Area id interfacu

Příklad - Network matching:

• na R2 je vidět že most-specific network příkaz má vždy přednost
• S0/0/1 je tedy v Area 1

RID Router ID:

1. Použije se RID definované příkazem router-id x.x.x.x
2. Nejvyšší IP adresa up/up Loopbacku
3. Nejvyšší IP adresa up/up non-Loopback interfejsu

Verifikace OSPF

1. Zjistit na kterých int. je zapnuto OSPF
2. Ověřit zda o sobě vědí sousední routery (neighborship)
3. Ověřit obsah topology table non-ABR routerů, zda obsahují data jen ze své Area
4. Ověřit zda jsou dostupné všechny routy

Router# show ip ospf interface brief
Router# show ip protocols
Router# show ip ospf neighbors
Router# show ip ospf database
Router# show ip route

OSPF Shrnutí:

• Transport - IP, protocol type 89 (nepoužívá UDP ani TCP)
• Metric - kumulovaná cena(odv.od šířky pásma) všech výstupních interfaců v cestě (routě), lze explicitně stanovit
• Hello interval - interval vysílání Hello zpráv na interfacu
• Dead interfval - slouží k odhalení závady souseda když od něj určitou dobu nepříjmáme žádné zprávy
• Update destination address - 224.0.0.5 (všechny SPF routery), 224.0.0.6 (všechny Designated routery)
• Full or partial updates - full updaty jen při zjištění nového souseda, jinak partial updaty
• Authentication - MD5 nebo clear-text
• VLSM/classless - každá routa obshuje masku, podpora nespojitých sítí a VLSM
• Route tags - umožňují OSPF označkovat routy dle způsobu jakým byly redistribuovány do OSPF
• Next-hop field - podpora distribuce rout s rozdílnou next-hop adresou
• Manual route sumarization - podpora sumarizace pouze na ABR routerech

Hello zprávy:

• na interfacu musí být zapnuté OSPF (globálním příkazem network nebo na interfejsu ip ospf area)
• interface nesmí být nastaven jako pasivní (příkazem passive-interface)
• multicast 224.0.0.5

Obsah Hello zpráv:

• OSPF RID
• Stub area flag
• Interface specific settings:
  • Hello interval
  • Dead interval
  • Subnet mask
  • list of neighbors reachable on interface
  • Area ID
  • Router priority
  • DR IP address
  • BDR IP address
  • Authentication digest

Podmínky navázání sousedství:

• primární IP interfaců musí být ve stejném subnetu
• connected interface nesmí být pasivní
• musí být ve stejné Area
• Hello a Dead timer musí být stejný
• unikátní RID
• IP MTU musí souhlasit
• musí projít authentikace (je-li nastaveno)
• (OSPF process-ID nemá vliv)