Routage Dynamique

Trouvez ci-dessous une explication sur le routage dynamique tel que OSPF, BGP et bien d'autres.

Protocoles de routage



1. Introduction

Le routage est une fonction essentielle des réseaux informatiques permettant d'acheminer les paquets de données entre sous-réseaux via des équipements intermédiaires appelés routeurs. Ces équipements utilisent des protocoles de routage pour établir, mettre à jour et maintenir des tables de routage optimisées afin d'assurer la transmission efficace des données.

Les protocoles de routage se répartissent en deux grandes catégories selon leur domaine d'application :

  • Protocoles de routage intra-domaine (IGP - Interior Gateway Protocols) : utilisés à l'intérieur d'un réseau administré par une seule entité (ex. : RIP, OSPF, IS-IS, EIGRP).
  • Protocoles de routage inter-domaine (EGP - Exterior Gateway Protocols) : principalement représentés par BGP, utilisés pour le routage entre systèmes autonomes distincts sur Internet.

Le choix d'un protocole de routage repose sur divers critères, incluant la topologie du réseau, la vitesse de convergence, la consommation des ressources et les exigences en matière de sécurité et de résilience.


2. Protocoles de routage intérieur (IGP)

2.1. RIP (Routing Information Protocol)

Caractéristiques et fonctionnement :

  • Type : Protocole à vecteur de distance
  • Algorithme : Bellman-Ford
  • Distance administrative : 120
  • Nombre maximal de sauts : 15 (une limitation qui empêche son usage dans des réseaux étendus)
  • Mode de mise à jour : diffusion périodique toutes les 30 secondes

Avantages et inconvénients :

  • Facilité de configuration
  • Convergence lente et inefficace sur les réseaux de grande envergure
  • Risque de bouclage en l’absence de mécanismes de prévention (ex. : split horizon, hold-down timer)

Évolutions du protocole :

  • RIP v1 : protocole classful, ne supportant pas le CIDR
  • RIP v2 : intégration du CIDR et diffusion des mises à jour via multicast
  • RIPng : extension pour IPv6

2.2. EIGRP (Enhanced Interior Gateway Routing Protocol)

Caractéristiques :

  • Type : Protocole hybride (vecteur de distance amélioré)
  • Algorithme : DUAL (Diffusing Update Algorithm)
  • Distance administrative : 90 (interne), 170 (externe)
  • Mises à jour différentielles : réduction de la charge réseau
  • Support multi-métrique : prise en compte de la bande passante, du délai, de la fiabilité et de la charge

Avantages et inconvénients :

  • Convergence rapide grâce à l’algorithme DUAL
  • Capacité d’adaptation dynamique aux changements topologiques
  • Propriétaire Cisco (limitation pour les réseaux multi-constructeurs)

2.3. OSPF (Open Shortest Path First)

Caractéristiques :

  • Type : Protocole à état de lien
  • Algorithme : Dijkstra (Shortest Path First)
  • Distance administrative : 110
  • Scalabilité : structuration en zones hiérarchiques (ex. : Backbone Area 0)
  • Mises à jour incrémentales via multicast (224.0.0.5, 224.0.0.6)

Avantages et inconvénients :

  • Excellente évolutivité pour les réseaux de grande taille
  • Convergence rapide et prise en charge du VLSM
  • Configuration plus complexe que RIP ou EIGRP

2.4. IS-IS (Intermediate System to Intermediate System)

Caractéristiques :

  • Type : Protocole à état de lien
  • Algorithme : SPF (Shortest Path First)
  • Distance administrative : 115
  • Utilisation : Couramment adopté par les FAI et les réseaux d’opérateurs
  • Indépendance de la couche réseau : supporte IPv4 et IPv6 sans modification majeure

Avantages et inconvénients :

  • Meilleure scalabilité que OSPF
  • Optimisé pour les environnements de backbone
  • Implémentation plus rare dans les réseaux d’entreprise classiques

3. Protocole de routage extérieur (EGP)

3.1. BGP (Border Gateway Protocol)

Caractéristiques :

  • Type : Protocole à vecteur de chemin
  • Distance administrative : 20 (EBGP), 200 (IBGP)
  • Algorithme : Path Vector
  • Utilisation principale : Interconnexion des systèmes autonomes sur Internet

Avantages et inconvénients :

  • Très robuste et adaptable aux politiques de routage avancées
  • Essentiel pour la connectivité Internet globale
  • Configuration et gestion complexes

4. Comparaison des protocoles de routage

Protocole Type Distance administrative Algorithme Convergence
RIP Vecteur de distance 120 Bellman-Ford Lente
EIGRP Hybride 90 (Interne) / 170 (Externe) DUAL Rapide
OSPF État de lien 110 Dijkstra Rapide
IS-IS État de lien 115 Dijkstra Très rapide
BGP Vecteur de chemin 20 (EBGP) / 200 (IBGP) Path Vector Lente

5. Conclusion

La compréhension des protocoles de routage est indispensable pour la conception et la gestion des architectures réseau modernes. Chaque protocole présente des avantages et des inconvénients adaptés à des contextes spécifiques. Les administrateurs réseau doivent donc choisir judicieusement le protocole en fonction des exigences de performance, de scalabilité et de résilience du réseau.

L’évolution constante des infrastructures IP, notamment avec l’essor des réseaux définis par logiciel (SDN) et de l’automatisation, souligne l’importance d’une maîtrise approfondie des protocoles de routage pour garantir des performances optimales et une interconnexion efficace des réseaux distribués.