Les protocoles à vecteur de distance constituent une catégorie fondamentale de protocoles de routage utilisés dans les réseaux informatiques. Ils déterminent le meilleur chemin pour les paquets de données en fonction de la distance, qui est généralement mesurée par le nombre de sauts (hop count). Dans ce type de routage réseau, chaque routeur maintient une table de la « distance » vers tous les réseaux connus.
Comment fonctionnent les protocoles à vecteur de distance
Le principe fondamental d'un protocole à vecteur de distance est simple : les routeurs partagent leurs informations de routage avec leurs voisins immédiats. Ce processus est parfois appelé « routage par rumeur ». Par exemple, si le routeur A sait qu'il est à 3 sauts du réseau X, et que le routeur B est un voisin direct du routeur A, le routeur B peut en déduire qu'il est à 4 sauts du réseau X via le routeur A. Lorsqu'il existe plusieurs chemins vers la même destination, le protocole choisira toujours le chemin avec le nombre de sauts le plus bas.
Avantages et inconvénients
Les protocoles à vecteur de distance sont simples à configurer et fonctionnent bien dans les réseaux petits et stables. Cependant, ils présentent des limites importantes qui les rendent moins adaptés aux environnements plus vastes et plus complexes.
L'un des principaux inconvénients est la lenteur de la convergence. Les routeurs diffusent périodiquement l'intégralité de leur table de routage à leurs voisins, ce qui peut consommer une bande passante et une puissance de traitement considérables, surtout à mesure que le réseau grandit. Si un changement de réseau se produit, il peut falloir beaucoup de temps pour que cette information se propage à tous les routeurs.
Un autre inconvénient majeur est que le chemin le plus court en termes de nombre de sauts n'est pas toujours le plus efficace. Un chemin avec moins de sauts pourrait avoir des liaisons plus lentes (par exemple, 10 Mbps) par rapport à un chemin avec plus de sauts qui utilise des liaisons plus rapides (par exemple, 1 Gbps). Les protocoles à vecteur de distance sont généralement inconscients de la vitesse des liaisons, ce qui conduit à des décisions de routage sous-optimales.
RIP, un exemple courant
L'un des protocoles à vecteur de distance les plus connus est le Protocole d'Information de Routage (RIP). C'est un exemple classique qui illustre clairement les principes et les limites de cette famille de protocoles.
- Mises à jour périodiques : RIP diffuse l'intégralité de sa table de routage à tous les voisins toutes les 30 secondes.
- Limite du nombre de sauts : Pour éviter les boucles de routage et contrôler le trafic réseau, RIP impose un nombre de sauts maximal de 15. Toute route nécessitant 16 sauts est considérée comme inaccessible.
En raison de ces caractéristiques, RIP est rarement utilisé dans les réseaux de production modernes, mais il constitue un excellent outil d'apprentissage dans un guide pour débutants sur le réseau Linux et les concepts de routage.