[发明专利]一种SPBM网络中的流量分配方法及设备

权利要求书

1.一种最短路径桥MAC-in-MAC模式SPBM网络中的流量分配方法，其特征在于，应用于包含骨干网边缘网桥BEB设备和/或骨干网核心网桥BCB设备的SPBM网络中，所述方法包括：

同步链路状态数据库，获取链路带宽信息及骨干网虚拟局域网B-VLAN所需带宽信息；

根据B-VLAN的优先级选定当前处理的B-VLAN，依据所述链路带宽信息及B-VLAN所需带宽信息为当前处理的B-VLAN筛选出符合该B-VLAN带宽需求的链路，然后基于所筛选出的符合该B-VLAN带宽需求的链路，为当前处理的B-VLAN计算最短路径树SPT树，从而获得最优路径；

在全网拓扑下，根据为当前处理的B-VLAN所确定的最优路径，在该最优路径所经设备的各接口上减掉该B-VLAN所占用的带宽，从而确定各链路接口当前的未被占用的剩余带宽；

当还有其它B-VLAN需要进行拓扑计算时，基于各链路接口所剩余的带宽，重复执行上述为B-VLAN确定最优路径的步骤及确定各链路接口当前的未被占用的剩余带宽的步骤，以完成所有B-VLAN的拓扑计算。

2.如权利要求1所述的方法，其特征在于，所述获取链路带宽信息及B-VLAN所需带宽信息的方法具体为：

在LSP报文中增加第一类型长度内容TLV和第二TLV，所述第一TLV携带链路带宽信息，所述第二TLV携带B-VLAN所需带宽信息；在进行链路状态数据库同步时，通过新增所述第一TLV和第二TLV的标签交换路径LSP获取链路带宽信息及B-VLAN所需带宽信息。

3.如权利要求1所述的方法，其特征在于，所述方法进一步包括：

所述为当前处理的B-VLAN计算SPT树以确定最优路径时，优选开销最小的链路作为最优路径。

4.如权利要求3所述的方法，其特征在于，

当为当前处理的B-VLAN计算出多个SPT树时，根据等价路径树ECT算法为当前处理的B-VLAN确定唯一的一颗SPT树，将该SPT树对应的路径确定为当前处理的B-VLAN的最优路径。

5.如权利要求1所述的方法，其特征在于，所述方法进一步包括：在选定的优选路径上进行B-VLAN流量的链路传输的步骤，该链路传输步骤通过如下两种方式实现：

方式一、在每确定完一个B-VLAN所对应的最优路径后，就直接通过该最优路径进行链路传输；

方式二、在确定完所有的B-VLAN所对应的最优路径后，通过各自的最优路径一起进行链路传输。

6.一种最短路径桥MAC-in-MAC模式SPBM网络中的流量分配设备，其特征在于，包括：

同步模块，用于同步链路状态数据库，获取链路带宽信息及B-VLAN所需带宽信息；

获取模块，用于根据B-VLAN的优先级选定当前处理的B-VLAN，依据所述链路带宽信息及B-VLAN所需带宽信息为当前处理的B-VLAN筛选出符合该B-VLAN带宽需求的链路，然后基于所筛选出的符合该B-VLAN带宽需求的链路，为当前处理的B-VLAN计算最短路径树SPT树，从而获得最优路径；

确定模块，用于在全网拓扑下，根据为当前处理的B-VLAN所确定的最优路径，在该最优路径所经设备的各接口上减掉该B-VLAN所占用的带宽，从而确定各链路接口当前的未被占用的剩余带宽；

控制模块，用于当还有其它B-VLAN需要进行拓扑计算时，基于各链路接口所剩余的带宽，重复指令所述获取模块及确定模块的步骤，以完成所有B-VLAN的拓扑计算。

7.如权利要求6所述的设备，其特征在于，

所述同步模块通过新增所述第一TLV和第二TLV的标签交换路径LSP获取链路带宽信息及B-VLAN所需带宽信息，所述第一TLV携带链路带宽信息，所述第二TLV携带B-VLAN所需带宽信息。

8.如权利要求6所述的设备，其特征在于，

所述获取模块为当前处理的B-VLAN计算SPT树以确定最优路径时，优选开销最小的链路作为最优路径。

9.如权利要求8所述的设备，其特征在于，

当为当前处理的B-VLAN计算出多个SPT树时，所述获取模块根据等价路径树ECT算法为当前处理的B-VLAN确定唯一的一颗SPT树，将该SPT树对应的路径确定为当前处理的B-VLAN的最优路径。

10.如权利要求6所述的设备，其特征在于，所述设备还包括：

传输模块，用于在选定的优选路径上进行B-VLAN流量的链路传输的步骤；所述传输模块，包括：

第一传输子模块，用于在每确定完一个B-VLAN所对应的最优路径后，就直接通过该最优路径进行链路传输；

第二传输子模块，用于在确定完所有的B-VLAN所对应的最优路径后，通过各自的最优路径一起进行链路传输。