Routage dynamique : comprendre pourquoi et comment les réseaux trouvent leur chemin

Introduction : Le problème du chemin

Imaginez une ville sans panneaux de signalisation, sans GPS, sans plan. Chaque carrefour, chaque véhicule doit décider seul de sa prochaine direction. C'est exactement le défi que doit résoudre un réseau informatique à chaque milliseconde : comment acheminer un paquet de données du point A au point B, en passant par des dizaines de routeurs intermédiaires, de façon fiable et efficace ?

La réponse à cette question a évolué considérablement depuis les débuts d'Internet. Elle passe par un concept fondamental : le routage.

1. Rappel : Qu'est-ce que le routage ?

1.1 Définition

Le routage est le processus par lequel un équipement réseau principalement le routeur détermine le meilleur chemin pour acheminer un paquet IP d'une source vers une destination.

Chaque routeur ne voit pas l'ensemble du réseau. Il ne connaît que ses voisins directs et dispose d'une table de routage : une liste d'entrées qui associent des destinations (adresses réseau) à des interfaces ou des adresses de prochain saut (next hop).

Quand un paquet arrive, le routeur consulte sa table, trouve la meilleure correspondance, et transmet le paquet vers le prochain routeur. Ce processus se répète, saut après saut (hop by hop), jusqu'à la destination finale.

1.2 La table de routage

C'est le coeur du routeur. Une table de routage contient typiquement :

+------------------+----------------+---------------+----------+--------+
| Réseau dest.     | Masque         | Next Hop      | Interface| Métrique|
+------------------+----------------+---------------+----------+--------+
| 192.168.1.0      | /24            | 10.0.0.1      | eth0     | 1      |
+------------------+----------------+---------------+----------+--------+
| 10.10.0.0        | /16            | 10.0.0.2      | eth1     | 2      |
+------------------+----------------+---------------+----------+--------+
| 172.16.5.0       | /24            | 10.0.0.3      | eth1     | 3      |
+------------------+----------------+---------------+----------+--------+
| 0.0.0.0          | /0             | 10.0.0.254    | eth0     | 10     |
+------------------+----------------+---------------+----------+--------+

La dernière ligne (0.0.0.0/0) est la route par défaut : elle capture tout paquet dont la destination ne correspond à aucune entrée spécifique. C'est la porte de sortie vers Internet.

1.3 La notion de métrique

Tous les chemins ne se valent pas. La métrique est une valeur numérique qui représente le "coût" d'un chemin. Plus la métrique est basse, plus le chemin est préféré. Selon le protocole, la métrique peut représenter :

• Le nombre de sauts (hops) - RIP
• La bande passante - OSPF
• La latence, charge, fiabilité - EIGRP
• Des politiques commerciales - BGP

2. Le routage statique : la solution manuelle

2.1 Comment ça fonctionne

Dans le routage statique, un administrateur réseau configure manuellement chaque entrée de la table de routage sur chaque routeur. Il n'y a aucun échange automatique d'informations entre routeurs.

Exemple de configuration statique sur un routeur Cisco :

ip route 192.168.2.0 255.255.255.0 10.0.0.1
ip route 0.0.0.0 0.0.0.0 10.0.0.254

2.2 Avantages du routage statique

• Simplicité : facile à comprendre et à mettre en place sur de petits réseaux
• Contrôle total : l'administrateur décide exactement de chaque chemin
• Pas de surcharge réseau : aucun message de routage échangé entre routeurs
• Sécurité : pas de risque qu'un routeur malveillant injecte de fausses routes
• Prédictibilité : le comportement est parfaitement connu à l'avance

2.3 Limites du routage statique

Et c'est ici que tout bascule. Le routage statique devient vite ingérable dès que le réseau grandit :

• Non scalable : sur un réseau de 500 routeurs, configurer manuellement toutes les routes de chacun est un cauchemar
• Pas de tolérance aux pannes : si un lien tombe, le routeur continue d'envoyer des paquets vers un chemin mort il ne sait pas que la panne a eu lieu
• Maintenance lourde : chaque modification de topologie (ajout d'un routeur, changement de lien) exige une intervention manuelle sur tous les routeurs concernés
• Erreurs humaines : plus le réseau est grand, plus le risque de faute de configuration est élevé

C'est précisément pour répondre à ces limites que le routage dynamique a été inventé.

3. Pourquoi le routage dynamique est apparu

3.1 Le contexte historique

Dans les années 1970-1980, ARPANET (l'ancêtre d'Internet) était un réseau de quelques dizaines de noeuds. Le routage statique suffisait. Mais avec l'explosion d'Internet dans les années 1990, des milliers puis des millions de réseaux ont été interconnectés.

Il devenait physiquement impossible de maintenir manuellement les tables de routage. Il fallait que les routeurs puissent :

1. Se découvrir automatiquement entre voisins
2. Échanger leurs informations sur les réseaux qu'ils connaissent
3. Calculer automatiquement les meilleurs chemins
4. S'adapter en temps réel aux pannes et aux changements de topologie

3.2 Le principe du routage dynamique

Dans le routage dynamique, les routeurs font tourner un protocole de routage. Ce protocole permet aux routeurs de :

• Communiquer entre eux en échangeant des messages spéciaux
• Construire une vision de la topologie du réseau
• Calculer automatiquement les meilleures routes
• Mettre à jour leurs tables quand quelque chose change

Si un lien tombe, les routeurs le détectent, recalculent les chemins alternatifs, et convergent vers un nouvel état stable sans intervention humaine.

+------------------+------------------------+---------------------------+
| Critère          | Routage Statique       | Routage Dynamique         |
+------------------+------------------------+---------------------------+
| Configuration    | Manuelle               | Automatique               |
+------------------+------------------------+---------------------------+
| Adaptation       | Aucune                 | Temps réel                |
+------------------+------------------------+---------------------------+
| Scalabilité      | Faible                 | Élevée                    |
+------------------+------------------------+---------------------------+
| Tolérance pannes | Non                    | Oui                       |
+------------------+------------------------+---------------------------+
| Charge réseau    | Nulle                  | Faible à modérée          |
+------------------+------------------------+---------------------------+
| Complexité       | Simple                 | Plus complexe             |
+------------------+------------------------+---------------------------+
| Usage typique    | Petits réseaux,        | Réseaux moyens à grands,  |
|                  | liens par défaut       | Internet, entreprises     |
+------------------+------------------------+---------------------------+

4. Les deux grands modèles de routage dynamique

Pour organiser le routage à l'échelle d'Internet, les ingénieurs ont introduit une notion fondamentale : le Système Autonome (AS).

4.1 Notion de Système Autonome (AS)

Un Système Autonome est un ensemble de réseaux IP administrés par une même entité (une entreprise, un opérateur télécom, une université) et partageant une politique de routage commune. Chaque AS reçoit un numéro unique (ASN) attribué par l'IANA.

Exemples réels :

• Orange France → AS5511
• Google → AS15169
• Cloudflare → AS13335

Cette notion d'AS permet de diviser Internet en deux niveaux de routage, donnant naissance aux deux grandes familles de protocoles.

4.2 Modèle 1 - Les protocoles IGP (Interior Gateway Protocols)

+------------------------------------------------------------------+
|                    SYSTÈME AUTONOME (AS)                         |
|                                                                  |
|   [R1] -------- [R2] -------- [R3]                               |
|    |                           |                                 |
|   [R4] -------- [R5] -------- [R6]                               |
|                                                                  |
|   <-------- Protocoles IGP : RIP, OSPF, EIGRP -------->          |
|                                                                  |
+------------------------------------------------------------------+

Les IGP (Interior Gateway Protocols) gèrent le routage à l'intérieur d'un même système autonome. Ce sont les protocoles que configure un administrateur réseau dans son entreprise ou son datacenter.

Leur objectif : trouver le chemin le plus efficace entre deux points d'un même AS, en minimisant la métrique choisie (nombre de sauts, bande passante, latence).

Les deux grandes sous-familles des IGP :

a) Les protocoles à vecteur de distance (Distance Vector)

Le principe est simple : chaque routeur connaît uniquement la distance (métrique) vers chaque destination et la direction (next hop) pour y aller. Il partage ces informations avec ses voisins directs uniquement.

C'est l'approche "je sais où aller, mais je ne connais pas la carte complète". On parle de "routing by rumor" : chaque routeur fait confiance aux informations de ses voisins sans vérifier la topologie réelle.

• Protocole représentatif : RIP (Routing Information Protocol)
• Métrique : nombre de sauts (max 15 - au-delà, destination considérée injoignable)
• Mises à jour : périodiques, toutes les 30 secondes
• Convergence : lente
• Usage : petits réseaux simples, aujourd'hui largement obsolète

b) Les protocoles à état de lien (Link State)

Chaque routeur construit une carte complète de la topologie du réseau. Pour cela, il diffuse à tous les autres routeurs l'état de ses liens (Link State Advertisements, LSA). Chaque routeur dispose alors d'une vision globale identique et calcule de façon autonome le meilleur chemin via l'algorithme de Dijkstra (algorithme du plus court chemin).

C'est l'approche "je connais la carte complète du réseau et je calcule moi-même le meilleur itinéraire".

• Protocole représentatif : OSPF (Open Shortest Path First)
• Métrique : coût basé sur la bande passante
• Mises à jour : déclenchées uniquement par des changements (pas périodiques)
• Convergence : rapide
• Usage : réseaux d'entreprise, datacenters, opérateurs - standard de l'industrie

+---------------------+-------------------------+-------------------------+
| Critère             | Distance Vector (RIP)   | Link State (OSPF)       |
+---------------------+-------------------------+-------------------------+
| Vision du réseau    | Partielle (voisins)     | Complète (topologie)    |
+---------------------+-------------------------+-------------------------+
| Algorithme          | Bellman-Ford            | Dijkstra (SPF)          |
+---------------------+-------------------------+-------------------------+
| Mises à jour        | Périodiques (30s)       | Événementielles         |
+---------------------+-------------------------+-------------------------+
| Convergence         | Lente                   | Rapide                  |
+---------------------+-------------------------+-------------------------+
| Consommation CPU    | Faible                  | Plus élevée             |
+---------------------+-------------------------+-------------------------+
| Scalabilité         | Faible (max 15 sauts)   | Élevée (areas OSPF)     |
+---------------------+-------------------------+-------------------------+
| Usage aujourd'hui   | Obsolète / lab          | Standard entreprise     |
+---------------------+-------------------------+-------------------------+

4.3 Modèle 2 - Les protocoles EGP (Exterior Gateway Protocols)

+----------------+          +----------------+          +----------------+
|    AS 5511     |          |    AS 15169    |          |    AS 13335    |
|   (Orange)     |<-------->|    (Google)    |<-------->|  (Cloudflare)  |
|                |   BGP    |                |   BGP    |                |
+----------------+          +----------------+          +----------------+

        <-------------- Protocoles EGP : BGP ------------------>

Les EGP (Exterior Gateway Protocols) gèrent le routage entre systèmes autonomes différents. C'est le niveau d'Internet mondial.

Leur rôle n'est plus simplement de trouver le chemin le plus court, mais de respecter des politiques de routage : accords commerciaux entre opérateurs, préférences géopolitiques, règles de trafic.

Le protocole dominant - et unique - de cette famille est BGP.

BGP (Border Gateway Protocol) est souvent appelé "le protocole qui fait tourner Internet". C'est lui qui permet à Orange de dire à Google "voici les réseaux que je peux atteindre", et à Google de propager cette information à ses autres voisins.

Caractéristiques essentielles de BGP :

• Fonctionne sur TCP port 179 - connexion fiable établie entre pairs BGP
• Échange des préfixes IP (blocs d'adresses) et non des routes individuelles
• Prend ses décisions sur la base d'attributs (AS-PATH, LOCAL-PREF, MED, NEXT-HOP...)
• Convergence lente - intentionnellement, pour la stabilité
• Gère aujourd'hui plus de 900 000 préfixes dans la table de routage globale d'Internet

+---------------------+---------------------------+
| Caractéristique     | BGP                       |
+---------------------+---------------------------+
| Type                | EGP (entre AS)            |
+---------------------+---------------------------+
| Transport           | TCP port 179              |
+---------------------+---------------------------+
| Décision            | Politique + attributs     |
+---------------------+---------------------------+
| Convergence         | Lente (stabilité)         |
+---------------------+---------------------------+
| Scalabilité         | Mondiale (Internet entier)|
+---------------------+---------------------------+
| Préfixes gérés      | ~900 000+ (2024)          |
+---------------------+---------------------------+
| Usage               | Opérateurs, FAI, CDN,     |
|                     | grandes entreprises        |
+---------------------+---------------------------+

5. Vue d'ensemble : la carte mentale du routage

                        ROUTAGE
                           |
           +---------------+---------------+
           |                               |
       STATIQUE                        DYNAMIQUE
    (Manuel, fixe)               (Automatique, adaptatif)
                                           |
                          +----------------+----------------+
                          |                                 |
                    IGP (intra-AS)                   EGP (inter-AS)
                  Routage interne                  Routage entre AS
                          |                                 |
             +------------+------------+                   BGP
             |                         |            (Border Gateway
     Distance Vector            Link State            Protocol)
     (Vecteur distance)        (État de lien)
             |                         |
            RIP                      OSPF
     (simple, obsolète)        (standard actuel)

6. Ce qu'il faut absolument maîtriser sur ce sujet

Voici les notions clés à retenir et comprendre en profondeur :

Sur le routage en général :

• Le fonctionnement d'une table de routage et la lecture de ses entrées
• La notion de next hop et de longest prefix match
• La différence entre plan de contrôle (control plane) et plan de données (data plane)
• La notion de convergence réseau

Sur le routage statique :

• Savoir configurer des routes statiques sur un routeur
• Comprendre la route par défaut et son rôle
• Identifier les situations où le statique est approprié

Sur les IGP :

• Comprendre la différence fondamentale entre Distance Vector et Link State
• Connaître RIP : son fonctionnement, ses limites, le problème du "count to infinity"
• Maîtriser OSPF : LSA, algorithme SPF/Dijkstra, notion de DR/BDR, areas OSPF
• Comprendre la notion de métrique et son calcul selon le protocole

Sur les EGP / BGP :

• Comprendre la notion de Système Autonome et d'ASN
• Distinguer iBGP (interne à un AS) et eBGP (entre AS)
• Connaître les principaux attributs BGP et leur rôle dans la décision de routage
• Comprendre pourquoi BGP est politique et pas seulement métrique

Conclusion

Le routage est l'une des fonctions les plus fondamentales des réseaux informatiques. Du simple réseau d'entreprise au backbone d'Internet mondial, il repose sur une hiérarchie cohérente : le routage statique pour les cas simples et contrôlés, les IGP pour l'automatisation interne, et BGP pour l'interconnexion planétaire des systèmes autonomes.

Comprendre cette architecture en couches - statique → IGP → EGP - c'est comprendre comment Internet "pense" et "respire". C'est aussi la base indispensable pour aborder des sujets avancés comme MPLS, SD-WAN, les architectures cloud multi-région, ou la sécurité des infrastructures réseau.

Dans les prochains articles, nous plongerons dans chacun de ces protocoles en détail, avec des configurations pratiques et des cas réels.

Article rédigé par Mr Joel Yankam - GeniusClassrooms.com