OSPF. Směrování a OSPF. Historie OSPF. Základní vlastnosti OSPF. OSPF základní nastavení. Činnost OSPF

Transkript

1 OSPF Směrování a OSPF Link-state směrovací algoritmus Open otevřený + svobodný protokol SPF (shortest path first) Hledá cestu pomocí Dijkstrova algoritmu Škálovatelný, moderní IGP (interní směrovací protokol) Nejrozšířenější, doporučovaný Tomáš Fidler 1 2 Historie OSPF Základní vlastnosti OSPF Práce na protokolu na objednávku IETF jako IGP RFC 1131 OSPF, nikdy reálně nenasazeno, nedostatky RFC 1247 OSPF 2 Následováno RFCs 1583, RFC 2328 OSPFv2 aktuální!! Další normy k OSPFv2 1850, 1793, 2370, 3101, 3623, 3630, 3883, 4203, 4222, 4364, 4577, 4812, 4915, 4970, 4972, 5088 IPv6 OSPFv3 3 Otevřený (bez licencí, může kdokoliv implementovat) Type of Service (typ služby) různé cesty podle druhu komunikace, aktuálně se nepoužívá Equal cost Multi Path -> load-balancing Hirearchické sítě podporuje rozdělení sítě na Areas(oblasti) Ověřování podporuje ověření zasilatele Různé druhy adresace (classless, classfull, host specific, network specific) Podpora různých druhů síťových topologií (Broacast, NBMA, Point-to-point, point-to-multipoint) Virtualizace sítě Podporuje Redistribuce cest z jiných zdrojů značkování 4 Činnost OSPF OSPF základní nastavení Navázání a udržování sousednosti (adjecency) se sousedními směrovači (neighbors) Vysílání stavu svých linek (rozhraní) Přeposílání LSA od ostatních směrovačů Vytváření databáze (mapy) sítě (link state databáze) Údržba databáze v synchronizované s ostatními směrovači Výpočet nejkratších cest v síti Aktualizace směrovací tabulky směrovače QUAGGA/ZEBRA: ospfd(config)# router ospf ospfd(config-router)# network 10050/24 area 0 ospfd(config-router)# network /16 area 0 CISCO: R(config)#router ospf 1 R(config-router)#network area 0 R(config-router)#network area 0 Zadává se wild-card mask opak síťové masky Každé rozhraní má náklady (cost) a ty se po cestě v síti sčítají Standardní výpočet je 10^8/Bandwith dá se přenastavit 5 6 1

2 LSA oznámení o stavu linky LSA LSA jsou pakety nesoucí topologické informace Informace v lsa nepopisují fyzickou topologii, ale logickou LSA jsou různého typu, V ospf je cca 11 typů LSA Každý typ LSA popisuji jinou část topologie Nejprve je nutné znát způsob výstavby sítí OSPF 1 Router lsa 2 Network LSA Router#sh ip ospf database OSPF Router with ID ( ) Router Link States (Area 0) ID ADV Router Age Link Seq# Checksum x x x x x x x x x x8453 Net Link States (Area 0) ADV Router Age Link ID Seq# Checksum x x6744 Summary Net Link States (Area 0) 3 Network summary LSA Link ID ADV Router Age Seq# Checksum x x x x x x x x x x x x x x Router LSA (typ 1) R0#sh ip os data router OSPF Router with ID (10021 Router Link States (Area 0) Network LSA (typ 2) LS age: 25 Options: (No TOS-capability, DC) LS Type: Router Links Link State ID: typ LSA 1 typ LSA 1 Advertising Router: Router ID Router ID LS Seq Number: počet Linků 3 počet Linků 3 Checksum: 0x557 Link 1 popis Link 1 popis Length: 60 Link 2 popis Link 2 popis Number of Links: 3 Link 3 popis Link 3 popis Link connected to: a Stub Network (Link ID) Network/subnet number: (Link Data) Network Mask: typ LSA 1 Router ID počet Linků 3 Link 1 popis Link connected to: a Stub Network Link 2 popis (Link ID) Network/subnet number: Link 3 popis (Link Data) Network Mask: Link connected to: a Transit Network (Link ID) Designated Router address: (Link Data) Router Interface address: R0#sh ip route /32 is subnetted, 2 subnets O [110/2] via 10022, 00:02:22, FastEthernet1/0 O [110/2] via 10022, 00:02:22, FastEthernet1/ /24 is subnetted, 3 subnets 9 C is directly connected, FastEthernet1/0 Produkují pouze DR na každé multiaccess síti typ LSA 2 Router ID R0#sh ip os data network adv-router Maska sítě Připojené směrovače OSPF Router with ID (10021) Připojené směrovače Net Link States (Area 0) Routing Bit Set on this LSA LS age: 985 Options: (No TOS-capability, DC) LS Type: Network Links Link State ID: (address of Designated Router) Advertising Router: LS Seq Number: Checksum: 0x7B8B Length: 32 Network Mask: /24 Attached Router: Attached Router: Další LSA Další LSA Summary LSA (typ 3) Generují ABR mezi areas Jedná se o sumární adresy sítí dostupné v připojené area Základní náklady sumární LSA se stanovují jako vzdálenost k nejbližší části sumární sítě ASBR Summary LSA (typ 4) Generují ABR směrovače Informují o vzdálenosti a adrese ASBR směrovače External LSA (typ 5) Generují ASBR a přenášejí informace o sítích externích k OSPF využívá k šíření implicitní brány Jsou 2 druhy E1 vzdálenost k síti se vypočítává E2 využije se pouze pokud neexistuje jiná alternativa (vzdálenost se nevypočítává ale bere se nejnižší)

3 Typy LSA OSPF navazování sousednosti (adjacency) Area 2 STUB Area 1 NSSA Než je možné přeposílat LSA, je třeba vědět čí LSA přeposíláme -> udržovat seznam sousedů Uskutečňuje se zasíláním HELLO paketů Příklad Quagga: ospfd# sh ip ospf neighbor Neighbor ID Pri State Dead Time Address Interface Way/DROther 00:00: eth0: Way/DROther 00:00: eth0: Way/DROther 00:00: eth0: Way/DROther 00:00: eth0: Way/DROther 00:00: eth0: Full/Backup 00:00: eth0: Full/DR 00:00: eth0: Router ID Priorita 14 OSPF Hello protokol Úlohy Hello protokolu Je to definice způsobu navazování sousedících směrovačů na síti Vyměňuje informace o základních parametrech mezi směrovači na kterých se musí všichni shodnout než mohou mít vztah sousednosti Je informuje o tom že sousední směrovač žije (keepalive) Zajišťuje obousměrnou komunikaci mezi sousedy (bez toho že se navzájem směrovače nevidí nevznikne sousednost) Zajišťuje výběr hlavního (DR) a záložního komunikačního routeru(bdr) na síti s více směrovači (multiaccess síť) 15 OSPF Hello protokol = začátek práce směrovače Směrovač po aktivaci: 1 Začne rozesílat po přidělených sítích Hello pakety 2 Jakmile zachytí cizí hello a označené se shoduje přidá si odesilatele mezi své neighbor Stav sousednosti INIT 3 Jakmile uvidí sebe v hello paketu směrovače u kterého má INIT Stav sousednosti 2-WAY Open Shortest Path First OSPF Header OSPF Version: 2 Message Type: Hello Packet (1) Packet Length: 176 Source OSPF Router: (1005 Area ID: 0000 (Backbone) Packet Checksum: 0x0000 (none) Auth Type: Cryptographic Auth Key ID: 1 Auth Data Length: 16 Auth Crypto Sequence Number: 0x480cf6 Auth Data: 29A82D5E4E492C34F7819E1C65 OSPF Hello Packet Network Mask: Hello Interval: 10 seconds Options: 0x02 (E) Router Priority: 1 Router Dead Interval: 40 seconds Designated Router: Backup Designated Router: Active Neighbor: Active Neighbor: Active Neighbor: Active Neighbor: Další vývoj závisí na typu sdílené sítě A) 2-way B)vytvoří se adjecency 16 OSPF Hello protokol = typy sítí OSPF Hello protokol = typy sítí Síť typu bod-bod vždy se vytvoří sousednost Všechny pakety se vysílají po rezervované multicast IP (AllSPFrouters) Síť podporuje všesměrové vysílání Vybírá se DR(designated router) a BDR (backup DR) se kterými se tvoří sousednost Hello pakety se vysílají po AllSPFrouters Ostatní pakety buď AllSPFrouters (když je zdrojem DR/BDR), nebo na (AllDRouters) 17 NBMA (non-broadcast multiaccess) Ne všechny směrovače vidí všechny sousedy Typ sítě nepodporuje všesměrové vysílání PŘ:X25,Frame-Relay, ATM Je nutná ruční konfigurace Ruční nastavení sousedů Ruční nastavení priority Vybírá se DR, BDR Všechny OSPF pakety jsou unicast Virtualní spoje Nutná speciální konfigurace provoz unicastový přes mezilehlé sítě 18 3

4 OSPF Designated/Backup designated Router (vybraný/záložní vybraný směrovač) OSPF Designated/Backup designated Router (jmenovaný/záložní jmenovaný směrovač) Zabezpečují synchronizaci v rámci sdíleného segmentu sítě Pokud neexistuje na síti DR vytvoří se z BDR Pokud neexistuje BDR vybírá se ze směrovačů které se mohou stát BDR (mají priority větší než 0) Jako BDR se vybere směrovač s nejvyšší prioritou Pokud je shoda, vybere se směrovač s vyšší Router ID OSPF adjecency (sousednost) Sousednost se vytváří dle typu sítě Výměna informací o prioritě vztahu v sousednosti (Master/slave), výměna informací o sekvenčním čísle, které se má použít pro databázi stav sousednosti ExStart Začíná výměna Database description paketů (paketů o obsahu link state databáze sekvenční čísla lsa apod) - stav Exchange Navzájem si směrovače vyžádají po sousedovi ty lsa, které má soused navíc/která jsou aktuálnější stav Loading Jakmile jsou synchronizované databáze je stav Full Proč znát stavy? Když se objeví problémy Area V OSPF musí směrovače sdílet informace > není možné sumarizovat, optimalizovat směrovací tabulky OSPF podporuje hierarchické dvouvrstvé dělení sítě na Area Topologické informace jsou v rámci Area sdíleny Vně Area se zasílají jenom informace shrnující co je v AREA Area je logická skupina směrovačů která dělí celou administraci do subdomén Směrovače v jedné area sdílejí topologickou databázi o ostatních area mají jenom sumární informace Typy směrovačů Speciální typy oblastí -stub Zmenšuje topologickou databázi Summary LSA: Typ 3 Žádné LSA typu 4 ani typu 5 Implicitní brána je distribuována jako summary (Type 3) Pouze jedno ABR, generuje automaticky implicitní bránu Žádné externí cesty nejsou v Stub area známy (každý ABR musí umět je správně směrovat) Stub je nastaven jako option hello paketu => musí být na všech směrovačích v AREA Interní směrovač ve stub umí vybrat BLIŽŠÍ router jenom pro interní sítě z hlediska OSPF

5 Speciální typy oblastí total stuby area (není v RFC) Více odříznutá stub area Směrovače v TSA se dozvídají pouze implicitní bránu Žádné Type 3 pakety až na implicitní bránu Speciální typy oblastí NSSA Oblast jako stub (není třeba informace o externích sítích) Je možné vkládat sítě externí z hlediska OSPF Praktické využití pro ISP Stub area zmenší nároky na databázi v oblasti Použije se jiný protokol na komunikaci s klientem (rip, eigrp ) a jeho informace se šíří do OSPF Používá se speciální typ LSA type 7, který se na ABR mění na type 5 (jako u stub - žádné type 5 LSA) Virtual link je point-to-point spoj Mezi páteřní ABR a nepáteřní ABR Nahrazuje fyzické propojení npabr do páteří Ověřování - authentication Podporuje podpis ospf paketů Nepodporuje šifrování obsahu zpráv Zabezpečuje pouze proti podvrhnutí zprávy Podporuje pouze MD5 interface Serial1 ip ospf message-digest-key 1 md5 dfasfoa router ospf area 0 authentication message-digest Stejný MD5 musí být nastaven na všech směrovačích na linku