OSPF Ein Internet Routing Protokoll Inhalt OSPF berblick

OSPF Ein Internet Routing Protokoll

Inhalt ë ë ë OSPF Überblick Link State Advertisements Link State Datenbank OSPF Pakete Synchronisation von Link State Datenbanken Routing Tabelle Netzwerk-Typen Hierarchisches Routing Externe Routing Informationen OSPF Erweiterungen OSPF Paket-Typen Dirk Jacob, Seite 2

OSPF Überblick ë OSPF = Open Shortest Path First ë benutzt Dijkstra‘s SPF Algorithmus ë offener Standard, entwickelt von der IETF ë aktuell: Version 2, RFC 2328 ë Interior Gateway Protocol zum Routing innerhalb eines AS ë Link State Protokoll ë Vorteile: ë Schneller Datenbankabgleich bei Topologie-Änderungen ë unterstützt große Netzwerke ë geringe Anfälligkeit gegenüber fehlerhaften Routing. Informationen Dirk Jacob, Seite 3

OSPF Features ë Konzept der Areas für hierarchische Topologien und Reduzierung der CPU- und Speicherlast auf den Routern ë unabhängig von IP-Subnetz-Klassen ë beliebige, dimensionslose Metrik ë Load Balancing bei Pfaden mit gleichen Kosten ë spezielle reservierte Multicast-Adressen reduzieren Auswirkungen auf Nicht-OSPF Geräte ë Authentifizierung ë External Route Tags ë Möglichkeit des TOS-Routing (aus RFC 2328 gestrichen, da nicht genutzt) Dirk Jacob, Seite 4

OSPF Funktionsweise ë Router identifizieren beim Start ihre Nachbarn ë nicht alle angrenzenden Router werden auch zu Nachbarn (adjacents) ë Abgleich der Link State Datenbanken mit den Nachbarn ë periodische Keepalives zur Aufrechterhaltung der Nachbarschaft ë periodische Link State Updates, um die Datenbanken konsistent zu halten ë Flooding von LSA‘s bei Topologieänderungen Dirk Jacob, Seite 5

Einfaches Beispiel 10. 1. 1. 1 10. 1. 1. 2 10. 1. 1. 4 10. 1. 1. 6 X 10. 1. 1. 3 ë ë ë ë 10. 1. 1. 5 Point-To-Point Verbindungen Kosten für jede Verbindung 1 Datenbanken synchronisiert jeder Router kennt kürzesten Pfad zu jedem anderen Router 10. 1. 1. 1 hat zwei Routen mit gleichen Kosten nach 10. 1. 1. 6 Verbindung zwischen 10. 1. 1. 2 und 10. 1. 1. 4 fällt aus LSA‘s werden über das ganze Netz verteilt nachdem DB Synchronisiert nur noch eine kürzeste Route Dirk Jacob, Seite 6

Link State Advertisements ë Router verschicken LSA für jeden ihrer Links ë beschreiben damit den für sie sichtbaren Teil der Topologie ë alle LSA‘s zusammen ergeben die Link State Datenbank 32 Bits 8 8 8 Alter Optionen Link State ID Advertising Router LS Sequence Number LS Checksumme Länge 8 LS Typ LSA Daten ë verschiedene Arten von LSA‘s zur Implementierung der einzelnen Features Dirk Jacob, Seite 7

Identifikation von LSA‘s ë eindeutige Identifikation durch ë LS Typ ë Link State ID ë Advertising Router ë LSA Instanzen werden identifiziert durch LS Sequence Number ë LSA Inhalt verifiziert durch LS Checksumme ë Fletcher Checksumme über komplettes LSA, außer Alter-Feld ë Schutz gegen „Corruption“ ë Identität von Paketen gleichen Alters mit gleicher Sequence Number Dirk Jacob, Seite 8

LSA Header Felder ë Alter eines LSA in Sekunden ë erneutes Flooding nach 30 Minuten ë Maximales Alter 60 Minuten ë Optionen ë Flags, die eine besondere Handhabung von LSA‘s anzeigen ë Länge Dirk Jacob, Seite 9

Beispiel: Router LSA 10. 1. 1. 1 (2, 5) 10. 1. 1. 2 (1, 3) (1, 5) (2, 3) 10. 1. 1. 3 10. 1. 1. 4 10. 1. 1. 6 (2, 1) (1, 1) (2, 6) (3, 3) (3, 1) (1, 6) (2, 10) (2, 3) (3, 10) 10. 1. 1. 5 ë den Seriellen Router Interfaces wurden keine IP-Adressen zugewiesen ë keine IP Subnetze für serielle Verbindungen ë Interfaces haben Nummer und Kosten Dirk Jacob, Seite 10

Beispiel: Router LSA (2) 32 Bits 8 8 Alter = 0 Optionen Typ = 1 Link State ID = 10. 1. 1. 1 Advertising Router = 10. 1. 1. 1 Sequence Number = 0 x 80000006 Checksumme = 0 x 9 b 47 Länge = 60 00000 0 0 x 00 Anzahl Links = 3 Link ID =10. 1. 1. 2 Link Daten = Interf. Index 1 Link Typ = 1 # TOS = 0 Link-Kosten = 3 Link ID =10. 1. 1. 3 Link Daten = Interf. Index 2 Link Typ = 1 # TOS = 0 Link-Kosten = 5 Link ID =10. 1. 1. 1 Link Daten = 255 Link Typ = 3 # TOS = 0 Link-Kosten = 0 Link Typ 1: Peer-to-peer Link Typ 3: Stub Network Dirk Jacob, Seite 11

Link State Datenbank ë LSA‘s zusammen bilden Link State Datenbank ë nach entdecken eines benachbarten Routers werden Datenbanken untereinander ausgetauscht ë danach Synchronisation durch Reliable Flooding ë LS Datenbank gibt komplette Beschreibung des Netzwerks und des Zustands aller Router ë Quelle zur Berechnung der Routing Tabelle Dirk Jacob, Seite 12

Beispiel Link State DB des Netzwerks aus dem vorigen Beispiel: LS-Type Router-LSA Router-LSA Link State ID Adv. Router 10. 1. 1. 1 10. 1. 1. 2 10. 1. 1. 3 10. 1. 1. 4 10. 1. 1. 5 10. 1. 1. 6 Checksum Seq. No. Age 0 x 9 b 47 0 x 219 e 0 x 6 b 53 0 xe 39 a 0 xd 2 a 6 0 x 05 c 3 0 x 80000006 0 x 80000007 0 x 80000003 0 x 8000003 a 0 x 80000038 0 x 80000005 0 1618 1712 20 18 1680 Dirk Jacob, Seite 13

OSPF Pakete IP Header (Protocol #89) OSPF Paket Header OSPF Paket Data ë 5 Pakettypen: ë ë ë Hello Database Description Link State Request Link State Update Link State Acknowledgement ë Übertragung über IP, Protokoll #89 ë Übertragung direkt an Nachbarn oder über Multicast Adressen ë OSPF Pakete werden nur zwischen Nachbarn im Netz ausgetauscht, niemals außerhalb ihres Ursprungs-Netzes weiter gerouted (TTL=1) Dirk Jacob, Seite 14

OSPF Header 32 Bits 8 Version 8 Typ 8 8 Länge Router ID Area ID Checksumme Au. Type Authentifizierung*) Paket Daten *) falls Au. Type = 2: 0 x 0000 Key ID Cryptogr. Sequence Number Auth. Length Dirk Jacob, Seite 15

Identifizieren von Nachbarn ë Nachbarn sind die Router, mit denen ein Router direkt Informationen austauscht ë periodisches Senden von Hello-Paketen über alle Interfaces ë Hello Protokoll ë auch zum erkennen fehlerhafter Links ë sicherstellen mehrerer Vorausetzungen ë ë bidirektionale Kommunikation Übereinstimmung verschiedener Parameter erkennen und aushandeln verschiedener Erweiterungen in bestimmten Netzwerktypen zusätzliche Funktion Dirk Jacob, Seite 16

Datenbank-Synchronisation ë zentraler Punkt, da alle Router identische Datenbanken haben müssen ë 2 Arten von Synchronisation: ë Initiale Synchronisation, wenn das Nachbarschafts-Verhältnis aufgebaut wird ë Kontinuierliche Synchronisation, um die Konsistenz der Datenbanken zu gewährleisten (flooding) Dirk Jacob, Seite 17

Initiale Synchronisation ë Explizite Übertragung der gesamten Datenbank, wenn Nachbarschaftsverhältnis aufgebaut wird ë abhängig vom Netzwerk-Typ (später) ë Synchronisatzion, wenn bi-direktionale Kommunikation besteht ë Senden aller LS Header aus der eigenen LSDB an den Nachbarn ë OSPF Database Description Pakete ë Flooding aller zukünftigen LSA‘s über die Verbindung ë immer nur ein DD Paket zur selben Zeit, Senden des nächsten Pakets erst nach Acknowledge durch Senden eines entsprechenden DD Pakets des Nachbarn ë bestimmen, welche LSA‘s in der eigenen DB fehlen und Anfordern dieser Pakete mit Link State Request Paketen ë Nachbar „flooded“ diese in Link State Update Paketen ë danach bereit für Daten-Verkehr über die Verbindung (fully adjacent) Dirk Jacob, Seite 18

Beispiel 10. 1. 1. 6 10. 1. 1. 4 OSPF Hello: I heard 10. 1. 1. 6 Database Description: Sequence = x ë Router aus vorherigen Beispielen sind synchronisiert ë 10. 1. 1. 6 wird neu gestartet DD: Sequence = x, 5 LSA Headers = (router-LSA, 10. 1. 1. 1, 0 x 80000004), (router-LSA, 10. 1. 1. 2, 0 x 80000007), (router-LSA, 10. 1. 1. 3, 0 x 80000003), (router-LSA, 10. 1. 1. 4, 0 x 8000003 b), (router-LSA, 10. 1. 1. 5, 0 x 80000039), (router-LSA, 10. 1. 1. 6, 0 x 80000005) DD: Sequence = x+1, 1 LSA Header = (router-LSA, 10. 1. 1. 6, 0 x 80000001) DD: Sequence = x+1 Dirk Jacob, Seite 19

Beispiel (2) 10. 1. 1. 6 10. 1. 1. 4 LS Request: LSA‘s = (router-LSA, 10. 1. 1. 1), (router-LSA, 10. 1. 1. 2), (router-LSA, 10. 1. 1. 3), (router-LSA, 10. 1. 1. 4), (router-LSA, 10. 1. 1. 5), (router-LSA, 10. 1. 1. 6) LS Update: LSA‘s = (router-LSA, 10. 1. 1. 1, 0 x 80000004), (router-LSA, 10. 1. 1. 2, 0 x 80000007), (router-LSA, 10. 1. 1. 3, 0 x 80000003), (router-LSA, 10. 1. 1. 4, 0 x 8000003 b), (router-LSA, 10. 1. 1. 5, 0 x 80000039), (router-LSA, 10. 1. 1. 6, 0 x 80000005) LS Update: LSA = (router-LSA, 10. 1. 1. 6, 0 x 80000006) Dirk Jacob, Seite 20

Reliable Flooding 10. 1. 1. 1 10. 1. 1. 2 10. 1. 1. 3 10. 1. 1. 4 10. 1. 1. 6 10. 1. 1. 5 ë 10. 1. 1. 3 schickt LS Update ë gleiche Kopie eines LSA ist implizites Ack ë generell: delayed Ack‘s ë alle LSA‘s müssen implizit oder explizit acknowledged werden Dirk Jacob, Seite 21

Robustheit des Flooding ë Flooding über alle Links nicht nur über Spanning Tree ë einzelne gestörte Links stören nicht die Synchronisation ë LSA-Refreshs nach 30 Minuten, um Fehler in Router-Datenbanken zu korrigieren ë Übertragungsfehler werden durch Checksumme erkannt ë solche LSA‘s nicht acknowledgen ë LS Alterung zwingt zum regelmäßigen Austausch der LSA‘s in den Datenbanken ë nach max. 1 h ist auf jeden Fall aktuelle LSA in der Datenbank ë LSA‘s können höchstens alle 5 s aktualisiert werden ë keine Annahme von LSA‘s die weniger als 1 s vorher bereits angenommen wurden Dirk Jacob, Seite 22

Berechnung der Routing Tabelle ë Link State Datenbank ist ein gerichteter Graph mit Kosten für jeden Link ë Dijkstra‘s SPF Algorithmus zur Berechnung der kürzesten Pfade zu allen Zielen gleichzeitig: addiere Router zum Shortest-Path-Tree füge alle Nachbarn zur Candidate List hinzu addiere den Router mit den kleinsten Kosten zum Tree füge die Nachbarn dieses Routers an die Candidate List an ëwenn noch nicht vorhanden ëwenn Kosten niedriger als im bisherigen Listeneintrag ë wiederhole, bis die Candidate List leer ist ë ë ë Laufzeit O(l*log(n)) Dirk Jacob, Seite 23

Beispiel 10. 1. 1. 1 10. 1. 1. 2 3 10. 1. 1. 4 1 3 1 5 10. 1. 1. 6 6 3 5 6 3 3 3 10 10 1 1 10. 1. 1. 3 10. 1. 1. 1 10. 1. 1. 2 5 10. 1. 1. 3 3 1 10. 1. 1. 5 10. 1. 1. 4 6 3 1 10. 1. 1. 6 Liste leer. (10, 10. 1. 1. 5 10. 1. 1. 2 10. 1. 1. 4 10. 1. 1. 1 10. 1. 1. 6 (1, 10. 1. 1. 1) (3, (4, (5, 10. 1. 1. 5) 10. 1. 1. 2) 10. 1. 1. 5/2) 10. 1. 1. 2 (10, 10. 1. 1. 4 10. 1. 1. 1 10. 1. 1. 6 (3, 10. 1. 1. 1) (4, (5, 10. 1. 1. 2) 10. 1. 1. 5/2) 10. 1. 1. 1 (11, 10. 1. 1. 6 (5, 10. 1. 1. 1) 10. 1. 1. 5) 10. 1. 1. 6 (11, 10. 1. 1. 5) 10. 1. 1. 5 Dirk Jacob, Seite 24

Netzwerk-Typen ë bisher nur einfache Point-to-Point Verbindungen ë viele andere Netzwerk-Technologien (Ethernet, Token Ring, . . . ) ë spezifische Anforderungen an OSPF ë Unterschiede in: ë Aufbau und Aufrechterhaltung von Nachbarschafts. Verhältnissen ë Datenbank Synchronisierung ë Repräsentation in der Link State Datenbank ë ë Point-To-Point Broadcast Nonbroadcast Multiaccess Point-to-Multipoint Dirk Jacob, Seite 25

IP Subnetze ë IP Subnetze bestehen aus Netzwerk-Adresse und Subnetz Maske ë IP-Routing auf Subnetz Ebene, nicht auf Host Ebene ë Verkehr zwischen IP Subnetzen geht über Router ë Pakete können zwischen Hosts/Routern im gleichen Subnetz verschickt werden ë Datenaustausch zwischen Routern nur, wenn sie an ein gemeinsames Subnetz angeschlossen sind ë OSPF Hello‘s werden nur akzeptiert, wenn: ë gleiche Subnet-Mask ë beide Interfaces gehören zum gleichen IP Subnetz Dirk Jacob, Seite 26

Broadcast Subnets ë Netzwerk, in dem ein Paket von allen anderen im Netz empfangen wird (z. B. Ethernet) Nachbarschaftsverhältnisse: ë OSPF Router gehören der Multicast Gruppe All. SPFRouters (224. 0. 0. 5) an ë Hello Pakete werden an diese Adresse geschickt ë ermöglicht automatisches Erkennen von Nachbarn, ohne deren IP Adressen kennen zu müssen ë Reduzieren von Hello-Paketen, da alle angrenzenden Router mit einem Hello Paket erreicht werden ë wenn Multicast nicht unterstützt wird, werden Hello‘s als Broadcast verschickt (also auch an Nicht-OSPF Knoten) Dirk Jacob, Seite 27

Broadcast Subnets (2) Datenbank-Synchronisation: ë viel Last durch unnötige Last, wenn jeder Router LSA‘s an jeden anderen Router verschickt ë Konzept des Designated Routers, der das Netzwerk repräsentiert ë Router bilden nur Nachbarschaftsverhältnis mit dem DR ë Backup DR steht bereit, falls der DR ausfällt ë Designated Routers haben Multicast Adresse 224. 0. 0. 6 (All. DRouters) Dirk Jacob, Seite 28

Wahl des DR und BDR ë ë ë Router wird aktiv und bestimmt alle Nachbarn wenn aktiver DR und BDR, diese übernehmen kein BDR, dann wird der Router mit der höchsten Priorität BDR bei gleicher Priorität, Router mit der größten ID kein DR, dann BDR zum DR wählen und Prozedur für BDR wiederholen ë erste beide zur Wahl stehende Router werden DR und BDR ë nur Router mit Priorität > 0 mit bidirektionaler Kommunikation stehen zur Wahl ë steht kein Router zur Wahl, dann kein DR und BDR ë keine Adjacencies ë nur ein Router, dann DR und kein BDR Dirk Jacob, Seite 29

Network LSA‘s ë Network LSA repräsentiert das gesamte Broadcast Subnetz ë Router LSA‘s haben einen Link zur Network LSA ë Reduktion der Links von n*(n-1) auf n*2 ë DR verbreitet Network LSA ë Link State ID = IP-Adresse des DR Dirk Jacob, Seite 30

Network LSA Pakete 32 Bits 8 8 Alter 8 Optionen Link State ID Advertising Router Sequence Number Checksumme 8 Typ = 2 Länge Netzwerk Maske Router Dirk Jacob, Seite 31

NBMA Subnets ë NBMA Subnetze erlauben beliebigen Routern direkt miteinander zu kommunizieren, bieten aber kein Broadcast (z. B. ATM, . . . ) ë NBMA Netze können als Point-to-Multipoint Netze modelliert werden ë aber auch ähnliche Mechanismen wie bei Broadcast Netzen ë kein Broadcast möglich, also müssen benachbarte Router „von Hand“ konfiguriert werden ë nur in Routern mit Priorität >0, da nur diese DR werden können und alle anderen kennen müssen ë diese wählen dann DR und BDR ë DR schickt Hello‘s an die übrigen Router, die dann per Unicast antworten können ë Datenbank Synchronisation wie bei Broadcast Netzen ë Repräsentation in der Datenbank auch hier mit Network LSA Dirk Jacob, Seite 32

Point-to-Multipoint Subnets ë überall Anwendbar, wo auch NBMA Subnetze anwendbar sind (ATM, . . . ) ë normalerweise verbindungs-gebundene Netzwerke ë nicht alle Router müssen paarweise kommunizieren können ë einzelne Verbindungen werden dabei wie Point-to-Point Links behandelt ë Aufbau von Nachbarschaft wie bei Point-to-Point Links ë Nachbarschaft mit allen Routern zu denen bidirektionale Kommunikation besteht ë Datenbank-Synchronisation wie bei Point-to-Point Links ë in der Router LSA: ë eine point-to-point Verbindung zu jedem Nachbarn ë ein Stub Network für seine eigene IP-Adresse Dirk Jacob, Seite 33

Hierarchisches Routing ë große AS führen zu großen Link State Datenbanken ë hohe Anforderungen an Speicher und Prozessoren der Router ë hohe Bandbreiten beim Austausch von Routing Informationen ë Partitionieren des Netzes in einzelne Teile ë Hierarchie ë oberste Ebene: Routing ist flach, alle Router kennen alle Netzwerksegmente ë aber: nur rudimentaere Kenntnisse über andere Partitionen ë weiterreichen von Paketen an die jeweils höhere Stufe, wenn Zieladresse nicht bekannt ë möglicherweise wird der Weg von Quelle zu Ziel länger Dirk Jacob, Seite 34

OSPF Areas ë in OSPF zwei Hierarchiestufen ë Areas ë jede Area hat eigene Link State Datenbank ë Routing innerhalb der Area ist flach ë Details über die Topologie der Area sind außerhalb der Area nicht bekannt ë Router-LSA‘s und Network-LSA‘s werden nicht über Area Grenzen hinweg geflooded ë Router, die zu mehreren Areas gehören heißen Area Border Routers ë ABR‘s tauschen Informationen über Areas in Network Summary LSA‘s aus ë in Summary LSA‘s werden Adressen aus der Area zu einem „Longest Prefix“ zusammengefaßt ë Link State ID ist die Prefix-Adresse (z. B. 10. 2. 0. 0) ë Kosten = Kosten vm ABR zum „teuersten“ Ziel-Netz Dirk Jacob, Seite 35

Network Summary LSA 32 Bits 8 8 Alter 8 Optionen Link State ID Advertising Router Sequence Number Checksumme 0 x 00 TOS 0 x 00 8 Typ = 3 o. 4 Länge Netzwerk Maske Kosten TOS-Metrik Kosten Dirk Jacob, Seite 36

Area Organisation ë alle Areas müssen mit der Backbone Area (Area ID 0) verbunden sein ë ABR‘s schicken Summary LSA‘s ihrer Areas in den Backbone ë für jedes Ziel wird die beste Summary LSA in die eigene Area geschickt ë nicht unbedingt physikalische Links an Backbone erforderlich ë virtuelle Links Dirk Jacob, Seite 37

Virtuelle Links ë logischer Anschluß von Areas an den Backbone ë Summary LSA‘s werden durch einen Tunnel durch eine Area transportiert Area 2 Area 0 Area 1 ë Datenpackete werden nicht über Backbone gerouted, falls dieser nicht auf dem kürzesten Weg liegt ë virtuelle Links vergleichbar mit Punkt-zu-Punkt Links Dirk Jacob, Seite 38

Externe Routing Information ë Internet besteht aus Autonomen Systemen ë OSPF innerhalb von AS ë Grenze einer OSPF Domain zur Außenwelt ist AS Boundary Router ë Routing Information aus anderen Routing Protokollen kann von ASBR‘s mit eingebracht werden um den besten Weg aus dem eigenen Netz heraus zu finden ë AS External LSA‘s ë zwei Arten von „Externem Traffic“ ë ë Intra-Area Inter-Area Type 1 External (Kosten bis zum ASBR + Externe Kosten) Type 2 External (nur externe Kosten) Dirk Jacob, Seite 39

AS External LSA 32 Bits 8 8 Alter 8 Optionen Link State ID Advertising Router Sequence Number Checksumme E 0000000 E TOS E 0000000 8 Typ = 5 Länge Netzwerk Maske Kosten Forwarding Adresse External Route Tag TOS Metrik Forwarding Adresse External Route Tag Netzwerk Maske Kosten Forwarding Adresse External Route Tag Dirk Jacob, Seite 40

Areas und Externe Routen ë AS External LSA‘s werden über Area Grenzen geflooded ë zusätzlich werden ASBR-Summary LSA‘s von den ABR‘s in ihren Areas verteilt Dirk Jacob, Seite 41

Area Typen ë Verschiedene Area Typen, um Link State Datenbanken weiter verkleinern zu können ë Stub Areas ë ë ë AS External LSA‘s werden dorthin nicht übertragen Routing zu externen Zielen über Default Routen keine ASBR‘s keine virtuellen Links Summary LSA‘s optional ë NSSA‘s ë ë ë Erweiterung zu Stub Areas kleine Anzahl externer Rouen erlaubt NSSA External LSA‘s werden an der NSSA-Grenze in AS-External LSA‘s übersetzt NSSA-Grenze ist „Einbahnstraße“ für Externe Routing-Information Dirk Jacob, Seite 42

NSSA External LSA 32 Bits 8 8 Alter 8 Optionen Link State ID Advertising Router Sequence Number Checksumme E E TOS 8 Typ = 7 Länge Netzwerk Maske Kosten Forwarding Adresse External Route Tag Dirk Jacob, Seite 43

OSPF Erweiterungen ë OSPF Optionen: ë ë ë ë * * DC EA N/P MC E T DC = Unterstützung von Wählleitungen (RFC 1793) EA = Empfang und Weiterleitung von External Attribute LSA‘s N = NSSA External LSA‘s werden unterstützt (in Hello Paketen) P = Pakete vom Typ 7 in Typ 5 übersetzen (in NSSA External LSA‘s) MC = Forwarding von IP Multicast Paketen (MOSPF) E = Annehmen von AS External LSA‘s T = Unterstützung von TOS ë wenn Optionen nicht übereinstimmen ë evtl. kein Nachbarschaftsverhältnis ë kein Flooding von neuen LSA-Typen, wenn vom Nachbar nicht unterstützt ë evtl. Ignorieren bestimmter LSA‘s bei der Berechnung der Routing Tabelle Dirk Jacob, Seite 44

Hello Paket 32 Bits 8 Version 8 Typ=1 8 8 Länge Router ID Area ID Checksumme Au. Type Authentifizierung Netzwerk Maske Hello Interval Options Router Dead Interval Designated Router Backup Designated Router Neighbour Router Prio. Neighbour Dirk Jacob, Seite 45

Database Description Paket 32 Bits 8 Version 8 Typ=2 8 8 Länge Router ID Area ID Checksumme Au. Type Authentifizierung Interface MTUl Options DD Sequence Number 00000 I M MS LSA Headers Dirk Jacob, Seite 46

Link State Request 32 Bits 8 Version 8 Typ=3 8 8 Länge Router ID Area ID Checksumme Au. Type Authentifizierung Link State Type Link State ID Advertising Router Dirk Jacob, Seite 47

Link State Update 32 Bits 8 Version 8 Typ=4 8 8 Länge Router ID Area ID Checksumme Au. Type Authentifizierung Anzahl LSA‘s Dirk Jacob, Seite 48

Link State Acknowledgement 32 Bits 8 Version 8 Typ=5 8 8 Länge Router ID Area ID Checksumme Au. Type Authentifizierung LSA Headers Dirk Jacob, Seite 49

ENDE. Dirk Jacob, Seite 50