4.3. The Routing Table Structure (Structure de la table de routage)
La table de routage utilisée par OSPF pour IPv4 est définie dans la section 11 de [OSPFV2]. Pour IPv6, il existe des entrées de table de routage analogues : il y a des entrées de table de routage pour les préfixes d'adresse IPv6 (Address Prefixes) et également pour les routeurs de bordure AS (AS Boundary Routers). Ces dernières entrées de table de routage sont uniquement utilisées pour conserver les résultats intermédiaires pendant le processus de construction de la table de routage (voir section 4.8).
De plus, pour conserver les résultats intermédiaires pendant le calcul du chemin le plus court (Shortest-Path Calculation) pour chaque zone, il existe une table de routage distincte pour chaque zone contenant les entrées suivantes :
-
Une entrée pour chaque routeur dans la zone. Les routeurs sont identifiés par leur ID de routeur OSPF (Router ID). Ces entrées de table de routage contiennent l'ensemble des chemins les plus courts à travers une zone donnée vers un routeur donné, ce qui permet à son tour le calcul des chemins vers les préfixes IPv6 annoncés par ce routeur dans les intra-area-prefix-LSAs. Si le routeur est également un routeur de bordure de zone (Area Border Router), ces entrées sont également utilisées pour calculer les chemins pour les préfixes d'adresse inter-zone (Inter-Area Address Prefixes). Si de plus le routeur est l'autre extrémité d'un lien virtuel (Virtual Link), l'entrée de table de routage décrit le coût et la viabilité du lien virtuel.
-
Une entrée pour chaque lien de transit (Transit Link) dans la zone. Les liens de transit ont des network-LSAs associés. Le lien de transit et le network-LSA sont tous deux identifiés par une combinaison de l'ID d'interface (Interface ID) du routeur désigné sur le lien et de l'ID de routeur OSPF du routeur désigné. Ces entrées de table de routage permettent le calcul ultérieur des chemins vers les préfixes IP annoncés pour le lien de transit dans les intra-area-prefix-LSAs.
Les champs de la table de routage OSPF IPv4 (voir section 11 de [OSPFV2]) restent valides pour IPv6 : capacités optionnelles (Optional Capabilities, routeurs uniquement), type de chemin (Path Type), coût (Cost), coût de type 2 (Type 2 Cost), origine d'état de liaison (Link State Origin), et pour chacun des chemins de coût égal (Equal Cost Paths) vers la destination, le next-hop et les routeurs annonçants (Advertising Routers).
Pour IPv6, le champ d'origine d'état de liaison (Link-State Origin) dans l'entrée de table de routage est le router-LSA ou network-LSA qui a produit directement ou indirectement l'entrée de table de routage. Par exemple, si l'entrée de table de routage décrit une route vers un préfixe IPv6, l'origine d'état de liaison est le router-LSA ou network-LSA qui est listé dans le corps de l'intra-area-prefix-LSA qui a produit la route (voir annexe A.4.10).
4.3.1. Routing Table Lookup (Recherche dans la table de routage)
La recherche dans la table de routage (c'est-à-dire la détermination de la meilleure entrée de table de routage correspondante pendant le transfert IP) est la même pour IPv6 que pour IPv4.