OSPF快速恢复方法

摘要

本发明提出一种OSPF快速恢复方法，包括以下步骤：检测故障；生成新的链路状态公告LSA反映拓扑变化，通过洪泛的方式传播给每个路由器；每个路由器根据新的拓扑重新计算路由。本发明通过调整OSPF协议中的计时器，使得OSPF协议能够在网络稳定偶然出现故障的情况下达到快速收敛；在网络不稳定的情况下，能够减缓对故障的响应速度，不消耗过多的网络资源。

主权项

一种OSPF快速恢复方法，其特征在于，包括以下步骤：检测故障；生成新的链路状态公告反映拓扑变化，通过洪泛的方式传播给每个路由器；所述每个路由器根据新的拓扑重新计算路由；所述检测故障采用双向故障检测技术；所述生成新的链路状态公告时引入令牌桶算法，包括以下步骤：计时器每隔5秒产生一个令牌token，最大token数为3；如果需要产生链路状态公告LSA时，token数为0，则延迟请求，直至token数变为1，否则，立即产生一个LSA，并减少token数；所述每个路由器根据新的拓扑重新计算路由时采用令牌桶算法，包括以下步骤：路由计算间隔定时器每个5秒产生一个token，最大token数为3；如果需要计算路由时，token数为0，则延迟计算，直至token数变为1，否则，在最小等待时间后开始计算；所述的OSPF快速恢复方法，还包括：当网络中存在链路抖动时，采用慢恢复机制；所述慢恢复机制采用两个计时器watch_timer和report_timer进行控制，其中，watch_timer和report_timer的初始值均设置为0秒，report_timer的取值为0、10、20、40、80、160、320、600秒；所述慢恢复机制包括以下步骤：链路发生故障并恢复后，在report_timer之后报告该次恢复，同时将watch_timer设置为600秒；如果在watch_timer超时之前再次发生故障，则报告该故障，取消watch_timer，同时将report_timer的取值设置为当前取值的下一个；如果watch_timer超时，则将report_timer重新设置为0。