[发明专利]MSTP组网环境中实现负载分担的方法及装置

权利要求书

1.一种多实例生成树协议MSTP组网环境中实现负载分担的方法，其特征在于，所述方法包括：

网络设备检测是否出现链路拥塞，如果出现，则查找导致该链路拥塞的VLAN，并查找空闲链路，对查找到的VLAN及空闲链路进行分析，根据分析结果确定将需要调整映射关系的VLAN从与原实例的映射关系调整到与新实例的映射关系。

2.根据权利要求1所述的方法，其特征在于，所述方法之后进一步包括：

所述网络设备生成所述需要调整映射关系的VLAN与新实例的映射关系所对应的备份转发表项，将所述备份转发表设置为禁用状态；将所述需要调整映射关系的VLAN映射到所述新实例，将所述需要调整映射关系的VLAN与原实例的映射关系所对应的原转发表项转换为禁用状态，并将所述备份转发表项转换为激活状态。

3.根据权利要求1或2所述的方法，其特征在于，所述网络设备确定将需要调整映射关系的VLAN从与原实例的映射关系调整到与新实例的映射关系时，进一步根据预先保存的VLAN与实例的动态映射策略进行确定；

所述VLAN与实例的动态映射策略包括：

VLAN的优先级，所述优先级的高低表示所述VLAN对自身映射的实例所在链路使用权的高低；

或者，不允许改变映射关系的VLAN；

或者，实例最多允许调整到其他实例上的VLAN的个数。

4.根据权利要求3所述的方法，其特征在于，所述查找导致链路拥塞的VLAN的方式为：

根据所述链路中报文的VLAN标签、或者根据转发表项的匹配次数统计所述链路中各VLAN流量的排名，根据VLAN流量的排名确定导致链路拥塞的VLAN。

5.根据权利要求1或2所述的方法，其特征在于，所述查找到导致链路拥塞的VLAN及空闲链路之后进一步包括：

对查找到的VLAN及空闲链路进行分析，根据分析结果判断是否需要进行VLAN与实例映射关系的调整，判断方法为：如果不存在空闲链路、所述网络设备没有足够资源支持映射关系的调整或者启动映射关系调整后将导致新的链路出现拥塞，则判定不需要进行VLAN与实例映射关系的调整；否则，判定需要进行VLAN与实例映射关系的调整。

6.根据权利要4所述的方法，其特征在于，所述确定将需要调整映射关系的VLAN从与原实例的映射关系调整到与新实例的映射关系的方式为：

选择优先级低的VLAN作为需要调整映射关系的VLAN；或者，在VLAN优先级相同的情况下，选择流量排名居中的VLAN作为需要调整映射关系的VLAN；

选择最优的空闲链路作为新的转发链路，根据新的转发链路确定新实例；

确定将所述需要调整映射关系的VLAN从与原实例的映射关系调整到与所述新实例的映射关系。

7.根据权利要求1或2所述的方法，其特征在于，所述方法进一步包括：

将所述确定将需要调整映射关系的VLAN从与原实例的映射关系调整到与新实例的映射关系的信息通知所述网络设备所在多实例生成树MST域内的其他网络设备，其他网络设备根据该信息调整自身保存的VLAN与实例的映射关系。

8.根据权利要求2所述的方法，其特征在于，所述将需要调整映射关系的VLAN映射到新实例的方式为：

将所述需要调整映射关系的VLAN从原实例的生成树组中删除，并加入到新实例的生成树组。

9.根据权利要求2所述的方法，其特征在于，所述方法之后进一步包括：

当所述网络设备检测到出现拥塞的链路恢复正常时，将所述需要调整映射关系的VLAN重新映射到原实例。

10.一种MSTP组网环境中实现负载分担的装置，其特征在于，所述装置包括：

监控模块，用于检测是否出现链路拥塞，如果出现，则查找导致该链路拥塞的VLAN，并查找空闲链路；

分析模块，用于对所述监控模块查找到的VLAN及空闲链路进行分析，根据分析结果确定将需要调整映射关系的VLAN从与原实例的映射关系调整到与新实例的映射关系。