收敛不是一个确定协议的唯一过程,一个共同特征是该过程是拓扑变化的结果。有一次我找到了更好的定义,但我失去了它:\
我的问题是,我可以说收敛是运行算法完成任务所需的时间吗?
编辑:完成任务..当拓扑发生变化时
收敛不是一个确定协议的唯一过程,一个共同特征是该过程是拓扑变化的结果。有一次我找到了更好的定义,但我失去了它:\
我的问题是,我可以说收敛是运行算法完成任务所需的时间吗?
编辑:完成任务..当拓扑发生变化时
您的定义在网络空间中可能有点过于笼统。“完成任务”必须根据场景进行调整
Linux 信息项目为融合提供了明确的定义。
收敛是网络拓扑变化的结果,即链路变得可用或不可用。当这种情况发生时,每个路由器独立地运行一个路由算法来重新计算度量并根据这些信息建立一个新的路由表。一旦所有的路由表都被更新,收敛就完成了。
大多数情况下,收敛被描述turning from certain state to another state through multiple states
为路由甚至生成树。如果我们有 4 个状态,比如生成树blocking
-> lessening
-> learning
->forwarding
所以从阻塞转向转发,这就是所谓的完全收敛,但是如果进程在任何不能称为收敛的特定状态下中断,整个进程将重建一定时间后
在路由中,收敛是路由器更新其路由表以反映拓扑变化的行为,并且在所有路由表都已更新时完成。