[发明专利]一种基于多链接半透明互联TRILL协议的VLAN负载分担方法和装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种TRILL（TRansparent Interconnect of Lots of Links，多链接半透明互联）协议增加按VLAN负载分担稳定性的方法和装置。

背景技术

TRILL协议是与VLAN相关的，在现有技术中，为了防止环路，一个网段上一个VLAN中的所有本地流量必须从同一个RB上的同一端口出、入TRILL网络，该RB称为该VLAN的AVF。在TRILL网络中，存在不止一棵组播树，不同的组播树使用了不同的拓扑结构，用以实现链路流量的负载分担。组播数据流量在入口RB上通过查询Ingress表项来决定使用哪一棵组播树。TRILL的Ingress表项以VLAN形式组织，不同VLAN的组播流量使用不同的组播树转发。通常来说，组播树的个数远小于VLAN的个数，因此通常一棵组播树会被多个VLAN使用。

当一个RB持有VLAN的AVF的数量发生变化时，各VLAN选择的树也会发生变化。这些变化可能会导致原有VLAN更换了使用的组播树，使得在全网各RB全部产生相同变化之前，该VLAN的组播流量可能遗失或环路。而且这种现象与部分用户期望的稳定性不符，即一个VLAN应该在它被删除之前始终稳定的使用同一条路径转发。这个问题在VLAN的AVF被删除时表现的尤其明显。

发明内容

有鉴于此,本发明提供一种TRILL协议增加按VLAN负载分担稳定性的方法和装置，以解决现有技术方案中，RB持有VLAN的AVF的数量发生变化时，各VLAN选择的组播树也发生变化，从而导致VLAN的组播流量遗失或环路的问题。

为达到上述目的，本发明提供一种TRILL协议增加按VLAN负载分担稳定性的方法，其中该方法包括：

步骤A、每颗组播树分别创建一个计数器，通过AVF添加和删除增量算法对组播树中所有AVF计数；

步骤B、当组播树组中任意一个组播树的计数器的计数值超过预设的阈值T时，分担AVF给当前组播树组中计数器的计数值最小的组播树，直到所述超过阈值上限的计数器的计数值不大于阈值T。

优选地，还包括：

步骤C、组播树删除AVF时，立即从当前组播树组中计数器的计数值最高的组播树上重新分配AVF给该删除了AVF的组播树；添加AVF到组播树组中时，选择当前组播树组中计数器的计数值最小的组播树。

优选地，还包括：增加用户接口，用户接口接收用户指令选择配置为稳定性优先模式或负载优先模式；当用户选择稳定性优先模式时，执行步骤A和B；当用户选择负载优先模式时，执行步骤A和C；

优选地，所述阈值T为当前所有VLAN均衡负载到各组播树时的平均值。

优选地，所述AVF添加和删除增量算法具体为：

添加一个AVF，该AVF当前使用的组播树上的计数器计数值加1；

删除一个AVF，该AVF原来使用的组播树上的计数器计数值减1。

本发明还提供一种TRILL协议增加按VLAN负载分担稳定性的装置，该装置包括计数模块和稳定性优先模块，其中：

计数模块，用于为每颗组播树分别创建一个计数器，通过AVF添加和删除算法对组播树中所有AVF计数；

稳定性优先模块，用于当组播树组中任意一个组播树的计数器的计数值超过预设的阈值T时，分担AVF给当前组播树组中计数器的计数值最小的组播树，直到所述超过阈值上限的计数器的计数值不大于阈值T；

优选地，还包括：负载优先模式模块，用于当组播树删除AVF时，立即从当前组播树组中计数器的计数值最高的组播树上重新分配AVF给该删除了AVF的组播树，当添加AVF到组播树组中时，选择当前组播树组中计数器的计数值最小的组播树。

优选地，还包括：选择单元，用于接收来自用户接口的用户指令，选择配置为稳定性优先模式或负载优先模式；

当用户选择稳定性优先模式时，使能计数模块和稳定性优先模块；

当用户选择负载优先模块时，使能计数模块和负载优先模块；

优选地，所述阈值T为当前所有VLAN均衡负载到各组播树时的平均值。

优选地，所述AVF添加和删除增量算法具体为：

添加一个AVF，该AVF当前使用的组播树上的计数器计数值加1；

删除一个AVF，该AVF原来使用的组播树上的计数器计数值减1。