Question

这个算法有很多问题但是我还没有找到它如何处理负重量周期？假设路由器x从路由器y获得更新，y到z的成本是5.稍后，路由器x从路由器y获得更新，现在y到z的成本是2。路由器x做什么？我的理解是，Bellman Ford算法表明在这种情况下应该提出错误。但是什么距离矢量路由算法 - 只是更新它或引发错误或其他什么？

Answer 1

不确定我是否正确地阅读了这个问题。路由器的更新可以指定路径的新成本，无论它是高于还是低于之前。如果x从y获取更新为z的路径，成本为2（最初为5），那么x应该只使用新的成本路径更新其转发表，如果是最低成本路径，则使用此路径到达z。

Answer 2

Bellman-Ford Algortihm的低成本和链路成本的下一跳更新之间存在冲突，第一个可以在两个或更多不同接口之间完成以获得更低的成本，例如：

**案例1：**路由器A有3个邻居N1，N2，N3和N1，N2，N3有X作为邻居

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

对于路由器A，我们有：

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

-Here A将通过N3选择X（在N1，N2，N3之间），因为它是最低一个情况2：如果链接成本在（X-）之间N3 = 2）已经改为（X-N3 = 8）我们假设由于链接的配置（即使8超过2但是它是义务），N3应该告知A有关A 必须将成本从（X通过N3 = 3）更新为（X通过N3 = 9），因此我们返回到情况（1）：选择将通过N1的最低成本

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

距离矢量路由算法如何处理负权重周期？

2 个答案: