Appendix B. Architectural Constants
A.4 LSA-Formate (LSA formats)
Dieses Memo definiert fünf verschiedene Typen von LSAs. Jede LSA beginnt mit einem Standard-LSA-Header von 20 Bytes. Dieser Header wird in Abschnitt A.4.1 erklärt. In den folgenden Abschnitten werden die einzelnen LSA-Typen im Diagramm dargestellt.
Jede LSA beschreibt ein Stück der OSPF-Routing-Domäne. Jeder Router erzeugt (originates) eine router-LSA. Zusätzlich erzeugt der Router, wann immer er als Designated Router gewählt wird, eine network-LSA. Auch andere LSA-Typen können erzeugt werden (siehe Abschnitt 12.4). Alle LSAs werden dann über die gesamte OSPF-Routing-Domäne gefloodet. Der Flooding-Algorithmus ist zuverlässig und stellt sicher, dass alle Router dieselbe Sammlung von LSAs besitzen. (Siehe Abschnitt 13 für weitere Informationen zum Flooding-Algorithmus.) Diese Sammlung von LSAs wird als Link-State-Datenbank bezeichnet.
Aus der Link-State-Datenbank konstruiert jeder Router einen kürzesten Pfadbaum mit sich selbst als Wurzel. Dies ergibt eine Routing-Tabelle (siehe Abschnitt 11). Einzelheiten zum Aufbau der Routing-Tabelle finden Sie in Abschnitt 16.
A.4.1 Der LSA-Header (The LSA header)
Alle LSAs beginnen mit einem gemeinsamen Header von 20 Bytes. Dieser Header enthält genügend Informationen, um die LSA eindeutig zu identifizieren (LS-Typ, Link-State-ID und Advertising Router). Mehrere Instanzen der LSA können gleichzeitig in der Routing-Domäne existieren. Es ist dann notwendig, zu bestimmen, welche Instanz aktueller ist. Dies geschieht durch Untersuchung der Felder LS age, LS sequence number und LS checksum, die ebenfalls im LSA-Header enthalten sind.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS age | Options | LS type |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link State ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Advertising Router |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS sequence number |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS checksum | length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
LS age
Die Zeit in Sekunden seit Erzeugung der LSA.
Options
Die optionalen Fähigkeiten, die von dem beschriebenen Teil der Routing-Domäne unterstützt werden. OSPFs optionale Fähigkeiten sind in Abschnitt A.2 dokumentiert.
LS type
Der Typ der LSA. Jeder LSA-Typ hat ein separates Advertisement-Format. Die in diesem Memo definierten LSA-Typen sind wie folgt (siehe Abschnitt 12.1.3 für weitere Erläuterungen):
LS Type Description
___________________________________
1 Router-LSAs
2 Network-LSAs
3 Summary-LSAs (IP network)
4 Summary-LSAs (ASBR)
5 AS-external-LSAs
Link State ID
Dieses Feld identifiziert den Teil der Internet-Umgebung, der durch die LSA beschrieben wird. Der Inhalt dieses Feldes hängt vom LS-Typ der LSA ab. Beispielsweise wird in network-LSAs die Link-State-ID auf die IP-Interface-Adresse des Designated Router des Netzwerks gesetzt (aus der die IP-Adresse des Netzwerks abgeleitet werden kann). Die Link-State-ID wird in Abschnitt 12.1.4 weiter erörtert.
Advertising Router
Die Router-ID des Routers, der die LSA erzeugt hat. Beispielsweise ist dieses Feld in network-LSAs gleich der Router-ID des Designated Router des Netzwerks.
LS sequence number
Erkennt alte oder doppelte LSAs. Aufeinanderfolgende Instanzen einer LSA erhalten aufeinanderfolgende LS-Sequenznummern. Siehe Abschnitt 12.1.6 für weitere Einzelheiten.
LS checksum
Die Fletcher-Prüfsumme des vollständigen Inhalts der LSA, einschließlich des LSA-Headers, aber ohne das LS-age-Feld. Siehe Abschnitt 12.1.7 für weitere Einzelheiten.
length
Die Länge der LSA in Bytes. Dies umfasst den 20-Byte-LSA-Header.
A.4.2 Router-LSAs
Router-LSAs sind die LSA des Typs 1. Jeder Router in einer Area erzeugt eine router-LSA. Die LSA beschreibt den Zustand und die Kosten der Links (d. h. Interfaces) des Routers zur Area. Alle Links des Routers zur Area müssen in einer einzelnen router-LSA beschrieben werden. Einzelheiten zur Konstruktion von router-LSAs finden Sie in Abschnitt 12.4.1.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS age | Options | 1 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link State ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Advertising Router |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS sequence number |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS checksum | length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 0 |V|E|B| 0 | # links |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link Data |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | # TOS | metric |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| ... |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| TOS | 0 | TOS metric |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link Data |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| ... |