基于链路破坏度的动态自适应的路由震荡抑制方法

摘要

一种基于链路破坏度的动态自适应的路由震荡抑制方法，是在路由器检测到链路发生故障时，根据该故障链路的当前链路破坏度值调整震荡抑制模型中的各个参数值；再基于振荡抑制模型的传统震荡抑制方法抑制震荡，以实现动态自适应的路由震荡抑制。本发明优点有两个：（1）自适应调整震荡抑制策略：由于破坏度体现链路的实时状态，本发明设置的参数都能够随着破坏度的变化而变化，实现了自适应的路由震荡抑制技术。（2）操作步骤简单，无需对传统路由协议做大量修改，工程上便于部署与实施。因此，本发明具有很好的推广应用前景。

主权项

一种基于链路破坏度的动态自适应的路由震荡抑制方法，其特征在于：当路由器检测到链路发生故障时，根据该故障链路的当前链路破坏度值调整震荡抑制模型中的各个参数值；再基于振荡抑制模型的传统震荡抑制方法抑制震荡，以实现动态自适应的路由震荡抑制；所述方法包括下列操作步骤： (1)路由器按照设定周期检测网络中的各个链路状态：判断网络中是否出现故障链路，若未出现故障链路，则继续执行该步骤(1)的周期检测网络的操作；若发现网络中存在故障链路，则执行后续步骤(2)； (2)路由器判断该故障链路是否为该路由器的直连链路，若是直连链路，则计算故障链路的破坏度，否则，不执行此操作； (3)路由器根据该故障链路的故障链路破坏度值，从震荡抑制策略表中读取其所对应的各个抑制参数值；(4)路由器根据震荡抑制策略表中对应的震荡抑制参数值，调整震荡抑制模型中的各个相应抑制参数； (5)路由器根据震荡抑制模型中调整后的抑制参数执行震荡抑制操作；启动决定惩罚值的衰减速率的衰减定时器，即从衰减定时器启动到其定时结束期间，根据链路状态的下述三种变化，分别执行相应的不同操作内容； (A)链路状态发生多次翻转，即至少发生一次由坏变好和一次由好变坏； 根据链路状态(A)情况，路由器执行的震荡抑制流程包括下列操作内容： (5A1)若检测到链路状态由坏变好时，不改变该链路两端的路由器接口的惩罚值，路由器继续执行震荡抑制操作；或 (5A2)若检测到链路状态由好变坏，就根据惩罚值增量增加该故障链路两端路由器接口的惩罚值，并判断该惩罚值是否超过抑制门限；若未超过，则不对该故障链路的路由器接口执行任何操作，并继续监测链路的状态；若该惩罚值超过了抑制门限值，表明该链路需要进行震荡抑制，则执行后续步骤(5A3)； (5A3)路由器不论该故障链路两端的路由器接口为何种状态，都将这些接口状态设置为不可用，并关闭接口；直到衰减定时器定时结束后，路由器重启衰减定时器，即返回执行步骤(5A1)； (B)链路状态未发生变化，始终处于坏的状态； 根据链路状态(B)情况，路由器执行的震荡抑制流程包括下列操作内容：该故障链路两端的路由器接口的惩罚值维持不变，路由器继续监测该故障链路的状态；直到衰减定时器定时结束后，路由器重启衰减定时器； (C)链路状态未发生变化，始终保持好的状态； 根据链路状态(C)情况，路由器执行的震荡抑制流程包括下列操作内容：根据衰减值增量减小该链路两端的路由器接口的惩罚值，并判断该调整后的惩罚值是否小于重用门限，若是，则不论该链路两端的路由器接口为何种状态，都将该链路两端的路由器接口状态设置为可用；否则，即该惩罚值大于重用门限，则对该链路继续执行震荡抑制，也就是不开启该链路的路由器接口；直到衰减定时器定时结束后，路由器重启衰减定时器； (6)当故障链路恢复正常后，该故障链路两端的路由器接口的惩罚值根据衰减值增量而随时间减小，当该惩罚值小于重用门限时，路由器解除该故障链路的震荡抑制，即将抑制的路由器接口置为可用状态，重新开启接口。