我了解距离矢量路由协议是Bellman-Ford算法的分布式版本。 它用于查找从网络中每个节点到每个其他节点的最短路径。
因此,每个节点都将其路由表信息(到网络中所有其他节点的计算距离)通告给其邻居,并从邻居节点处学习。
所以,我的问题是这些广告在邻居之间持续发生多长时间?也就是说,由于这是一个分布式系统,因此每个节点如何得知整个系统已经融合,因此我应该停止发布广告。
就像Bellman-Ford(集中式)算法一样,我们可以说,当迭代次数等于图中边数的一分之一(网络中链接数的一分之一)时,收敛就发生了。 ,我们可以停止算法的执行...
答案 0 :(得分:0)
对该主题的更多学习和搜索其他文章使我得出以下结论。 以下是维基百科的摘录-https://en.wikipedia.org/wiki/Distance-vector_routing_protocol#Example
所有路由器都没有新的最短路径要广播。 因此,没有路由器收到任何可能 更改其路由表。该算法停止了。
因此,这表明-在使用距离矢量协议的分布式网络中,当估计的最短路径距离没有更多变化时,节点将停止发布信息。在这个阶段,您可以说分布式网络已经融合。