📘 Module Académique : Les Fondamentaux du Routage IP

Imaginez un vaste réseau de bureaux de poste interconnectés. Chaque bureau (routeur) a pour mission de faire parvenir des lettres (paquets IP) à des adresses précises (adresses IP de destination). Aucun bureau ne connaît l'emplacement exact de chaque habitation dans le pays, mais chacun possède un guide de routage (table de routage) qui lui indique, pour chaque région (réseau de destination), vers quel autre bureau voisin (tronçon suivant) expédier le lettre pour qu'elle se rapproche de sa destination.

Cette analogie systémique nous servira à expliquer chaque décision, mécanisme et erreur conceptuelle dans le routage IP.

Le routage IP est un système décentralisé et distribué où chaque routeur prend des décisions autonomes basées sur une vision locale et partielle du réseau. Le système fonctionne sur le principe de l'intelligence collective : chaque nœud (routeur) applique des règles logiques cohérentes (algorithmes de décision) à ses informations locales (table de routage), permettant au trafic de converger vers sa destination sans qu'une entité centrale ne contrôle l'ensemble du chemin.

Relations de causalité fondamentales :

• Si un routeur apprend un nouveau réseau voisin, alors il ajoute une entrée dans son guide (table de routage).
• Si un chemin dans le guide devient indisponible (lien coupé), alors le routeur doit soit trouver un chemin de remplacement (routage dynamique), soit perdre la connectivité (routage statique).
• Si deux guides (protocoles) donnent des instructions différentes pour la même région, alors le bureau suit celui en qui il a le plus confiance (distance administrative la plus faible).
• Si plusieurs chemins équivalents mènent à la même destination, alors le bureau peut répartir le courrier entre eux (équilibrage de charge à coût égal).

Le routage est la fonction cardinale de la couche 3 (Réseau) du modèle OSI et de la couche Internet du modèle TCP/IP. Son rôle est d'assurer la livraison de bout en bout des paquets à travers un internetwork, un ensemble de réseaux physiques hétérogènes interconnectés. Le routeur agit comme une frontière logique : il termine les domaines de diffusion (broadcast) de la couche 2 et utilise les adresses logiques (IP) pour prendre des décisions de transfert indépendantes de la technologie de liaison sous-jacente.

Frontières et relations :

• En amont (Couche 2) : Le routeur dépend des protocoles de liaison (comme Ethernet) pour la transmission locale sur chaque segment. Il utilise ARP (IPv4) ou NDP (IPv6) pour résoudre les adresses de tronçon suivant en adresses physiques (MAC).
• Au sein de la couche 3 : Il fonctionne en synergie avec le protocole IP, utilisant l'adresse de destination contenue dans l'en-tête IP pour son processus de décision.
• En aval (Couche 4 et +) : Il est transparent pour les protocoles de transport (TCP, UDP) et les applications. Son efficacité impacte directement les performances (latence, débit) perçues par les couches supérieures.

Le Processus de Décision de Routage

Lorsqu'un routeur reçoit un paquet IP, il engage une séquence logique stricte :

1. Vérification de la destination : L'adresse IP de destination du paquet est extraite.
2. Recherche dans la table de routage : Le routeur parcourt sa table pour trouver la meilleure correspondance (longest prefix match). Il compare les bits de l'adresse de destination avec les préfixes de réseau listés. La route retenue est celle dont le préfixe (longueur de préfixe) correspond au plus grand nombre de bits de gauche à droite avec l'adresse de destination.
3. Sélection en cas de multiples routes : Si plusieurs routes correspondent au même préfixe, un algorithme de préférence entre en jeu :
   1. Distance Administrative (DA) : C'est la fiabilité intrinsèque d'une source de routage. La route avec la DA la plus faible est préférée (ex: Statique=1, OSPF=110).
   2. Métrique : Si les routes proviennent de la même source (même DA), la métrique la plus basse est choisie (ex: coût OSPF, nombre de sauts RIP).
4. Détermination de l'action :
   • Si la route pointe vers une interface (réseau directement connecté), le périphérique de destination est considéré comme étant sur le même segment LAN. Le routeur doit résoudre son adresse MAC (ARP).
   • Si la route pointe vers une adresse IP de tronçon suivant, le périphérique de destination est sur un réseau distant. Le routeur doit résoudre l'adresse MAC du tronçon suivant.

Le Transfert Effectif (Commutation de Paquets)

Une fois le prochain saut déterminé, le routeur doit « descendre » le paquet d'une couche pour le transmettre physiquement. Il encapsule le paquet IP dans une trame de couche 2 (ex: Ethernet) dont l'adresse de destination MAC est celle du prochain saut, et l'envoie sur l'interface de sortie appropriée.

Les méthodes de commutation évoluent pour optimiser ce processus :

• Commutation de processus : Méthode originelle et par défaut sur de nombreux routeurs. Chaque paquet est traité individuellement par le CPU du routeur, avec une consultation complète de la table de routage et des tables ARP. Extrêmement coûteuse en CPU.
• Commutation rapide (Fast Switching) : Une optimisation par cache. Après le premier paquet vers une destination (commutation de processus), les informations (interface de sortie, MAC du prochain saut) sont mises en cache. Les paquets suivants vers la même destination utilisent ce cache, accélérant le transfert.
• Cisco Express Forwarding (CEF) : Méthode la plus avancée et évolutive. Elle pré-calcule et maintient deux tables séparées :
  • FIB (Forwarding Information Base) : Une copie optimisée de la table de routage, triée pour la recherche de préfixe la plus longue.
  • Table de Contiguïté (Adjacency Table) : Contient les informations de couche 2 (adresses MAC) pour tous les prochains sauts connus.
  CEF permet un « vérrouillage » des décisions de couche 3 et 2, permettant un transfert ultra-rapide sans intervention du CPU par paquet.

La Table de Routage : Le Guide Suprême

C'est la base de données centrale de tout routeur. Elle associe des préfixes réseau de destination à des informations de cheminement.

Composition exhaustive :

1. Routes directement connectées (code 'C') : Entrées automatiquement créées lorsqu'une interface est activée avec une adresse IP. Elles représentent le réseau attaché à cette interface. Une route Locale (code 'L') est également créée pour l'adresse IP spécifique de l'interface elle-même.
2. Routes statiques (code 'S') : Entrées configurées manuellement par l'administrateur.
   • Avantages : Pas de surcharge CPU/bande passante, chemin connu et prévisible, sécurité (pas d'annonce sur le réseau).
   • Inconvénients : Non adaptative, gestion manuelle pénible sur les grands réseaux, risque de boucles si mal configurée.
   • Types : Route statique vers un réseau spécifique, route statique par défaut (0.0.0.0/0 ou ::/0 pour IPv6) servant de passerelle de dernier recours.
3. Routes dynamiques (codes variés : O, D, R...) : Entrées apprises automatiquement via des protocoles de routage (OSPF, EIGRP, RIP).
4. Route par défaut : Route spéciale utilisée quand aucune autre route plus spécifique ne correspond. Elle peut être de type statique ou dynamique.

Protocoles de Routage Dynamique

Ces protocoles automatisent la découverte, l'apprentissage et l'adaptation des chemins.

• Fonctions principales :
  1. Découverte du réseau : Échanger des informations sur les réseaux atteignables avec les routeurs voisins.
  2. Gestion de la table de routage : Ajouter, mettre à jour ou supprimer des entrées en fonction des changements de topologie.
• Exemples et Métriques :
  • RIP (Routing Information Protocol) : Utilise le nombre de sauts. Limité à 15 sauts.
  • OSPF (Open Shortest Path First) : Utilise le coût, calculé principalement à partir de l'inverse de la bande passante de l'interface. Protocole à état de liens.
  • EIGRP (Enhanced Interior Gateway Routing Protocol) : Utilise une métrique composite par défaut basée sur la bande passante et le délai.

L'Interaction Critique ARP / Routage

Le protocole ARP (Address Resolution Protocol) est un auxiliaire essentiel de la couche 3, fonctionnant à la couche 2.

• Scénario 1 : Destination sur réseau local (Route 'C' avec interface de sortie) : Le routeur interroge ARP pour l'adresse IP de destination finale. La réponse MAC obtenue est utilisée comme destination de la trame Ethernet.
• Scénario 2 : Destination sur réseau distant (Route avec adresse de tronçon suivant) : Le routeur interroge ARP pour l'adresse IP du tronçon suivant. La trame est adressée au routeur voisin.
• Illusion à dissiper : La nécessité d'ARP ne dit rien sur la proximité logique (IP) de la destination finale, mais seulement sur la nécessité de livraison physique locale (MAC) au prochain saut.

Un expert ne voit pas des routes isolées, mais un système en équilibre. Son raisonnement est causal et prédictif.

1. Penser en asymétrie : Lors du dépannage, vérifiez immédiatement les tables de routage dans les deux sens. Une route manquante pour le chemin retour est une cause classique.
2. Anticiper l'effet de la DA : Avant d'introduire une route statique vers un réseau déjà appris dynamiquement (OSPF), calculez l'impact. La statique (DA=1) écrasera l'OSPF (DA=110). Est-ce souhaitable pour la résilience ? Peut-être envisager une route statique flottante (DA > 110) comme backup.
3. Comprendre la logique de sélection : Face à un problème de chemin sous-optimal, suivez la logique : Longest Prefix Match → Distance Administrative → Métrique. Identifiez à quelle étape la décision attendue diverge de la décision réelle.
4. Choisir statique vs dynamique avec sagesse :
   • Utiliser le statique pour : les réseaux d'extrémité (stub), les liens très stables, les routes par défaut sortantes, quand la sécurité et le contrôle absolu priment, ou pour limiter la consommation de ressources sur un routeur faible.
   • Utiliser le dynamique pour : tout réseau de taille non triviale, les topologies redondantes (plusieurs chemins), les environnements sujets à changements, lorsque la maintenance manuelle devient impossible.
5. Visualiser le flux de données : Pour un paquet donné, tracez mentalement son parcours couche par couche à chaque saut : Décision IP (table de routage) → Résolution vers le prochain saut (ARP/NDP) → Encapsulation et livraison Ethernet. Une panne peut survenir à n'importe laquelle de ces étapes.

Concepts de Routage Avancés

• Route Null0 et Bouclage : Les routeurs peuvent diriger le trafic vers une interface Null0 (un trou noir) pour créer des routes de résumé qui « absorbent » le trafic indésirable vers des sous-réseaux inexistants, évitant les boucles de routage.
• Routage Policy-Based (PBR) : Dévie la logique de base du routage. Permet de faire transiter le trafic en fonction de critères autres que la destination IP (ex: port source, protocole), pour du load-balancing avancé ou de la segmentation de trafic.
• Récapitulation (Summarization) et CIDR : Regrouper plusieurs routes adjacentes en une seule annonce plus large. Réduit la taille des tables de routage, améliore la stabilité et masque les détails de la topologie. Fondamental pour l'Internet (agrégation de routes).
• Convergence et Boucles : Les protocoles dynamiques mettent un temps fini (temps de convergence) à se stabiliser après un changement. Pendant ce temps, des boucles de routage temporaires peuvent se former, où les paquets tournent en rond entre routeurs. Des mécanismes comme les délais (hold-down timers) ou les mises à jour déclenchées (triggered updates) limitent ce risque.
• Sécurité du Plan de Contrôle : Le plan de contrôle (échanges de protocoles de routage) est vulnérable. L'authentification des mises à jour de routage (OSPF, BGP) est cruciale pour éviter l'empoisonnement de routes par un attaquant.
• Vision Vendor-Neutral : Comprendre que les concepts (DA, métrique, longest match) sont universels. Les implémentations (CEF, codes de routage 'S', 'O', 'L') sont spécifiques à Cisco. Un administrateur expert sait transposer ces concepts sur d'autres équipements (Juniper, Huawei, logiciel open-source).