Comment l'algorithme de routage des vecteurs de distance gère-t-il les cycles de poids négatifs?

StackOverflow https://stackoverflow.com/questions/19849384

Question

Il y a pas mal de questions ici sur cet algorithme, mais je n'ai pas pu constater que cela gérerait-il les cycles de poids négatifs? Supposons qu'un routeur X obtienne la mise à jour du routeur Y que le coût de Y à Z est 5. Plus tard, le routeur X obtient la mise à jour du routeur Y que le coût de Y à Z est maintenant 2. Que fait le routeur X? Je comprends que l'algorithme Bellman Ford indique qu'une erreur devrait être augmentée dans ce cas. Mais quel algorithme de routage des vecteurs de distance fait - mettez-le simplement à jour ou augmentez une erreur ou autre chose?

Était-ce utile?

La solution

Je ne sais pas si je lis cette question correctement. Les mises à jour des routeurs peuvent spécifier un nouveau coût pour un chemin, qu'il soit plus élevé ou inférieur qu'auparavant. Si x obtient une mise à jour de Y pour un chemin vers Z avec un coût de 2 (à l'origine 5), alors X devrait simplement mettre à jour sa table de transfert avec le nouveau chemin de coût et utiliser ce chemin pour arriver à Z s'il s'agit du chemin le moins coûteux.

Autres conseils

Vous avez un conflit entre le coût inférieur de Bellman-Ford Algortihm et la prochaine mise à jour de houblon du coût du lien, le premier peut être fait entre deux ou plusieurs interfaces différentes Pour obtenir le coût moins cher, pour l'exemple:

** Cas 1: ** Le routeur A a 3 voisins N1, N2, N3 et N1, N2, N3 ont X en tant que voisin 

|---2----N1-----4----|
A`--4----N2-----3----X
|---1----N3-----2----|

Pour le routeur, nous avons: 

 X via N1 =6 
 X via N2=7            the lowest is :**X Via N3=3**
 X Via N3=3

-Ir a un choix x via N3 (entre N1, N2, N3) car il est le plus bas une Cas 2: Si le coût du lien entre (x-n3 = 2) a été modifié en (x-n3 = 8), nous supposons en raison d'une configuration du lien (même 8 est supérieur à 2 mais c'est une obligation), N3 devrait informer un à ce sujet et un doit mettre à jour le coût de (X via n3 = 3) à (x via n3 = 9), donc nous revenons au cas (1): choisissez le coût le plus bas qui sera via N1

     X via N1 =6 
     X via N2=7            ****the lowest is :**X Via N1=6******
     X Via N3=9
Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top