Link-state reklama - Link-state advertisement
The odkazová reklama (LSA) je základním komunikačním prostředkem OSPF směrovací protokol pro internetový protokol (IP). Komunikuje topologii místního směrování směrovače se všemi ostatními místními směrovači ve stejné oblasti OSPF. OSPF je navržen pro škálovatelnost, takže některé LSA nejsou zaplaveny na všech rozhraních, ale pouze na těch, které patří do příslušné oblasti. Tímto způsobem lze udržovat podrobné informace lokalizované, zatímco souhrnné informace jsou zaplaveny zbytku sítě. Originál IPv4 - pouze OSPFv2 a novější IPv6 -kompatibilní OSPFv3 mají široce podobné typy LSA.
Typy
Typy LSA definované v OSPF jsou následující:
- Typ 1 - Router LSA - router oznamuje svou přítomnost a uvádí odkazy na další směrovače nebo sítě ve stejné oblasti spolu s jejich metrikami. LSA typu 1 jsou zaplaveny pouze přes jejich vlastní oblast. ID stavu spojení typu 1 LSA je původní ID routeru.
- Typ 2 - Network LSA - určený router (DR) na segmentu vysílání (např. Ethernet ) uvádí, které směrovače jsou segmentem spojeny. LSA typu 2 jsou zaplaveny pouze přes jejich vlastní oblast. ID stavu spojení typu 2 LSA je adresa IP rozhraní DR.
- Typ 3 - Souhrn LSA - Area Border Router (ABR) bere informace, které se dozvěděl v jedné z připojených oblastí, a před odesláním do dalších oblastí, ke kterým je připojen, je shrnuje. Tato sumarizace pomáhá zajistit škálovatelnost odstraněním podrobných informací o topologii pro jiné oblasti, protože jejich směrovací informace jsou shrnuty pouze do předpony adresy a metriky. Proces sumarizace lze také nakonfigurovat tak, aby odstranil mnoho podrobných předpon adres a nahradil je jednou souhrnná předpona, což pomáhá škálovatelnosti.
- Typ 4 - ASBR-Summary LSA - this is needed because Type 5 External LSAs are flooded to all areas with the source as the Autonomous System Boundary Router (ASBR) router ID, but router IDs are not advertisemented between areas. To je vyřešeno Area Border Routerem, který zaplavuje informace ASBR, odkud typ 5 pochází. ID stavu spojení je ID routeru popsaného ASBR pro LSA typu 4.
- Typ 5 - Externí LSA - tyto LSA obsahují informace importované do OSPF z jiných směrovacích procesů. Jsou zaplaveny do všech oblastí beze změny (kromě pahýl a NSSA oblastech). U LSA typu „External Metric Type 1“ je odeslanou metrikou cena z ASBR do externí cílové sítě a musí být přidána k ceně OSPF pro ASBR inzerující typ 5, zatímco u „External Type 2“ LSA se rozhoduje o směrování pomocí metrických nákladů typu 1 odeslaných jako celkové náklady k získání externího cíle včetně nákladů ASBR. ID stavu spojení typu 5 LSA je číslo externí sítě.[1]
- Typ 6 - Skupinové členství LSA (podporováno pouze na několika směrovačích) - toto bylo definováno pro rozšíření vícesměrového vysílání k OSPF (MOSPF ),[2] směrovací protokol vícesměrového vysílání OSPF, který se obecně nepoužíval. Podpora MOSPF byla od OSPFv3 ukončena[3] a není aktuálně používán. V budoucnu může být přiděleno.
- Typ 7 - Směrovače v oblasti typu „Not-so-stubby-area“ (NSSA) neobdrží externí LSA ze směrovačů Area Border Router, ale mohou posílat informace o externím směrování k další distribuci. Používají LSA typu 7, aby informovali ABR o těchto externích trasách, které pak Area Border Router převádí na externí LSA typu 5 a záplavy jako obvykle ke zbytku sítě OSPF.
- Typ 8 - LSA pouze pro místní připojení pro OSPFv3. Typ LSA typu 8 se používá k poskytování informací o místních adresách odkazu a seznamu adres IPv6 na odkazu. V OSPFv2 byl však typ 8 původně určen k použití jako takzvaný External-Attributes-LSA pro tranzit autonomní systémy kde OSPFv2 může nahradit interní Protokol hraniční brány (iBGP). V těchto sítích by cíle BGP byly přenášeny v LSA Type 5, zatímco jejich atributy BGP by byly vloženy do LSA Type 8. Většina implementací OSPFv2 tuto funkci nikdy nepodporovala a nikdy nebyla standardizována pro OSPFv2.
- Typ 9 - link-local "neprůhledný" LSA (definovaný RFC2370 ) v OSPFv2 a Intra-Area-Prefix LSA v OSPFv3. Jedná se o OSPFv3 LSA, který obsahuje předpony pro pahýl a tranzitní sítě v ID stavu spojení. Používá se také pro IETF NSF (Non-Stop Forwarding).
- Typ 10 - místní „neprůhledný“ LSA podle definice v RFC2370. Neprůhledné LSA obsahují informace, které by měly být zaplaveny jinými směrovači, i když směrovač není schopen porozumět samotným rozšířeným informacím. Typicky LSA typu 10 se používají pro rozšíření dopravního inženýrství (MPLS-TE) k OSPF pro vytváření databáze dopravního inženýrství (TED), zaplavením dalších informací o odkazech nad rámec jejich metriky, jako je šířka pásma a barva.
- Typ 11 - AS "neprůhledný" LSA definovaný RFC 5250, který je zaplaven všude kromě pahýlů. Toto je neprůhledný ekvivalent externího LSA typu 5.[4]
Neprůhledné LSA, typy 9, 10 a 11, jsou určeny pro upgrady na OSPF pro účely specifické pro aplikaci. Například OSPF-TE má rozšíření pro dopravní inženýrství, která mají být používána RSVP-TE v Přepínání štítků s více protokoly (MPLS). Neprůhledné LSA se používají k zaplavení informací o barvě spojení a šířce pásma. K distribuci neprůhledných LSA se používají mechanismy zaplavení standardní databáze stavu spojení (LSDB). Každý ze tří typů má jiný rozsah zaplavení.
Pro všechny typy LSA existují 20bajtová záhlaví LSA. Jedno z polí hlavičky LSA je ID stavu spojení.
Každý odkaz směrovače je definován jako jeden ze čtyř typů: typ 1, 2, 3 nebo 4. LSA obsahuje pole ID odkazu, které identifikuje objekt, ke kterému se tento odkaz připojuje, pomocí čísla sítě a masky.
V závislosti na typu má ID odkazu různé významy, jak je uvedeno v následující tabulce:
Typ odkazu | Popis | ID odkazu | Propojit data |
---|---|---|---|
1 | point-to-point připojení k jinému routeru | ID sousedního routeru | IP adresa původního rozhraní do sítě |
2 | připojení k tranzitní síti | IP adresa určeného routeru | IP adresa původního rozhraní do sítě |
3 | připojení k pahýlové síti | Číslo IP sítě / podsítě | Maska podsítě rozhraní |
4 | virtuální odkaz | ID sousedního routeru | IP adresa původního rozhraní do sítě |
Formáty záhlaví paketů OSPF v3 LSA
Dle Dodatek A.4.2 z RFC 5340, všechny pakety LSA začínají společnou LSA "20bajtovou hlavičkou", jak je znázorněno níže.
Poznámka: Před těmito hlavičkami paketů LSA předchází standardní „16 bajtů“ OSPF Záhlaví
Bit/ Byte | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | LS Age | Typ LS | ||||||||||||||||||||||||||||||
32 | ID stavu odkazu | |||||||||||||||||||||||||||||||
64 | Reklamní router | |||||||||||||||||||||||||||||||
96 | Pořadové číslo LS | |||||||||||||||||||||||||||||||
128 | Kontrolní součet LS | Délka | ||||||||||||||||||||||||||||||
160 | V závislosti na „typu LS“ se podrobnosti obsahu budou lišit. (Podrobnosti o každém typu LS jsou uvedeny níže.) | |||||||||||||||||||||||||||||||
192 | ||||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ | ... |
Dle Dodatek A.4 z RFC 5340 (OSPFv3 pro IPv6) v závislosti na typu LS existuje devět hlavních formátů paketů LSA takto (ve skutečnosti osm jako jeden byl zastaralý):
Funkční kód LSA | Typ LS | Popis |
1 | 0x2001 | Router-LSA |
2 | 0x2002 | Síť-LSA |
3 | 0x2003 | Inter-Area-Prefix-LSA Také se označuje jako Summary-LSA v OSPFv2. |
4 | 0x2004 | Inter-Area-Router-LSA Také se označuje jako ASBR-Summary-LSA v OSPFv2. |
5 | 0x4005 | AS-Externí-LSA V OSPFv2 označován také jako Externí LSA nebo AS-Externí LSA. |
Byl označován jako Multicast-OSPF-LSA v OSPFv2. | ||
7 | 0x2007 | NSSA-LSA V OSPFv2 označován také jako NSSA-LSA. |
8 | 0x0008 | Link-LSA |
9 | 0x2009 | Intra-Area-Prefix-LSA |
Níže je uvedeno devět různých formátů pro každý „typ“ paketu LSA (včetně zastaralého LSA-6):
Typ 1: Záhlaví LSA routeru
Bit/ Byte | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | LS Age | 0 | 0 | 1 | 1 | |||||||||||||||||||||||||||
32 | ID stavu odkazu | |||||||||||||||||||||||||||||||
64 | Reklamní router | |||||||||||||||||||||||||||||||
96 | Pořadové číslo LS | |||||||||||||||||||||||||||||||
128 | Kontrolní součet LS | Délka | ||||||||||||||||||||||||||||||
160 | 0 | Nt | X | PROTI | E | B | Možnosti | |||||||||||||||||||||||||
192 | Typ | 0 | Metrický | |||||||||||||||||||||||||||||
224 | ID rozhraní | |||||||||||||||||||||||||||||||
256 | ID sousedního rozhraní | |||||||||||||||||||||||||||||||
288 | ID sousedního routeru | |||||||||||||||||||||||||||||||
320 | ... | |||||||||||||||||||||||||||||||
~ | Typ | 0 | Metrický | |||||||||||||||||||||||||||||
~ | ID rozhraní | |||||||||||||||||||||||||||||||
~ | ID sousedního rozhraní | |||||||||||||||||||||||||||||||
~ | ID sousedního routeru | |||||||||||||||||||||||||||||||
~ | ... |
Typ 2: Záhlaví Network-LSA
Bit/ Byte | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | LS Age | 0 | 0 | 1 | 2 | |||||||||||||||||||||||||||
32 | ID stavu odkazu | |||||||||||||||||||||||||||||||
64 | Reklamní router | |||||||||||||||||||||||||||||||
96 | Pořadové číslo LS | |||||||||||||||||||||||||||||||
128 | Kontrolní součet LS | Délka | ||||||||||||||||||||||||||||||
160 | 0 | Možnosti | ||||||||||||||||||||||||||||||
192 | Připojený router | |||||||||||||||||||||||||||||||
~ | ... |
Typ 3: Záhlaví Inter-Area-Prefix-LSA
Bit/ Byte | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | LS Age | 0 | 0 | 1 | 3 | |||||||||||||||||||||||||||
32 | ID stavu odkazu | |||||||||||||||||||||||||||||||
64 | Reklamní router | |||||||||||||||||||||||||||||||
96 | Pořadové číslo LS | |||||||||||||||||||||||||||||||
128 | Kontrolní součet LS | Délka | ||||||||||||||||||||||||||||||
160 | 0 | Metrický | ||||||||||||||||||||||||||||||
192 | PrefixLength | Možnosti předpony | 0 | |||||||||||||||||||||||||||||
224 | Předpona adresy | |||||||||||||||||||||||||||||||
256 | ||||||||||||||||||||||||||||||||
288 | ... |
Typ 4: Inter-Area-Router-LSA Header
Bit/ Byte | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | LS Age | 0 | 0 | 1 | 4 | |||||||||||||||||||||||||||
32 | ID stavu odkazu | |||||||||||||||||||||||||||||||
64 | Reklamní router | |||||||||||||||||||||||||||||||
96 | Pořadové číslo LS | |||||||||||||||||||||||||||||||
128 | Kontrolní součet LS | Délka | ||||||||||||||||||||||||||||||
160 | 0 | Možnosti | ||||||||||||||||||||||||||||||
192 | 0 | Metrický | ||||||||||||||||||||||||||||||
224 | ID cílového směrovače |
Typ 5: AS-External-LSA Header
Bit/ Byte | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | LS Age | 0 | 1 | 0 | 5 | |||||||||||||||||||||||||||
32 | ID stavu odkazu | |||||||||||||||||||||||||||||||
64 | Reklamní router | |||||||||||||||||||||||||||||||
96 | Pořadové číslo LS | |||||||||||||||||||||||||||||||
128 | Kontrolní součet LS | Délka | ||||||||||||||||||||||||||||||
160 | E | F | T | Metrický | ||||||||||||||||||||||||||||
192 | PrefixLength | Možnosti předpony | Odkazovaný typ LS | |||||||||||||||||||||||||||||
224 | Předpona adresy ... | |||||||||||||||||||||||||||||||
256 | ||||||||||||||||||||||||||||||||
288 | Adresa pro přeposílání (volitelně) | |||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ | Externí značka trasy (volitelná) | |||||||||||||||||||||||||||||||
~ | Referenční ID stavu odkazu (volitelné) |
Typ 6: Záhlaví MOSPF LSA (Zastaralé)
Bit/ Byte | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
N / A | Tento typ LSA je v OSPF v3 zastaralý RFC 5340 a proto se zde nezobrazuje. | |||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ |
Typ 7: Záhlaví NSSA-LSA (Stejné jako u typu 5 s výjimkou pole pro číslo typu)
Bit/ Byte | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | LS Age | 0 | 1 | 0 | 7 | |||||||||||||||||||||||||||
32 | ID stavu odkazu | |||||||||||||||||||||||||||||||
64 | Reklamní router | |||||||||||||||||||||||||||||||
96 | Pořadové číslo LS | |||||||||||||||||||||||||||||||
128 | Kontrolní součet LS | Délka | ||||||||||||||||||||||||||||||
160 | E | F | T | Metrický | ||||||||||||||||||||||||||||
192 | PrefixLength | Možnosti předpony | Odkazovaný typ LS | |||||||||||||||||||||||||||||
224 | Předpona adresy ... | |||||||||||||||||||||||||||||||
256 | ||||||||||||||||||||||||||||||||
288 | Adresa pro přeposílání (volitelně) | |||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ | Externí značka trasy (volitelná) | |||||||||||||||||||||||||||||||
~ | Referenční ID stavu odkazu (volitelné) |
Typ 8: Záhlaví Link-LSA
Bit/ Byte | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | LS Age | 0 | 0 | 0 | 8 | |||||||||||||||||||||||||||
32 | ID stavu odkazu | |||||||||||||||||||||||||||||||
64 | Reklamní router | |||||||||||||||||||||||||||||||
96 | Pořadové číslo LS | |||||||||||||||||||||||||||||||
128 | Kontrolní součet LS | Délka | ||||||||||||||||||||||||||||||
160 | Rtr Priorita | Možnosti | ||||||||||||||||||||||||||||||
192 | Adresa místního rozhraní | |||||||||||||||||||||||||||||||
224 | ||||||||||||||||||||||||||||||||
256 | ||||||||||||||||||||||||||||||||
288 | ||||||||||||||||||||||||||||||||
320 | # předpony | |||||||||||||||||||||||||||||||
352 | PrefixLength | Možnosti předpony | 0 | |||||||||||||||||||||||||||||
384 | Předpona adresy ... | |||||||||||||||||||||||||||||||
~ | ||||||||||||||||||||||||||||||||
~ | ... | |||||||||||||||||||||||||||||||
~ | PrefixLength | Možnosti předpony | 0 | |||||||||||||||||||||||||||||
~ | Předpona adresy ... | |||||||||||||||||||||||||||||||
~ |
Typ 9: Záhlaví LSA s předponou uvnitř oblasti
Bit/ Byte | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | LS Age | 0 | 0 | 0 | 9 | |||||||||||||||||||||||||||
32 | ID stavu odkazu | |||||||||||||||||||||||||||||||
64 | Reklamní router | |||||||||||||||||||||||||||||||
96 | Pořadové číslo LS | |||||||||||||||||||||||||||||||
128 | Kontrolní součet LS | Délka | ||||||||||||||||||||||||||||||
160 | # Předpony | Odkazovaný typ LS | ||||||||||||||||||||||||||||||
192 | Odkazované ID stavu odkazu | |||||||||||||||||||||||||||||||
224 | Odkazovaný reklamní router | |||||||||||||||||||||||||||||||
256 | PrefixLength | Možnosti předpony | Metrický | |||||||||||||||||||||||||||||
288 | Předpona adresy ... | |||||||||||||||||||||||||||||||
320 | ||||||||||||||||||||||||||||||||
352 | ... | |||||||||||||||||||||||||||||||
~ | PrefixLength | Možnosti předpony | Metrický | |||||||||||||||||||||||||||||
~ | Předpona adresy ... | |||||||||||||||||||||||||||||||
~ |
Reference
- ^ „RFC 5340 - OSPF pro IPv6, část 4.4.3.6“. ietf.org. Citováno 5. dubna 2020.
- ^ „RFC 1584 - Multicast Extensions to OSPF“. ietf.org. Citováno 14. srpna 2015.
- ^ „RFC 5340 - OSPF pro IPv6, dodatek A.4.2.1“. ietf.org. Citováno 14. srpna 2015.
- ^ „RFC 5250 - OSPF Opaque LSA Option“. ietf.org. Citováno 14. srpna 2015.