Les Protocoles de Routage Standard
Les protocoles de routage sont essentiels pour la communication entre les routeurs et permettent
d’acheminer efficacement les paquets à travers un réseau.
Catégories principales :
1. Protocoles à vecteur de distance (Distance Vector)
o Chaque routeur envoie périodiquement sa table de routage à ses voisins.
o Utilise des métriques comme le nombre de sauts pour déterminer le meilleur
chemin.
o Exemples : RIP, EIGRP.
2. Protocoles à état de lien (Link State)
o Chaque routeur construit une carte complète du réseau en partageant des
informations d’état de lien.
o Utilise l’algorithme de Dijkstra pour calculer le chemin le plus court.
o Exemples : OSPF, IS-IS.
3. Protocoles de routage inter-domaine (Path Vector)
o Conçu pour les réseaux de grande échelle comme l’Internet.
o Basé sur une politique de routage plutôt que sur des métriques classiques.
o Exemple : BGP (Border Gateway Protocol).
1️⃣ RIP (Routing Information Protocol) – Vecteur de Distance
Ancien protocole utilisé principalement dans de petits réseaux.
Caractéristiques :
• Type : Vecteur de distance.
• Algorithme : Bellman-Ford.
• Métrique : Nombre de sauts (limite : 1️5 sauts max).
• Période d’envoi : Mise à jour toutes les 30 secondes.
Fonctionnement :
1. Chaque routeur diffuse sa table de routage à ses voisins.
2. Les voisins mettent à jour leurs tables en prenant le chemin le plus court (nombre de sauts
minimum).
3. Utilise le split horizon, le hold-down timer et le poison reverse pour éviter les boucles.
Versions :
• RIP v1️ → Pas de masque de sous-réseau (classful).
• RIP v2 → Prend en charge le VLSM et le CIDR (classless).
2⃣ EIGRP (Enhanced Interior Gateway Routing Protocol) – Vecteur de Distance Amélioré
Développé par Cisco, plus rapide et plus efficace que RIP.
Caractéristiques :
• Type : Vecteur de distance hybride.
• Algorithme : DUAL (Diffusing Update Algorithm).
• Métrique : Basée sur la bande passante, le délai, la charge et la fiabilité.
• Envoi des mises à jour uniquement quand il y a un changement.
Fonctionnement :
1. Chaque routeur échange des Hello Messages pour découvrir ses voisins.
2. Il stocke les routes dans la table de topologie et sélectionne la meilleure via DUAL.
3. Les mises à jour ne sont envoyées qu’en cas de changement (contrairement à RIP qui envoie
tout périodiquement).
Avantages :
Convergence rapide.
Moins de trafic réseau grâce aux mises à jour incrémentielles.
Prise en charge de VLSM et CIDR.
3⃣ OSPF (Open Shortest Path First) – État de Lien
L’un des protocoles de routage les plus utilisés en entreprise.
Caractéristiques :
• Type : État de lien.
• Algorithme : Dijkstra (SPF – Shortest Path First).
• Métrique : Coût basé sur la bande passante.
• Divisé en zones pour optimiser le routage (Area 0 = Backbone).
Fonctionnement :
1. Les routeurs envoient des LSA (Link State Advertisements) pour construire une base de
données topologique.
2. Chaque routeur exécute l’algorithme de Dijkstra pour calculer le chemin le plus court.
3. Se divise en aires (Areas) pour limiter la charge CPU.
Sous-protocoles et messages :
• Hello Packet → Établit la relation entre voisins.
• DBD (Database Description) → Synchronise les bases de données.
• LSR (Link State Request) → Demande d’informations manquantes.
• LSU (Link State Update) → Diffusion des mises à jour.
• LSAck (Acknowledgment) → Accusé de réception des LSA.
Avantages :
Convergence rapide.
Hiérarchisation avec les aires pour la scalabilité.
Sécurité intégrée avec authentification des messages.
4️⃣ IS-IS (Intermediate System to Intermediate System) – État de Lien
Utilisé principalement dans les grands réseaux et les infrastructures des opérateurs.
Caractéristiques :
• Type : État de lien.
• Algorithme : Dijkstra (SPF).
• Métrique : Basée sur le coût configurable.
• Fonctionne sur ISO/OSI, pas TCP/IP nativement.
Fonctionnement :
1. Les routeurs échangent des PDUs (Protocol Data Units) pour construire la base de données
de topologie.
2. Comme OSPF, chaque routeur utilise Dijkstra pour déterminer le chemin optimal.
3. Prend en charge plusieurs niveaux de routage (Level 1 et Level 2).
Avantages :
Plus simple et évolutif qu’OSPF pour les très grands réseaux.
Moins gourmand en ressources CPU.
Utilisé dans les infrastructures MPLS et ISP.
5⃣ BGP (Border Gateway Protocol) – Path Vector
Protocole de routage inter-domaine (utilisé sur Internet).
Caractéristiques :
• Type : Path Vector (vecteur de chemin).
• Algorithme : Basé sur des politiques de routage plutôt que sur des métriques fixes.
• Métrique : Utilise l’AS-Path, Local Preference, MED, Weight.
Fonctionnement :
1. Chaque AS (Autonomous System) échange des routes avec ses pairs.
2. Les mises à jour sont incrémentales et non périodiques.
3. Utilise une table de routage BGP (RIB - Routing Information Base).
Types de BGP :
• eBGP (External BGP) → Utilisé entre AS différents.
• iBGP (Internal BGP) → Utilisé au sein du même AS.
Avantages :
Indispensable pour le routage global sur Internet.
Permet une grande flexibilité et personnalisation des routes.
Fonctionne bien avec MPLS, VPN et SD-WAN.
Conclusion
Chaque protocole de routage est adapté à un contexte spécifique :
RIP pour petits réseaux,
EIGRP pour réseaux Cisco,
OSPF et IS-IS pour grandes entreprises,
BGP pour Internet.
Besoin d’un approfondissement sur un de ces protocoles ?
