一种链路状态路由协议的收敛优化方法

针对现有链路状态路由协议的路由收敛性能水平与路由前缀数正相关,提出了一种链路状态路由协议的收敛优化方法,即通过将路由前缀表项与节点表项分离并且进行级联存储,在网络出现故障的情况下,只需要更新节点表项及对应的下一跳块转发表项即可完成路由收敛过程,使网络故障场景下链路状态路由协议收敛性能与路由前缀数量无关,只与网络设备节点数量正相关,从而极大地提高了链路状态路由协议的路由收敛性能。