Spis treści

OSPF

Wstęp

Protokół stanu łącza (wewnątrz obszaru)

OSPF w wersji 2 działa tylko na IPv4, w wersji wersja 3 też na IPv6.

Każdy router konstruuje mapę sieci. Używa algorytmu dijkstry dla znajdowania najkrótszych ścieżek.

LSA

Link-State Advertisement (LSA) to pojedyncza jednostka informacji o sieci używana przez OSPF http://en.wikipedia.org/wiki/Link-state_advertisement
Przykładowo LSA może nieść informację o:

Działanie

Routery, wymieniając wiadomości Hello, nawiązują relację z sąsiadami.

Następnie przesyłają wzajemnie w wiadomościach database descriptions (DD) informacje jakie znają połączenia, routery etc. (tylko ID wszystkich znanych LSA).

Po transferze żądają nieznanych sobie wiadomości (LSA) wysyłając komunikat Link-State Request i otrzymują odpowiedź we wiadomościach Link-State Update.

Po każdej wykrytej zmianie router wysyła komunikat LSU z opisem zmian (LSA). Komunikat LSU jest rozgłaszana epidemicznie do wszystkich sąsiadów.

Żeby zapobiec zalewaniu sieci pakietami protokołu OSPF, w jednej domenie rozgłoszeniowej wybiera się router desygnowany i zapasowy router desygnowany (DR i DRother w CISCO) i dopuszcza się tylko komunikację do / z routera desygnowanego.

OSPF do odróżniania routerów wykorzystuje identyfikator routera - w CISCO to domyślnie najwyższy przypisany do urządzenia adres IP. Na router desygnowany wybierany jest router z najniższym priorytetem, jeśli priorytety są równe (a domyślnie są) - z najmniejszym identyfikatorem.

Adresy używane przez OSPF

OSPF w miarę możliwości (technicznych sieci) używa IP-multicast, wykorzystując dwa adresy:

Przy konfiguracji OSPF pozwala podzielić sieć na obszary (areas). Routing w każdym obszarze jest wykonywany osobno, wykorzystując algorytm Dijkstry, między obszarami wymieniane są gotowe trasy. Obszar 0 (area 0) stanowi szkielet (backbone), wszystkie inne obszary muszą mieć z nim łączność. Router łączący dwa obszary nazywa się area border router (ABR).

http://en.wikipedia.org/wiki/Open_Shortest_Path_First

http://technet.microsoft.com/en-us/library/cc940481.aspx

Slajdy (wbrew tytułowi zawierają też informacje dla routerów CISCO)

OSPF na routerach CISCO

Konfiguracja

Najpierw należy wejść do trybu konfiguracji (znak zachęty: (config)#).

W trybie konfiguracji interface'u można ręcznie ustalić koszt łącza:

  • bandwidth <prędkość> - zmiana postrzeganej przez protokoły routingu prędkości
  • ip ospf cost <koszt> - sztuczna zmiana kosztu danego łącza dla OSPF

Diagnostyka

W trybie uprzywilejowanym:

Każdemu protokołowi routingu CISCO przypisuje wartość AD (administrative distance). CISCO wybiera trasy biorąc pod uwagę wpierw trasy z najmniejszą AD, potem porównuje dopiero koszt. Zapis w tablicy routingu: [AD/koszt], np:

O 10.1.3.0/24 [110/65] via 10.3.4.3, 00:49:11, FastEthernet0/0 AD:110, koszt:65
D 10.0.2.0/24 [90/2297856] via 10.2.4.2, 00:09:38, Serial0/0 AD:90, koszt:2297856
C 10.4.5.0/24 is directly connected, FastEthernet0/1 AD:1

Przykładowe wyniki poleceń diagnostycznych

Przykładowa wymiana pakietów protokołu OSPF

https://www.cisco.com/c/en/us/td/docs/ios-xml/ios/iproute_ospf/configuration/15-mt/iro-15-mt-book/iro-cfg.html

[Ekstra] Inne

Implementacje wielu protokołów routingu, w tym OSPFv2, dla systemu Linux: