La différence antérieure entre le vecteur de distance et le routage à l’état des liens réside dans le fait que, dans le routage à vecteur de 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.
Tableau de comparaison
| Base de comparaison | Routage vectoriel de distance | Routage d'état des liens |
|---|---|---|
| Algorithme | Bellman Ford | Dijsktra |
| Vue du 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 de vecteur à distance
En 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 envoyer 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.
Les algorithmes de routage à vecteur de distance envoient périodiquement tout ou partie de leur table de routage à leurs voisins adjacents. Les routeurs utilisant un protocole de routage à vecteur de distance enverront 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 de 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 le routage à état de 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 envoie les messages au réseau et collecte les informations auprès des routeurs auxquels il est directement connecté. Il fournit également des informations indiquant 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 envoie des mises à jour déclenchées lorsqu'un changement de réseau se produit et envoie des mises à jour périodiques à des intervalles de temps longs tels que 30 minutes. Si le lien change d'état, le périphérique a détecté que l'altération génère et propage un message de mise à jour concernant ce lien vers tous les routeurs. Ensuite, chaque routeur prend une copie du message de mise à jour et met à jour sa table de routage, puis transmet le message à tous les routeurs voisins.
Cette inondation du message de 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.
Différences clés entre le routage de vecteur de distance et le routage d'état de lien
- 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.
- 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.
- 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.
- 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.
- La fréquence de mise à jour dans les deux techniques de routage est une mise à jour différente du vecteur de distance périodiquement alors que la fréquence de mise à jour de l'état de la liaison utilise des mises à jour déclenchées.
- 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.
- 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é.
- 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.
- Le vecteur de distance n'a pas de structure hiérarchique alors qu'en routage d'é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 sont partagées uniquement avec les voisins. En revanche, dans le routage à l’état des liens, les routeurs partagent les connaissances relatives à leurs voisins et les informations sont partagées avec tous les routeurs.
