Comparaison de l'algorithme d'état de lien avec l'algorithme de vecteur de distance
Nous savons que lorsqu'un paquet arrive à un routeur, le routeur indexe une table de transfert et détermine l'interface de liaison à laquelle le paquet doit être livré. Et les algorithmes de routage fonctionnent sur des routeurs réseau, échangeant et calculant les informations utilisées pour configurer ces tables de transfert. Le but d'un algorithme de routage est de trouver un bon chemin entre le routeur source et le routeur de destination parmi un ensemble de routeurs. Normalement, un bon chemin est celui qui a le moins de coût et c'est aussi le chemin le plus court.
Il existe certains types d'algorithmes de routage tels que les états de liaison ou les algorithmes de routage à vecteur de distance. Alors que l'algorithme des états de liens est un algorithme utilisant des informations globales, l'algorithme de vecteur de distance est itératif, asynchrone et distribué. Pour l'algorithme DV, chaque nœud ne parle qu'à ses voisins directement connectés, mais fournit à son voisin les estimations de coûts les plus faibles de lui-même à tous les nœuds. Pour l'algorithme LS, chaque nœud parle avec tous les autres nœuds, mais ne leur dites que le coût de leur comparaison directe de certains de leurs attributs. Il y a certains aspects pour nous de comparer ces deux algorithmes
Complexité des messages: avec l'état de la liaison, chaque nœud doit conserver les informations sur le coût de chaque liaison au sein du réseau. Et à chaque fois, si l'un des coûts est modifié, tous les nœuds. Avec l'algorithme de vecteur de distance, le message est échangé entre deux hôtes qui sont directement connectés l'un à l'autre. Et si le changement de coût dans la liaison qui appartient au chemin de moindre coût pour l'un des nœuds, l'algorithme DV mettra à jour la nouvelle valeur. Mais si le changement n'appartient pas à la partie la moins coûteuse entre 2 hôtes, il n'y aura pas de mise à jour
Vitesse de convergence: l'implémentation de LS est un O (| N | 2) qui nécessite un message O (| N || E |). Mais avec l'algorithme DV, il peut converger lentement et avoir des boucles de routage pendant que l'algorithme converge. De plus, l'algorithme DV souffre également du problème de comptage à l'infini.
Robustesse: pour LS, lorsqu'un routeur est en panne, il peut diffuser un coût incorrect pour le plus proche. Et aussi, un nœud peut corrompre ou supprimer le paquet qu'il obtient dans le cadre d'une diffusion LS. Cependant, un nœud LS calcule pour sa propre table de transfert et un autre nœud effectue le calcul pour lui-même. Ainsi, le calcul est séparé d'une manière ou d'une autre au sein de LS, ce qui assure la robustesse. Pour DV, le mauvais chemin de moindre coût peut être transmis à plusieurs nœuds ou à l'ensemble du nœud, de sorte que le mauvais calcul sera traité dans l'ensemble du réseau. Ce problème de DV est bien pire que l'algorithme LS.