Routage Dynamique - Maîtriser les Protocoles Avancés

Objectifs d'apprentissage

• Comprendre la classification des protocoles de routage dynamique et leurs différences fondamentales
• Maîtriser les concepts de protocoles Classful et Classless et leurs impacts sur les réseaux modernes
• Analyser les facteurs influençant la vitesse de convergence dans les protocoles de routage
• Évaluer le rôle des métriques dans la sélection des meilleurs chemins et leur représentation dans la table de routage
• Distinguer les mécanismes des protocoles à vecteur de distance et à état des liens
• Expliquer le fonctionnement interne des tables de routage et leur mise à jour dynamique

Public cible

Ce cours s'adresse aux administrateurs réseau, ingénieurs en infrastructure, étudiants en informatique et tout professionnel souhaitant approfondir sa compréhension des protocoles de routage dynamique. Une connaissance de base des concepts réseaux (adressage IP, sous-réseaux) et des routeurs est recommandée.

Classification des protocoles de routage

Les protocoles de routage dynamique se classent principalement selon leur méthode de propagation des informations : vecteur de distance (comme RIP) ou état des liens (comme OSPF). Les protocoles à vecteur de distance partagent régulièrement des mises à jour complètes de leurs tables de routage avec leurs voisins directs, tandis que les protocoles à état des liens diffusent des informations précises sur l'état de chaque lien à tous les routeurs du domaine.

Protocoles Classful et Classless

Les protocoles Classful (ex: RIPv1) ne transmettent pas d'informations sur le masque de sous-réseau, imposant une interprétation basée sur les classes d'adresses historiques (A, B, C). Les protocoles Classless (ex: RIPv2, OSPF) incluent le masque dans les mises à jour, permettant le VLSM (Variable Length Subnet Masking) et le CIDR (Classless Inter-Domain Routing), essentiels pour une allocation efficace des adresses IP.

Vitesse de Convergence

La convergence désigne le temps nécessaire à tous les routeurs pour synchroniser leurs tables de routage après un changement topologique. Les protocoles à état des liens convergent généralement plus vite grâce à leur vue complète du réseau, tandis que les protocoles à vecteur de distance peuvent souffrir de problèmes comme le "count to infinity". Des mécanismes comme les mises à jour déclenchées ou les routes poison-reverse améliorent la convergence.

Les Métriques

Les métriques sont des valeurs numériques utilisées par les protocoles de routage pour déterminer le meilleur chemin vers une destination. Chaque protocole utilise des métriques différentes : RIP compte les sauts (hops), EIGRP combine bande passante, délai, charge et fiabilité, tandis qu'OSPF utilise le coût basé sur la bande passante. Ces valeurs sont comparées pour sélectionner le chemin optimal dans la table de routage.

Le champ "métrique" dans la table de routage

La table de routage affiche la métrique associée à chaque route, permettant aux administrateurs de comprendre pourquoi un chemin particulier a été sélectionné. Par exemple, une route OSPF affichera un coût cumulé calculé à partir des coûts des interfaces traversées. Ce champ est crucial pour le dépannage et l'optimisation des chemins réseau.

Vecteur de distance ou État des liens

Les protocoles à vecteur de distance (comme RIP) sont simples à configurer mais limités en évolutivité, avec une convergence lente. Les protocoles à état des liens (comme OSPF) nécessitent plus de ressources mais offrent une vue détaillée du réseau, une convergence rapide et supportent mieux les grands réseaux. Le choix dépend des besoins spécifiques en termes de taille, de complexité et de criticité du réseau.

Opération d'un protocole à vecteur de distance

Un routeur utilisant un protocole à vecteur de distance envoie périodiquement sa table de routage complète à ses voisins directs. Chaque routeur ajoute sa propre métrique aux routes reçues avant de les propager. Ce processus itératif peut conduire à des boucles de routage sans mécanismes comme le split horizon ou les mises à jour déclenchées.

La Table de routage

La table de routage est une base de données dynamique stockant les chemins vers les réseaux connus, avec pour chaque entrée : le réseau de destination, le next-hop, l'interface de sortie et la métrique associée. Les routes apprises via des protocoles dynamiques sont marquées différemment des routes statiques, permettant une gestion flexible des préférences de routage.

Opération du protocole à état des liens

Les protocoles à état des liens fonctionnent en quatre phases : découverte des voisins (via des paquets Hello), échange d'informations sur les liens, construction d'une base de données topologique identique sur tous les routeurs, et calcul des chemins les plus courts via l'algorithme de Dijkstra. Cette approche garantit une convergence rapide et évite les boucles de routage.

Comparaison des protocoles

RIPv2, adapté aux petits réseaux, est simple mais limité à 15 sauts. OSPF, plus complexe, supporte les grands réseaux avec des zones hiérarchiques. EIGRP, propriétaire Cisco, combine des caractéristiques des deux approches avec des métriques avancées. BGP domine le routage inter-domaine sur Internet grâce à sa politique de routage flexible.

Bonnes pratiques de configuration

Une configuration efficace implique : le choix du protocole adapté à la taille du réseau, la définition de métriques cohérentes, l'activation des fonctions de sécurité (authentification), et la segmentation en zones ou systèmes autonomes si nécessaire. Le monitoring régulier des tables de routage et des états de voisinage est essentiel pour maintenir un réseau optimal.