[发明专利]一种抑制组播路由震荡的方法及设备

说明书

技术领域

本发明涉及数据网络通信领域，尤其涉及一种抑制组播路由震荡的方法及设备。

背景技术

IP组播技术实现了IP网络中点到多点的高效数据传送，能够有效地节约网络带宽、降低网络负载，所以在实时数据传送、多媒体会议、数据拷贝、IPTV(网络电视)、游戏和仿真等诸多方面都有广泛的应用。随着网络和组播业务的发展，其稳定性、安全可靠性越来越受到公众的关注。

导致组播路由震荡的情况主要有如下几种：

1)组播路由本身频繁变化或频繁添加、删除；

2)组播路由入接口频繁变化；

3)组播路由出接口频繁添加或频繁删除。

造成上述振荡的原因是多方面的，如PIM(Protocol Independent Multicast，协议无关组播)邻居变化、入接口或出接口振荡、单播路由振荡、出接口频繁添加或删除等。

组播路由的振荡造成的负面影响是显著的。首先，会对组播流量的稳定性造成严重影响，可能造成流量时断时续，使用户体验变差；其次，路由振荡可能会引发一些不必要的组播流量的发送过程，进而造成网络带宽资源的浪费；再次，路由振荡会大量消耗设备本身的资源，占用设备宝贵的处理器资源以及消息通道，除对组播业务本身有影响外，也会和其它业务抢占资源，进而影响其它业务的稳定运行。

发明内容

一种抑制组播路由震荡的方法及设备，以对上述振荡进行抑制，提高现有组播协议(包括协议无关组播、距离矢量组播、静态组播等等各种组播协议)运行的稳定性。

为解决上述问题，本发明提供了一种抑制组播路由震荡的方法，包括：

统计组播路由表中各出接口的变化情况，根据第一振荡抑制策略分别判断各出接口是否满足第一振荡抑制条件，并在同步所述组播路由表时对满足所述第一振荡抑制条件的出接口的同步进行抑制；

统计所述组播路由表中各路由表项的变化情况，根据第二振荡抑制策略分别判断各条路由表项是否满足第二振荡抑制条件，并在同步所述组播路由表时对满足所述第二振荡抑制条件的路由表项的同步进行抑制。

进一步地，所述方法还包括：

在对满足所述第一振荡抑制条件的出接口的同步进行抑制后，如判断出该出接口所在路由表项中的其它出接口均已被抑制同步或该路由中仅存在这一个出接口，则还抑制上游状态机变化导致的报文发送。

进一步地，

统计组播路由表中各条路由表项的变化情况，具体包括：

统计各条路由表项中入接口、路由状态及未被抑制同步的出接口的变化情况。

进一步地，所述方法还包括：

在每一个预设置的第一振荡抑制周期内，分别统计每一个被抑制同步的出接口的变化情况，对变化情况满足第一振荡恢复策略的出接口取消抑制同步，在同步所述组播路由表时恢复对所述出接口的同步流程；

在每一个预设置的第二振荡抑制周期内，分别统计每一个被抑制同步的路由表项的变化情况，对变化情况满足第二振荡恢复策略的路由表项取消抑制同步，在同步所述组播路由表时恢复对所述路由的同步流程。

进一步地，所述方法还包括：

如判断出至少部分被抑制同步的出接口和/或路由表项被抑制同步的时间超过了预配置的最大抑制时间，则对所述至少部分被抑制同步的出接口和/或路由表项取消抑制同步，在同步所述组播路由表时恢复同步该接口和/或该路由表项的流程。

进一步地，所述方法还包括：

当检测到某条路由表项或某个出接口需要被删除时，在所述组播路由表中为该路由表项或者该出接口设置一个删除标记，所述删除标记用于区分待删除的是路由表项还是出接口；还将该路由表项或该出接口的位置标识信息记录到删除观察队列中；

如判断出在下一个振荡抑制周期中设置了所述删除标记的路由表项或出接口没有被抑制，则根据所述删除观察队列中该路由表项或该出接口的位置标识信息，在所述路由表中删除该路由表项或者出接口，同时清除相应的删除标记。

进一步地，所述方法还包括：

为所述路由表中各路由表项及各出接口增设状态机，包括：初始化(Idle)状态、抑制(Damping)状态及无抑制(NoDamping)状态；

当未配置所述第一振荡抑制策略和第二振荡抑制策略时，将所述各路由表项和所述各出接口置为初始化状态；

当配置了所述第一振荡抑制策略和第二振荡抑制策略后，将被抑制的路由表项和出接口置为抑制状态，将未被抑制的路由表项和出接口置为未抑制状态。