在距离矢量路由协议的情况下,何时说该系统已经收敛?

时间:2019-06-24 16:42:31

标签: algorithm graph routing distributed

我了解距离矢量路由协议是Bellman-Ford算法的分布式版本。 它用于查找从网络中每个节点到每个其他节点的最短路径。

因此,每个节点都将其路由表信息(到网络中所有其他节点的计算距离)通告给其邻居,并从邻居节点处学习。

所以,我的问题是这些广告在邻居之间持续发生多长时间?也就是说,由于这是一个分布式系统,因此每个节点如何得知整个系统已经融合,因此我应该停止发布广告。

就像Bellman-Ford(集中式)算法一样,我们可以说,当迭代次数等于图中边数的一分之一(网络中链接数的一分之一)时,收敛就发生了。 ,我们可以停止算法的执行...

1 个答案:

答案 0 :(得分:0)

对该主题的更多学习和搜索其他文章使我得出以下结论。 以下是维基百科的摘录-https://en.wikipedia.org/wiki/Distance-vector_routing_protocol#Example

  

所有路由器都没有新的最短路径要广播。   因此,没有路由器收到任何可能   更改其路由表。该算法停止了。

因此,这表明-在使用距离矢量协议的分布式网络中,当估计的最短路径距离没有更多变化时,节点将停止发布信息。在这个阶段,您可以说分布式网络已经融合。

  1. 一旦成为网络的一部分,网络中的节点便开始发布其初始表(该表将包含到直接连接的节点的距离信息)。
  2. 并且它一直在向邻居通告距离信息,直到其表发生变化为止。