Appendix B. Architectural Constants
A.4 Formats des LSA (LSA formats)
Ce mémo définit cinq types distincts de LSA. Chaque LSA commence par un en-tête standard de 20 octets. Cet en-tête est expliqué dans la section A.4.1. Les sections suivantes présentent ensuite le diagramme des types de LSA séparés.
Chaque LSA décrit une partie du domaine de routage OSPF. Chaque routeur émet (originate) un router-LSA. De plus, chaque fois que le routeur est élu Designated Router, il émet un network-LSA. D'autres types de LSA peuvent également être émis (voir la section 12.4). Tous les LSA sont ensuite inondés (flooded) dans tout le domaine de routage OSPF. L'algorithme de flooding est fiable, garantissant que tous les routeurs possèdent le même ensemble de LSA. (Voir la section 13 pour plus d'informations concernant l'algorithme de flooding). Cet ensemble de LSA est appelé la base de données link-state.
À partir de la base de données link-state, chaque routeur construit un arbre de plus court chemin ayant lui-même pour racine. Cela produit une table de routage (voir la section 11). Pour les détails du processus de construction de la table de routage, voir la section 16.
A.4.1 L'en-tête LSA (The LSA header)
Tous les LSA commencent par un en-tête commun de 20 octets. Cet en-tête contient suffisamment d'informations pour identifier de manière unique le LSA (LS type, Link State ID et Advertising Router). Plusieurs instances du LSA peuvent exister simultanément dans le domaine de routage. Il est alors nécessaire de déterminer quelle instance est la plus récente. Cela s'effectue en examinant les champs LS age, LS sequence number et LS checksum qui sont également contenus dans l'en-tête LSA.
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
Le temps écoulé en secondes depuis que le LSA a été émis (originated).
Options
Les capacités optionnelles prises en charge par la partie du domaine de routage décrite. Les capacités optionnelles d'OSPF sont documentées dans la section A.2.
LS type
Le type du LSA. Chaque type de LSA possède un format de publicité séparé. Les types de LSA définis dans ce mémo sont les suivants (voir la section 12.1.3 pour plus d'explications) :
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
Ce champ identifie la partie de l'environnement Internet décrite par le LSA. Le contenu de ce champ dépend du LS type du LSA. Par exemple, dans les network-LSAs, le Link State ID est fixé à l'adresse d'interface IP du Designated Router du réseau (à partir de laquelle l'adresse IP du réseau peut être dérivée). Le Link State ID est discuté plus en détail dans la section 12.1.4.
Advertising Router
Le Router ID du routeur ayant émis le LSA. Par exemple, dans les network-LSAs, ce champ est égal au Router ID du Designated Router du réseau.
LS sequence number
Détecte les LSA anciens ou dupliqués. Des instances successives d'un LSA reçoivent des numéros de séquence LS successifs. Voir la section 12.1.6 pour plus de détails.
LS checksum
La somme de contrôle Fletcher de tout le contenu du LSA, y compris l'en-tête LSA mais en excluant le champ LS age. Voir la section 12.1.7 pour plus de détails.
length
La longueur en octets du LSA. Cela inclut l'en-tête LSA de 20 octets.
A.4.2 Router-LSAs
Les Router-LSAs sont les LSA de type 1. Chaque routeur d'une zone (Area) émet un router-LSA. Le LSA décrit l'état et le coût des liens (c'est-à-dire les interfaces) du routeur vers la zone. Tous les liens du routeur vers la zone doivent être décrits dans un seul router-LSA. Pour les détails concernant la construction des router-LSAs, voir la section 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 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| ... |