[发明专利]控制路由震荡的方法和设备

说明书

技术领域

本发明涉及通信领域，特别涉及一种控制路由震荡的方法和设备。 

背景技术

一条路由间断性地出现并消失称为路由震荡，网络链路故障、网络维护以及网络误配置均会导致某些路由发生震荡。当有新的路由出现时，路由器会向邻居发送更新(update)消息；当有新的路由消失时，路由器会向邻居发送撤销(withdraw)消息；路由震荡会导致路由器在Internet内周期性地传播大量的更新或撤销消息。这些更新或撤销消息会占用链路的带宽以及增加路由器CPU的负荷。 

现有技术提供了一种BGP(Border Gateway Protocol，边界网关协议)抑制路由震荡的方法，该方法给每条路由设置一个惩罚值(Penalty)，当某条路由发生震荡时，将其惩罚值增加一个量(例如：1000)。当惩罚值达到规定的抑制门限(Suppress-limit)时，对该路由抑制(不向邻居路由器通告这条路由)。经过一段规定的时间后，如果该路由没有再次发生震荡，则将其惩罚值减少一半(即以指数速率减少惩罚值的值)。当惩罚值下降到规定的再使用门限(reuse-limit)时，解除对该路由的抑制，重新向其它路由器通告该路由。如果该路由被抑制后，再次波动，相应的惩罚值会继续累加。 

发明人在实现本发明的过程中，发现上述抑制路由震荡的方法存在以下问题： 

1)该方法将一段时间内路由震荡的次数作为判断一条路由未来是否稳定的基础，仅通过路由震荡的频率决定是否对路由进行抑制。一条路由震荡的愈快，它被抑制的愈快。如果一条路由震荡频率很低，该路由对应的惩罚值累加很少，能够在较短的时间将路由的惩罚值减少到再使用门限reuse-limit，这种方法不能对震荡频率很低的路由进行抑制。 

2)该方法没有找到真正导致网络震荡的路由，例如：在Internet中，如果多条路由都经过某一条公共链路，当这条链路发生故障时，这些路由都会失效。但是，通常情况下，由于路由器的处理速度和网络的传播速度的差异，对这些路由的撤销消息会在不同的时刻到达同一个路由器，导致这个路由器会选中实际上已经无效的路由作为最佳路由，并通告这个新的最佳路由，然而，针对这条新的最佳路由的撤销消息会很快到达该路由器，导致该路由器对 刚通告的最佳路由发送撤销消息，结果会导致在短时间内会有大量的路由撤销消息，当所有针对该公共链路的路由的撤销消息都到达时，路由收敛完毕，不会再次发生震荡，上述过程称为路径探索(path hunting或path exploration)。路径探索将导致一条路由在短时间内以极高的频率发生变化，其对应的惩罚值很大，通过上述抑制路由震荡的方法将会对这类路由进行抑制，并且抑制时间很长，大约15分钟，造成路由的收敛速度减慢。 

发明内容

为了合理地控制对震荡路由的抑制，本发明实施例提供了一种控制路由震荡的方法和设备。所述技术方案如下： 

一种控制路由震荡的方法，所述方法包括： 

路由初次发生改变时，开始计时，并记录路由的改变程度； 

当所述改变程度达到预设程度门限时，抑制所述路由； 

当达到预设计时时长时，如果所记录的改变程度大于等于预设路径探索门限，解除所述路由的抑制。 

本发明实施例还提供了一种控制路由震荡的设备，所述设备包括： 

计时模块，用于路由初次发生改变时，开始计时，达到预设计时时长时，停止计时； 

改变程度记录模块，用于在所述计时模块计时的过程中记录所述路由的改变程度； 

抑制模块，用于当所述改变程度记录模块记录的改变程度达到预设程度门限时，抑制所述路由； 

抑制解除模块，用于在所述计时模块达到预设计时时长且所述改变程度记录模块所记录的改变程度大于等于预设路径探索门限时，解除所述路由的抑制。 

本发明实施例提供的技术方案的有益效果是： 

本发明实施例对计时过程中改变程度超过预设改变程度门限的路由进行抑制，通过预设计时时长内路由的改变程度判断路由所处的状态，对处于路由探索状态的路由解除抑制，防止了错误抑制路由震荡引起路由收敛慢的问题，并能够对真正震荡的路由进行抑制。 

附图说明

图1是本发明实施例1提供的控制路由震荡的方法流程图； 

图2是本发明实施例2提供的设备示意图。 

具体实施方式