一种TRILL协议增加按VLAN负载分担稳定性的方法和装置制造方法及图纸

本发明专利技术提供一种TRILL协议增加按VLAN负载分担稳定性的方法和装置。包括：每颗组播树分别创建一个计数器，通过AVF添加和删除增量算法对该组播树下AVF进行计数；增加用户接口，接收用户指令选择配置为稳定性优先模式或负载优先模式；当选择稳定性优先模式，组播树的计数器的计数值达到预设的阈值T前，AVF的删除和添加不对全部VLAN重新分配组播树；当选择负载优先模式，删除AVF时，立即从当前组播树组中计数器计数值最高的组播树上分配AVF给该删除了AVF的组播树，添加AVF时，选择当前组播树组中计数器计数值最小的组播树。本发明专利技术可以最大程度的保证各VLAN使用组播树的稳定性，同时兼顾负载分担的问题，使各链路的流量差异不会过大。

【技术实现步骤摘要】
一种基于多链接半透明互联TRILL协议的VLAN负载分担方法和装置
本专利技术涉及通信
，尤其涉及一种TRILL（TRansparentInterconnectofLotsofLinks，多链接半透明互联）协议增加按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。与现有技术相比，本专利技术可以最大程度的保证入口RB上的各VLAN使用组播树的稳定性，同时兼顾不同VLAN负载分担的问题，使得各链路的流量差异不会过大。附图说明图1是本专利技术一种实施方式中增加按VLAN负载分担稳定性的方法流程图；图2是本专利技术一种实施方式中增加按VLAN负载分担稳定性装置的逻辑结构图。具体实施方式为使本专利技术的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本专利技术所述方案作进一步地详细说明。以软件实现为例，本专利技术提供一种TRILL协议增加按VLAN负载分担稳定性的装置，该装置作为一个逻辑装置运行在网络设备上，请参考图1，网络设备的硬件架构中，通常包括CPU、内存、非易失性存储器以及其他硬件，该装置通常可以理解为内存中的计算机程序，通过CPU运行之后形成的逻辑装置，该逻辑装置包括：计数模块、稳定性优先模块、负载优先模块和选择模块。请参考图2，该逻辑装置运行过程中执行如下的处理过程。步骤S201，计数单元为每颗组播树分别创建一个计数器，通过AVF添加和删除增量算法对组播树中所有AVF计数；在该步骤中，所述AVF添加和删除增量算法具体为：添加一个AVF时，则该AVF当前使用的组播树，即添加了该AVF的组播树上的计数器计数值加1；删除一个AVF时，则该AVF原来使用的组播树上的计数器计数值减1。步骤S202，增加用户接口，选择单元接收来自用户接口的用户指令选择配置为稳定性优先模式或负载优先模式；步骤S203，当用户选择配置为稳定性优先模式，组播树组中任意一个组播树的计数器的计数值达到预设的阈值T时，分担AVF给当前组播树组中计数器计数值最小的组播树，直到所述达到阈值上限的计数器的计数值小于阈值T；具体地，所述阈值T为当前所有VLAN均衡负载到各组播树时的平均值。具体地，比如此时组播树组中有两颗组播树，分别为root1和root2，假如当前使用root1和root2的VLAN均为20个，此时阈值T即为20。在实际运用中，所述阈值T的取值并不做特别限制，该阈值T可以是一个动态的值也可是一个静态的值，本领域技术人员可根据实际需求对赋值进行调整，在此不再详述。步骤S204，当用户选择配置为负载优先模式时，组播树组中任意一个组播树删除AVF时，立即从当前组播树组中计数器的计数值最高的组播树上重新分配AVF给该组播树；添加AVF到组播树组中时，选择当前组播树组中计数器的计数值最小的组播树。以下通过一个具体实施例来详细阐述步骤S103和步骤S104：假设此时TRILL网络的入口RB拥有三颗组播树，分别为root3、root4和root5，VLAN10到15使用root3，VLAN16到21使用root4，VLAN22到27使用root5。在现有技术中，如果此时删除了VLAN10到15的AVF，会对VLAN16到27重新分配，例如重新分配后VLAN16到19使用root3，VLAN20到23使用root4，VLAN24到27使用root5。对于要求网络稳定的用户，VLAN16到19，VLAN22到23转发路径的改变完全没有必要，即VLA本文档来自技高网...

【技术保护点】
一种TRILL协议增加按VLAN负载分担稳定性的方法，其特征在于，所述方法包括：步骤A：每颗组播树分别创建一个计数器，通过AVF添加和删除增量算法对组播树中所有AVF计数；步骤B：当组播树组中任意一个组播树的计数器的计数值超过预设的阈值T时，分担AVF给当前组播树组中计数器的计数值最小的组播树，直到所述超过阈值上限的计数器的计数值不大于阈值T。

【技术特征摘要】
1.一种基于多链接半透明互联TRILL协议的VLAN负载分担方法，其特征在于，所述方法包括：步骤A：每颗组播树分别创建一个计数器，通过指定VLAN转发者AVF添加和删除增量算法对组播树中所有AVF计数；步骤B：当组播树组中任意一个组播树的计数器的计数值超过预设的阈值T时，分担AVF给当前组播树组中计数器的计数值最小的组播树，直到所述超过阈值上限的计数器的计数值不大于阈值T。2.如权利要求1所述的方法，其特征在于，所述方法还包括：步骤C：组播树删除AVF时，立即从当前组播树组中计数器的计数值最高的组播树上重新分配AVF给该删除了AVF的组播树；添加AVF到组播树组中时，选择当前组播树组中计数器的计数值最小的组播树。3.如权利要求2所述的方法，其特征在于，所述方法还包括：增加用户接口，用户接口接收用户指令选择配置为稳定性优先模式或负载优先模式；当用户选择稳定性优先模式时，执行步骤A和B；当用户选择负载优先模式时，执行步骤A和C。4.如权利要求1所述的方法，其特征在于，所述阈值T为当前所有VLAN均衡负载到各组播树时的平均值。5.如权利要求1所述的方法，其特征在于，所述AVF添加和删除增量算法具体为：添加一个AVF，该AVF当前使用的组播树上的计数器计数值加1；删除一个AVF，该AVF原来使用的组播树上的计数器计数值减1。6.一种基于TRILL...

【专利技术属性】
技术研发人员：乔柱，邹文宇，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：