Spis treści

[ekstra] Sposoby i protokoły tworzenia tablicy tras

Sposoby uzyskiwania informacji o trasach:

Protokoły trasowania można podzielić ze względu na obszar działania, w odniesieniu do obszarów autonomicznych (AS):

albo ze względu na sposób działania:

https://en.wikipedia.org/wiki/Routing#Topology_distribution

OSPF (Open Shortest Path First)

Wstęp

OSPF to protokół trasowania (czyli tworzenia tablicy tras), do użycia wewnątrz obszaru autonomicznego (IGP), używający podejścia stanu łącza. Każdy router konstruuje mapę sieci i używa algorytmu Dijkstry dla znajdowania najkrótszych ścieżek.

OSPFv2 działa tylko dla IPv4, OSPFv3 działa też dla IPv6.

[extra] Działanie OSPF

LSA

Pojedyncza jednostka informacji o sieci używana przez OSPF nazywa się Link-State Advertisement (LSA). Przykładowo LSA może nieść informację o:

Protokół OSPF będzie dążył do przesłania do każdego urządzenia (w obszarze) wszystkich LSA, tak by każde urządzenie miało ten sam zbiór (bazę) informacji o sieci.

Kolejne kroki protokołu

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.. Komunikaty DD zawierają tylko identyfikatory 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 IP używane przez OSPF

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

Obszary

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).

Więcej …

Przykładowa wymiana pakietów protokołu OSPF

Więcej o OSPF doczytasz tutaj: [wikipedia], microsoft (nawiguj się w menu z lewej strony między podstronami), stare materiały z PP, Cisco.

OSPF na routerach Cisco

Konfiguracja

Z trybu konfiguracji (znak zachęty: (config)#):

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

(Długa) przykładowa konfiguracja i pełne wyniki poleceń diagnostycznych.

[Ekstra] OSPF na Linuksie

Implementacje wielu protokołów routingu dla systemu Linux (w tym OSPFv2), oferują:

Przykładowa konfiguracja FRRouting jest zawarta w powyższej przykładowej konfiguracji