在网状网络协议的上下文中,“收敛”是什么意思?

网络工程 路由 无线的 IEEE-802.11 临时无线 olsr
2021-07-14 14:03:29

我正在阅读有关 BATMAN 和 OLSR 之类的网状网络协议,并且不断遇到“收敛”一词。

例如,在这个来自 BATMAN 文档的页面中,有一个名为“收敛速度”的部分,我看到很多学术论文都提到了不同网状路由协议的“收敛分析”。

有人可以向我解释在这种情况下“收敛”是什么意思,以及它是如何衡量的?

1个回答

路由收敛意味着所有路由器都收到了所有路由更新,并更新了它们的路由表以反映这些变化。

不同的路由协议以不同的方式、不同的时间传播路由更改。例如,某些路由协议会​​定期将所有路由发送到邻居,因此更改可能需要很长时间才能到达每个路由器。另一方面,一些路由协议会​​在路由器知道更改后立即将任何更改发送给邻居,因此更新很快就会到达所有路由器。

一旦 AS 中的所有路由器都有更新,路由协议就收敛了。在所有路由器都知道更新之前,数据包可能会丢失,因此收敛时间很重要。