Open Shortest Path First Protokół typu link-state Szybka zbieżność Obsługa VLSMs (Variable Length Subnet Masks) Brak konieczności wysyłania okresowych uaktualnień Mechanizmy uwierzytelniania
Q s Link-state Z Z s Link-state Q Y A B C Q Z X 2 13 13 X s Link-state X Niezależne zbiory informacji: Informacja o topologii Tablica routingu
Wykrywanie sąsiadów Tworzenie LSP (Link State Packet) Rozgłaszanie LSP Link State Announcement LSA Wyznaczanie tras W wypadku awarii łącza: Rozgłaszanie nowych LSP, Routery wyznaczają nową tablicę routingu.
LSA FDDI Dual Ring X R1 LSA Przesyłanie wyłącznie niezbędnych zmian Rozsyłanie informacji tylko w razie konieczności Wykorzystanie multicast u w sieciach wielodostępowych
Koszt ścieżki stanowi sumę kosztów łączy składowych. Standardowo, koszt łącza OSPF zależy od jego przepływności: Koszt= 10 8 /przepływność Cost = 1 Cost = 1 N2 N3 R2 N1 R1 R3 R4 N5 Cost = 10 N4 Cost = 10
Znajdowanie nowej ścieżki: Rozgłoszenie LSA w strefie Potwierdzany odbiór LSA (Ack) Synchronizacja bazy danych topologii Każdy z routerów wyznacza trasę do wszystkich sieci docelowych. N1 LSA R1 X
W sieciach wielodostępowych: Wszystkie routery odbierają transmisje adresowane na AllSPFRouters (224.0.0.5) Routery DR i BDR odbierają transmisje adresowane na AllDRouters (224.0.0.6) Pakiety Hello wysyłane są na adres AllSPFRouters, lub unicast owo dla łączy punkt-punkt i wirtualnych (virtual links).
Grupy węzłów/sieci Baza danych topologii jej wewnętrzna dla strefy jest niewidoczna poza jej granicami, ograniczenie ruchu kontrolnego. Strefa Backbone (id = 0) jest ciągła, łączy inne strefy. Łącza wirtualne (Virtual Links) zapewniają ciągłość strefy, łączą strefę ze strefą Backbone. Area 2 Area 3 Area 4 Area 0 Backbone Area Area 1
IR Area 2 Area 3 ABR/BR To another AS ASBR Area 1 Area 0 IR/BR Internal Router (IR) Area Border Router (ABR) Backbone Router (BR) Autonomous System Border Router (ASBR)
Area 0 Area 2 Area 3 ABR Trasy wewnętrzne Intra-Area Routes Trasy wewnątrz pojedynczej strefy. To Another AS ASBR Trasy międzystrefowe Inter-Area Routes Trasy rozgłaszane do strefy przez ABR. Trasy zewnętrzne - External Routes Trasy importowane do OSPF z zewnętrznego źródła/protokołu.
R2 FDDI Dual Ring Backbone Strefa 0 Z sumowaniem Network 1 Next Hop R1 R1 (ABR) Bez sumowania Network 1.A 1.B 1.C Next Hop R1 R1 R1 1.A 1.B 1.C Strefa 1
Redistributed into OSPF Rozsyłane bez modyfikacji w obrębie AS Dwa typy tras zewnętrznych Typ 1 Typ 2 (domyślny) OSPF Redistribute RIP IGRP EIGRP BGP etc.
Typ 1 wewnętrzna metryka trasy jest dodawana do metryki zewnętrznej. To N1 External Cost = 1 R1 Cost = 10 R2 To N1 External Cost = 2 Cost = 8 R3 Network N1 N1 Type 1 11 10 Next Hop R2 R3 Selected Route
Typ 2 brana pod uwagę jest wyłącznie metryka zewnętrzna. To N1 External Cost = 1 R1 Cost = 10 R2 To N1 External Cost = 2 Cost = 8 R3 Network N1 N1 Type 2 1 2 Next Hop R2 R3 Selected Route
Router utrzymuje osobną bazę topologii dla każdej ze stref do których należy Wszystkie routery w strefie dysponują identyczną bazą jej topologii Obliczanie tras dokonywane jest osobno dla każdej ze stref LSA rozsyłane są wyłącznie w obrębie określonej strefy
Odpowiedzialny za wykrywanie i utrzymanie sąsiedztwa. W sieciach wielodostępowych odpowiada również za wybór routera DR (Designated Router). Hello Hello FDDI Dual Ring Hello
Zawiera: Router Priority, Hello Interval, Hello Router dead interval, Network mask, Opcje: T-bit, E-bit, Hello FDDI Dual Ring Hello Listę sąsiadów.
Jeden na sieć wielodostępową Rozgłasza network links advertisements Wspomaga synchronizację bazy danych topologii Designated Router Backup Designated Router Designated Router Backup Designated Router
Najwyższa (konfigurowana dla interfejsu) wartość Router Priority. Najwyższa wartość Router ID: ręcznie konfigurowana wartość RID, lub, jeśli router posiada adres na interfejsie loopback to staje się on jego RID, lub, RID jest ustawiany na równy najwyższemu z jego adresów IP. 131.108.3.2 131.108.3.3 DR R1 Router ID = 144.254.3.5 R2 Router ID = 131.108.3.3 144.254.3.5
Stan 2-way: Router widzi informację o sobie w wiadomościach Hello od sąsiada. DR jest wybierany z pośród routerów w stanie 2-way lub wyższym. 2-way DR BDR
Stan: Full Routers are fully adjacent Baza danych topologii jest zsynchronizowana Relationship to the DR and BDR Full DR BDR
Wykorzystywana sieć jest typu: punkt-punkt virtual link Router pełni rolę: DR BDR Sąsiadujący router pełni rolę: DR BDR
DR BDR LSA Link State Advertisement LSA rozsyłane są pomiędzy sąsiadującymi routerami
Ten sam nagłówek protokołu Pole TOS równe 0 5 typów komunikatów OSPF: Hello packet type 1 DB Description packet type 2 Link-state request packet type 3 Link-state update packet type 4 Link-state Acknowledgment packet type 5
5 rodzajów LSA: Typ 1 : Typ 2 : Typ 3 & 4: Typ 5 & 7: Router LSA Network LSA Summary LSA External LSA
Opisuje stan i koszt łączy danego routera, należących do danej strefy. Informacja o wszystkich takich łączach zawierana jest w jednym LSA. Rozgłaszane wyłącznie w obrębie danej strefy. Router określa czy jest ASBR, ABR lub końcem łącza wirtualnego.
Generowane dla każdej sieci rozgłoszeniowej lub NBMA (Non-Broadcast Multiple Access) należącej do strefy. Zawiera informacje o wszystkich routerach OSPF dołączonych do danej sieci. Generowane wyłączenie przez DR. Rozgłaszane wyłącznie w obrębie danej strefy.
Zawiera informacje o sieciach docelowych zlokalizowanych poza daną strefą, lecz ciągle w obrębie AS. Rozgłaszane w obrębie strefy. Wysyłane przez ABR. Only intra-area routes are advertised into the backbone (Area 0)??? Typ 4 zawiera informacje o routerach ASBR.
Zawiera informacje o sieciach docelowych zlokalizowanych poza danym AS. Należy do nich również trasa domyślna. Istnieją 2 rodzaje External LSA: E1: Przy wyznaczaniu kosztu trasy brany są pod uwagę zarówno koszt ścieżki wewnątrz AS jak i koszt trasy zewnętrznej. E2: Przy wyznaczaniu kosztu trasy brany są pod uwagę wyłącznie koszt trasy zewnętrznej.
Specific link LSA advertised out Link state changes propagate out ASBR External Links 1.A 1.B 1.C 1.D Backbone Area #0 3.A 3.B 3.C 3.D 2.A 2.B 2.C 1.B 1.A 3.B 3.A 2.B 1.C 1.D 3.D 2.A 3.C 2.C
Specific Link LSA advertised in Links state changes propagate in 1.B 2.A 2.B 2.C 3.A 3.B 3.C 3.D 1.A 1.A 1.B 1.C 1.D 3.A 3.B 3.C 3.D Backboen Area #0 ASBR 3.B External Links 3.A 1.A 1.B 1.C 1.D 2.A 2.B 2.C 1.C 1.D 2.B 2.A 3.C 3.D 2.C
Only Summary LSA advertised out Link State changes do not propagate External Links ASBR Backbone Area #0 1 3 2 1.B 1.A 3.B 3.A 1.C 1.D 2.B 2.A 3.C 3.D 2.C
Specific Link LSA advertised in Link state changes propagate in External Links ASBR Backbone Area #0 2,3 1,2 1,3 1.B 1.A 3.B 3.A 1.C 2.B 1.D 3.C 2.A 3.D
From area 1 s point of view Summary networks from other areas injected External networks injected, for example network X.1 2,3 ASBR External Networks X.1 1,2 1,3 1.B 1.C 1.A X.1 1.D 2.B 2.C X.1 2.A 2.D 3.B 3.A X.1 3.C 3.D
From area 1 s point of view Summary networks from other areas injected Default route injected into the area represent external links Default path to closest ABR External Networks 2,3 & Default ASBR X.1 1,2 1,3 1.B 1.C 1.A X.1 1.D 2.B X.1 2.A 2.D 3.B 3.A X.1 3.C 3.D 2.C
From area 1 s point of view Only a default network is injected into the area Represents external networks and all inter-area routes Default route to the closest ABR External Networks Default 2&3 ASBR X.1 1,2 1,3 1.B 1.C 1.A X.1 1.D 2.B X.1 2.C 2.A 2.D 3.B 3.A X.1 3.C 3.D
Capable of importing external routes in a limited fashion Type-7 LSAs carry external information within an NSSA NSSA border routers translate selected type-7 LSAs into type -5 external network LSAs Default 2&3 1,3 ASBR External Networks X.1 1,2 1.B 1.A 3.B 3.A External Networks X.2 1.C X.1 1.D 2.B 2.A 2.D X.1, X.2 2.C X.1, X.2 3.C 3.D
Area 0 Network 192.117.49.0 Range 255.255.255.0 Area 1 Network 131.108.0.0 Subnets 17-31 Range 255.255.240.0 Area 2 Network 131.108.0.0 Subnets 33-47 Range 255.255.240.0 area 3 Network 131.108.0.0 Subnets 49-63 Range 255.255.240.0 Try to assign contiguous subnet ranges to facilitate summarization
Scalable OSPF Network Design Area hierarchy Stub areas Contiguous addressing Route summarization
Backbone area (0) must exist All other areas must have connection to backbone Backbone must be contiguous Do not partition area (0) Backbone Router Internet Area 4 Area Border Router Area 2 Area 3 Area 0 Area 1 Autonomous System (AS) Border Router Ruteador Interno
Figure out your addressing first OSPF and addressing go together The objective is to maintain a small link-state DB Create address hierarchy to match the network topology Separate blocks for infrastructure, customer interfaces, customers, etc.
Examine the physical topology Is it meshed or hub-and-spoke (star) Try to use as Stubby an area as possible It reduces overhead and LSA counts Push the creation of a backbone Reduces mesh and promotes hierarchy
One SPF per area, flooding done per area Try not to overload the ABRs Different types of areas do different flooding Normal areas Stub areas Totally stubby (stub no-summary) Not so stubby areas (NSSA)
If the loopback interface exists and has an IP address, that is used as the router ID in routing protocols - stability! If the loopback interface does not exist, or has no IP address, the router ID is the highest IP address configured danger! Administrator can manually set the OSPF router ID.