Contenu

• Tableau de comparaison
• Définition du routage à vecteur de distance
• Définition du routage d'état des liens
• Conclusion

Routage est le mécanisme de transfert d'informations d'une source à une destination sur un interréseau. Le routage à vecteur de distance et le routage à l’état des liens sont deux des algorithmes de routage, classés en fonction de la façon dont les tables de routage sont mises à jour.

La différence préalable entre le vecteur de distance et le routage à l’état de liaison réside dans le fait que, dans le routage de vecteur à distance, le routeur partage la connaissance de l’ensemble du système autonome, tandis que dans le routage à l’état de liaison, le routeur partage la connaissance des routeurs voisins du système autonome.

1. 1. Tableau de comparaison
   2. Définition
   3. Différences Clés
   4. Conclusion

Tableau de comparaison

Base de comparaison	Routage vectoriel de distance	Routage d'état des liens
Algorithme	Bellman Ford	Dijsktra
Vue de réseau	Informations de topologie du point de vue du voisin	Informations complètes sur la topologie du réseau
Meilleur calcul de chemin	Basé sur le plus petit nombre de sauts	Basé sur le coût
Mises à jour	Table de routage complète	Mises à jour de l'état des liens
Mises à jour de fréquence	Mises à jour périodiques	Mises à jour déclenchées
CPU et mémoire	Faible utilisation	Intensif
Simplicité	Grande simplicité	Nécessite un administrateur réseau formé
Temps de convergence	Modéré	Vite
Mises à jour	En diffusion	Sur multidiffusion
Structure hiérarchique	Non	Oui
Nœuds intermédiaires	Non	Oui

Définition du routage à vecteur de distance

Dans routage vectoriel de distance, un routeur n’a pas besoin de connaître le chemin complet de chaque segment de réseau; il suffit de connaître la direction ou le vecteur dans lequel se trouve le paquet. La technique détermine la direction (vecteur) et la distance (nombre de sauts) par rapport à n’importe quel réseau de l’interréseau.

Algorithmes de routage à vecteur de distance périodiquement tout ou partie de leur table de routage vers leurs voisins adjacents. Les routeurs utilisant un protocole de routage à vecteur de distance effectueront automatiquement des mises à jour périodiques, même en l'absence de modifications sur le réseau.

Un routeur peut vérifier toutes les routes connues et modifier sa table de routage locale sur la base des informations mises à jour reçues depuis le routage voisin. Ce processus est appelé «routage par rumeur» car les informations de routage dont dispose un routeur sur la topologie du réseau sont basées sur la perspective de la table de routage du routeur voisin.

RIP et IGRP est un protocole de vecteur de distance couramment utilisé qui utilise le nombre de sauts ou ses métriques de routage.

Définition du routage d'état des liens

Dans routage d'état des liens, chaque routeur tente de créer sa propre carte interne de la topologie du réseau. Lors de la phase initiale de démarrage, lorsqu'un routeur devient actif, il entre dans le réseau et collecte les informations auprès des routeurs auxquels il est directement connecté. Il indique également si le lien pour atteindre le routeur est actif ou non. Ces informations sont utilisées par d'autres routeurs pour créer une carte de la topologie du réseau. Ensuite, le routeur utilise la carte pour choisir le meilleur chemin.

Les protocoles de routage d'état des liens répondent rapidement aux modifications du réseau. Il déclenche des mises à jour lorsqu'un changement de réseau se produit et s met à jour périodiquement à des intervalles de temps longs, par exemple 30 minutes. Si le lien change d'état, le périphérique a détecté que l'altération génère et propage une mise à jour concernant ce lien vers tous les routeurs. Ensuite, chaque routeur prend une copie de la mise à jour et met à jour sa table de routage, puis le transmet à tous les routeurs voisins.

Cette inondation de la mise à jour est nécessaire pour garantir que tous les routeurs mettent à jour leur base de données avant de créer une table de routage de mise à jour qui reflète la nouvelle technologie. Le protocole OSPF est l'exemple de routage d'état des liens.

1. L'algorithme de Bellman-Ford est utilisé pour effectuer le routage vectoriel de distance, tandis que Dijsktra est utilisé pour effectuer le routage d'état de liaison.
2. En routage vectoriel à distance, les routeurs reçoivent les informations topologiques du point de vue du voisin. Au contraire, dans le routage d'état des liens, le routeur reçoit des informations complètes sur la topologie du réseau.
3. Le routage à vecteur de distance calcule le meilleur itinéraire en fonction de la distance (nombre de sauts le plus petit). Par contre, l'acheminement par état des liens calcule le meilleur itinéraire sur la base du coût le plus bas.
4. Le routage d'état des liens met à jour uniquement l'état du lien, tandis que le routage Vecteur de distance met à jour la table de routage complète.
5. La fréquence de mise à jour dans les deux techniques de routage est une mise à jour différente du vecteur de distance périodiquement, tandis que la fréquence de mise à jour de l'état de la liaison utilise des mises à jour déclenchées.
6. L'utilisation du processeur et de la mémoire dans le routage vectoriel de distance est inférieure à celle du routage à l'état des liens.
7. Le routage vectoriel de distance est simple à mettre en œuvre et à gérer. En revanche, le routage de l'état des liens est complexe et nécessite un administrateur réseau formé.
8. Le temps de convergence dans le routage vectoriel de distance est lent et il souffre généralement du problème de comptage à l'infini. Inversement, le temps de convergence dans le routage d'état des liens est rapide et plus fiable.
9. Le vecteur de distance n’a pas de structure hiérarchique alors que dans le routage à l’état des liens, les nœuds peuvent avoir une structure hiérarchique.

Conclusion

Dans le vecteur de distance, le partage de routage, les informations de l'ensemble du système autonome et les informations ne sont partagés qu'avec les voisins. D'autre part, dans le routage d'état des liens, les routeurs partagent les connaissances relatives à leurs voisins et les informations sont partagées avec tous les routeurs.