La configuration manuelle des routes sur une table de routage pour chaque appareil d'un grand réseau serait une tâche incroyablement fastidieuse. Pour automatiser ce processus, nous utilisons des protocoles de routage dynamiques. Ces protocoles permettent aux routeurs de s'adapter automatiquement aux changements du réseau en apprenant différentes routes, en les intégrant dans la table de routage et en acheminant les paquets en conséquence. Il existe deux principaux types de protocoles de routage : vecteur de distance et état de lien.
Protocoles à Vecteur de Distance
Les protocoles à vecteur de distance fonctionnent sur le principe du « routage par rumeur ». Chaque routeur partage l'intégralité de sa table de routage avec ses voisins directement connectés à intervalles réguliers. Lorsqu'un routeur reçoit une table de routage d'un voisin, il met à jour la sienne avec toute nouvelle route ou toute route meilleure. La « distance » est généralement mesurée par une métrique telle que le nombre de sauts (hop count). Cette méthode est simple mais peut être lente à converger et est sensible aux boucles de routage. Un exemple de protocole à vecteur de distance est le protocole d'information de routage (RIP).
Protocoles à État de Lien
En revanche, les protocoles à état de lien fournissent à chaque routeur une carte complète de la topologie du réseau. Au lieu de partager leur table de routage complète, les routeurs envoient des informations sur l'état de leurs propres liens (par exemple, les voisins connectés et le coût de la connexion) à tous les autres routeurs du réseau. En utilisant ces informations, chaque routeur peut construire indépendamment une carte identique du réseau et calculer le meilleur chemin vers chaque destination. Cette approche conduit à une convergence du réseau plus rapide et est plus évolutive que les protocoles à vecteur de distance. Un exemple est le protocole Open Shortest Path First (OSPF).
Convergence du Réseau
Avant d'approfondir les protocoles, il est important de comprendre un concept clé du routage connu sous le nom de convergence du réseau. Lors de l'utilisation de protocoles de routage, les routeurs communiquent pour recueillir et échanger des informations. La convergence est l'état où tous les routeurs ont une vue cohérente et précise de la topologie du réseau. Lorsque chaque table de routage mappe correctement l'ensemble du réseau, le réseau est considéré comme « convergent ». Si un changement se produit, comme la défaillance d'un lien, la convergence est temporairement rompue jusqu'à ce que tous les routeurs apprennent le changement et mettent à jour leurs tables de routage.