在距离矢量路由中计数到无穷大

Question

我很难理解计数到无穷大的关键点。

我们说我们有一个网络

A-B-C-D-E

每个链接的费用为1.

根据Tanenbaum，

  

当A发生故障时，B会将其成本更新为A无穷大。但B收到来自C的广告，其中写着“我可以以{2}的成本到达A”。现在，B可以达到C，费用为1，因此它将A的距离更新为3。

在下一部分我遇到了问题。

他说，

  

现在C注意到它的邻居都可以以{3}的成本到达A。   “因此C会将距离A更新为4”

为什么会这样？因为已经C认为它可以以2的成本达到A。

根据Bellman Ford公式，这个成本低于3 + 1 = 4的成本。为什么不能简单地将2保持为距离而不是将其改为4？

Answer 1

因为从C到A的先前路线是经由B （成本2）。由于现在B向C宣布成本为3的新路由，C必须将成本更新为4.这可能发生在从B到A的路径发生变化并且成本较高的情况下; C必须使用新的费用。