[发明专利]OSPF快速恢复方法

权利要求书

1.一种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。

2.如权利要求1所述的OSPF快速恢复方法，其特征在于， 最小等待时间为100ms。