在距离矢量路由协议的情况下，什么时候说系统已经收敛？
When to say that system has converged, in case of distance vector routing protocol?
我了解到距离矢量路由协议是 Bellman-Ford 算法的分布式版本。
它用于查找网络中每个节点到每个其他节点的最短路径。
因此，每个节点都会将其路由 table 信息（到网络中所有其他节点的计算距离）通告给其邻居，同时向邻居节点学习。
所以，我的问题是这些广告在邻居之间持续发生多长时间？即，既然是分布式系统，每个节点如何知道整个系统已经收敛，我应该停止广告。
就像 Bellman-Ford（集中式）算法的情况一样，我们可以说当迭代次数等于图中的边数减一（图中的链接数减一）时发生收敛网络），我们可以停止算法执行...
对该主题的更多了解和搜索不同文章使我得出以下结论。
以下是维基百科的摘录 - 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.
所以这表明 - 在使用距离矢量协议的分布式网络中，当节点估计的 shortest-path 距离不再发生变化时，节点将停止发布信息。而在这个阶段，可以说分布式网络已经收敛了。
- 一旦网络中的节点成为网络的一部分，网络中的节点就会开始公布其初始 table（其中将包含到直接连接节点的距离信息）。
- 并且它一直向它的邻居通告距离信息，直到它的table发生变化。
我了解到距离矢量路由协议是 Bellman-Ford 算法的分布式版本。 它用于查找网络中每个节点到每个其他节点的最短路径。
因此，每个节点都会将其路由 table 信息（到网络中所有其他节点的计算距离）通告给其邻居，同时向邻居节点学习。
所以，我的问题是这些广告在邻居之间持续发生多长时间？即，既然是分布式系统，每个节点如何知道整个系统已经收敛，我应该停止广告。
就像 Bellman-Ford（集中式）算法的情况一样，我们可以说当迭代次数等于图中的边数减一（图中的链接数减一）时发生收敛网络），我们可以停止算法执行...
对该主题的更多了解和搜索不同文章使我得出以下结论。 以下是维基百科的摘录 - 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.
所以这表明 - 在使用距离矢量协议的分布式网络中，当节点估计的 shortest-path 距离不再发生变化时，节点将停止发布信息。而在这个阶段，可以说分布式网络已经收敛了。
- 一旦网络中的节点成为网络的一部分，网络中的节点就会开始公布其初始 table（其中将包含到直接连接节点的距离信息）。
- 并且它一直向它的邻居通告距离信息，直到它的table发生变化。