[发明专利]一种组播剪枝方法和路由设备

权利要求书

1.一种组播剪枝方法，应用于协议无关组播密集模式PIM-DM网络，其特征在于，该方法包括：

路由器为断言失败接口或不需要接收组播数据的组播入接口设置对应的剪枝否决列表和剪枝抑制定时器，所述剪枝否决列表用于记录在对应接口上接收到的剪枝否决报文的发送路由器的信息，所述剪枝抑制定时器的定时周期不小于剪枝延时时间；

所述路由器在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到组播数据或剪枝标识位为0的状态刷新报文时：如果对应接口的剪枝否决列表为空且剪枝抑制定时器未启动或已超时，则从对应接口向邻居路由器发送剪枝报文并重启所述剪枝抑制定时器；如果对应接口的剪枝抑制定时器已启动或剪枝否决列表不为空，则不执行任何动作。

2.根据权利要求1所述的方法，其特征在于，该方法还包括：

所述路由器在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到剪枝否决报文后，将该剪枝否决报文的发送路由器记录在对应接口的剪枝否决列表中，并在对应接口的剪枝抑制定时器已启动时，取消该剪枝抑制定时器。

3.根据权利要求1所述的方法，其特征在于，该方法还包括：

所述路由器在所述组播入接口或断言失败接口接收到剪枝报文后，清空对应接口的剪枝否决列表。

4.根据权利要求1所述的方法，其特征在于，该方法还包括：

所述路由器在检测到剪枝否决列表中记录的发送路由器宕机时，删除该剪枝否决列表中记录的该发送路由器。

5.根据权利要求1所述的方法，其特征在于，该方法还包括：

当所述不需要接收组播数据的组播入接口不再为所述组播数据的入接口或所述断言失败者接口变为非断言失败者NoInfo接口时，清空对应接口的剪枝否决列表，以及取消对应接口的剪枝抑制定时器。

6.根据权利要求1所述的方法，其特征在于，所述剪枝抑制定时器的定时周期等于剪枝延时时间。

7.一种路由设备，该路由设备为协议无关组播密集模式PIM-DM网络中的路由器，其特征在于，该路由设备包括：设置单元、接收单元、判断单元、发送单元和重启单元，其中，

所述设置单元，用于为断言失败接口或不需要接收组播数据的组播入接口设置对应的剪枝否决列表和剪枝抑制定时器，所述剪枝否决列表用于记录在对应接口上接收到的剪枝否决报文的发送路由器的信息，所述剪枝抑制定时器的定时周期不小于剪枝延时时间；

所述接收单元，用于从设置单元设置了剪枝否决列表和剪枝抑制定时器的断言失败接口或不需要接收组播数据的组播入接口上接收组播数据或剪枝标识位为0的状态刷新报文；

所述判断单元，用于当接收单元在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到组播数据或剪枝标识位为0的状态刷新报文时，判断该对应接口的剪枝否决列表是否为空且剪枝抑制定时器是否为未启动或已超；

所述发送单元，用于当判断单元判断为对应接口的剪枝否决列表为空且剪枝抑制定时器未启动或已超时，从对应接口向邻居路由器发送剪枝报文；

所述重启单元，用于当判断单元判断为对应接口的剪枝否决列表为空且剪枝抑制定时器未启动或已超时，重启所述设置单元设置的对应接口的剪枝抑制定时器。

8.根据权利要求7所述的路由设备，其特征在于，该路由设备还包括记录单元和取消单元，则，

所述接收单元，还用于从设置单元设置了剪枝否决列表和剪枝抑制定时器的断言失败接口或所述不需要接收组播数据的组播入接口接收剪枝否决报文；

所述记录单元，用于当接收单元在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到剪枝否决报文时，将该剪枝否决报文的发送路由器记录在设置单元为该对应接口设置的剪枝否决列表中；

所述取消单元，用于当接收单元在所述断言失败接口或所述不需要接收组播数据的组播入接口接收到剪枝否决报文时，且设置单元为该对应接口设置的剪枝抑制定时器已启动时，取消设置单元为该对应接口设置的剪枝抑制定时器。