[发明专利]快速泛洪处理方法及装置

权利要求书

1.一种快速泛洪处理方法，应用于媒体访问控制MAC嵌套模式的最短路径桥SPBM网络，所述SPBM网络中包括：至少两个骨干网设备，每一个骨干网设备均支持快速泛洪功能，其特征在于，所述方法包括：

当本设备为首选骨干网设备时，沿着本设备计算出的生成树协议STP生成树的每一个分支，将与本设备的距离为kN跳的其它骨干网设备加入到选定组中，其中，N为预设自然数，3≤N≤6，k＝1,2,…；

使能本设备的快速泛洪功能，并通知选定组中的骨干网设备使能快速泛洪功能；

其中，快速泛洪的具体过程是：骨干网中的每一个使能了快速泛洪功能的节点上均保存有默认服务实例下的从本节点到使能了快速泛洪功能的其它节点的转发信息；当骨干网中使能了快速泛洪功能的一个节点生成LSP信息或接收到ISIS LSP报文后，针对每一个使能了快速泛洪功能的其它节点，根据对应的转发信息将该LSP信息封装成M-in-M报文后发送给该其它节点；使能了快速泛洪功能的其它节点接收到该M-in-M报文后，上送CPU处理、更新本地的LSDB后，通过本节点上的所有端口发送ISIS-LSP报文；未使能快速泛洪功能的节点接收到该M-in-M报文后，不上送该M-in-M报文到CPU，而是直接转发该M-in-M报文。

2.根据权利要求1所述的方法，其特征在于，沿着本设备计算出的STP生成树的每一个分支，将与本设备的距离为kN跳的其它骨干网设备加入到选定组中的方法包括：

根据所述STP生成树，确定从本设备到所述SPBM网络中每一个其它骨干网设备之间的转发路径；

按照转发路径的跳数由小到大的顺序，对确定出的转发路径进行排序；

从排序后的转发路径中删除跳数小于N的转发路径；

针对剩余的每一个转发路径，将该转发路径上与本设备的距离为kN跳的其它骨干网设备加入选定组中。

3.根据权利要求2所述的方法，其特征在于，沿着本设备计算出的STP生成树的每一个分支，将与本设备的距离为kN跳的其它骨干网设备加入到选定组中的方法还包括：

当剩余的每一个转发路径上的最后一个骨干网设备与特定骨干网设备之间的跳数M满足以下条件时，将该最后一个骨干网设备加入到选定组中，其中，所述特定骨干网设备是该转发路径上与该最后一个骨干网设备的距离最近，且已经加入到选定组中的骨干网设备，该条件是N/2<M<N。

4.根据权利要求1所述的方法，其特征在于，N＝3。

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

采用用户配置法确定本设备是否为首选骨干网设备；其中，所述用户配置法包括：根据用户的配置信息确定本设备是否为首选骨干网设备；

在获知网络拓扑发生了除以下情况以外的改变之后，清空选定组，沿着本设备重新计算出的新STP生成树的每一个分支，将与本设备的距离为kN跳的其它骨干网设备加入到选定组中；通知当前选定组中的骨干网设备使能快速泛洪功能，并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能；

其中，所述情况包括：首选骨干网设备的快速泛洪功能被手动关闭，以及，首选骨干网设备发生异常。

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

采用自动选举法确定本设备是否为首选骨干网设备；其中，所述自动选举法包括：判断本设备的设备标识ID是否符合预设规则，若判断出符合所述预设规则，则确定本设备为首选骨干网设备，否则，确定本设备不是首选骨干网设备；其中，所述预设规则包括：在所述SPBM网络的所有骨干网设备中设备ID最大或最小；

在获知网络拓扑发生了除以下情况以外的改变之后，若所述改变是所述SPBM网络中增加了新的骨干网设备，则重新判断本设备的设备ID是否符合所述预设规则；

若符合，则清空选定组，沿着本设备重新计算出的新STP生成树的每一个分支，将与本设备的距离为kN跳的其它骨干网设备加入到选定组中；通知当前选定组中的骨干网设备使能快速泛洪功能，并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能；

其中，所述情况包括：首选骨干网设备的快速泛洪功能被手动关闭，以及，首选骨干网设备发生异常。