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

Question

在此算法上，这里有很多问题，但我还没有发现它如何处理负重周期？假设路由器X从路由器y获取更新，y到z的成本为5。稍后，路由器x从路由器y获得更新，y到z的成本为2现在。路由器X做什么？我的理解是，贝尔曼·福特（Bellman Ford）算法指出，在这种情况下应提出错误。但是，哪些距离向量路由算法可以使用 - 只需对其进行更新或提出错误或其他内容？

Answer 1

不知道我是否正确阅读了这个问题。路由器的更新可以指定道路的新成本，无论其高度或低于以前。如果X从y获得了Z的更新，以达到Z的成本为2（最初为5），则X应该简单地使用新的成本路径更新其转发表，并使用此路径使用此路径，如果它是最小的成本路径。

Answer 2

您在Bellman-Ford Algortihm的较低成本与链接成本的下一个HOP更新之间存在冲突，可以完成第一个 在两个或更多不同的接口之间 为了获得更便宜的成本，以获取：

**情况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

- 在这里，A将通过N3（N1，N2，N3）选择X，因为它是 最低的 一 案例2： 如果（x-n3 = 2）之间的链接成本已将其更改为（x-n3 = 8），我们假设由于链接的配置（即使8个超过2个，但这是义务），n3应该告知一个关于那和一个 必须更新来自 （x via n3 = 3）至（x via n3 = 9），因此我们返回案例（1）：选择将通过n1的最低成本

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