algorithm - 在距离矢量路由协议(protocol)的情况下，什么时候说系统已经收敛？

Question

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

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

所以，我的问题是这些广告在邻居之间持续发生多长时间？即，既然这是一个分布式系统，每个节点如何知道整个系统已经收敛，我应该停止广告。

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

Answer 1

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

None of the routers have any new shortest-paths to broadcast. Therefore, none of the routers receive any new information that might change their routing tables. The algorithm comes to a stop.

所以这表明 - 在使用距离矢量协议(protocol)的分布式网络中，当节点估计的最短路径距离不再发生变化时，节点将停止发布信息。在此阶段，您可以称分布式网络已经收敛。

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