Jan Kończak

Protokół stanu łącza (wewnątrz obszaru. Między obszarami - wektora odległości.)

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.

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 (tylko ID).

Po transferze żądają wiadomością Link-State Request nieznanych sobie wiadomości LSA i otrzymują je w wiadomościach Link-State Update.

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

Wszystkie komunikaty poza Hello nazywa się zbiorczo nazwą Link-State Advertisement (LSA; http://en.wikipedia.org/wiki/Link-state_advertisement).

Żeby zapobiec zalewaniu sieci pakietami LSA, 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 najniż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.

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

• 224.0.0.5 - wszystkie routery - All OSPF Routers
• 224.0.0.6 - desygnowane routery - All DRouters

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)

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

• router ospf <processId> - wejście do konfiguracji procesu OSPF o podanym numerze. Numer procesu jest lokalny - stąd można wybrać dowolny, np: router ospf 1. Prompt zmieni się na (config-router)#
  • network <adres_ip> <odwrócona_maska> area <obszar> - dodaje sieci pasujące do wzorca do rozgłaszanych sieci. Dodanie pierwszej sieci włącza proces.
    Przykład: do dodania sieci 192.168.0.0/24 do obszaru 0 należy wpisać: network 192.168.0.0 0.0.0.255 area 0
    Można też podać "cały świat", który dopasuje się do każdej bezpośrednio podłączonej sieci: network 0.0.0.0 255.255.255.255 area 0
  • default-information originate - włącza redystrybucję trasy domyślnej
  • redistribute <co rozgłaszać> - domyślne rozgłaszanie tras podanego typu - połączonych, statycznych lub z innego procesu/protokołu routingu. Np:
    redistribute connected subnets - wszystkie bezpośrednio podłączone sieci
    redistribute static subnets - wszystkie trasy statyczne
    redistribute eigrp subnets - wszystkie trasy dostarczone przez protokół eigrp

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

W trybie uprzywilejowanym:

• show ip protocols
• show ip ospf - informacje o działających procesach ospf
• show ip ospf neighbor - informacje o sąsiadach
• show ip ospf database - podsumowane dane o połączeniach
• show ip ospf database router - pełne dane o połączeniach

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:

http://www.cisco.com/c/en/us/td/docs/ios-xml/ios/iproute_ospf/configuration/12-4t/iro-12-4t-book/iro-cfg.html

Quaqqa (http://www.nongnu.org/quagga/) - implementacja wielu protokołów routingu, w tym OSPFv2, dla systemu Linux