CN103200071B

CN103200071B - 一种mstp多实例计算方法和设备

Info

Publication number: CN103200071B
Application number: CN201310117902.9A
Authority: CN
Inventors: 王佳炳
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: New H3C Information Technologies Co Ltd
Priority date: 2013-04-07
Filing date: 2013-04-07
Publication date: 2016-05-04
Anticipated expiration: 2033-04-07
Also published as: CN103200071A

Abstract

本发明公开了一种MSTP多实例计算方法和设备，该方法包括：网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组，所述等价实例组内各MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置均相同；所述网络设备计算所述等价实例组内一个MSTP实例的端口角色和状态，并利用该MSTP实例的端口角色和状态更新其它MSTP实例的端口角色和状态。本发明实施例中，提高了MSTP计算性能，减少了MSTP拓扑收敛的时间。

Description

一种MSTP多实例计算方法和设备

技术领域

本发明涉及通信技术领域，尤其是涉及一种MSTP（MultipleSpanningTreeProtocol，多实例生成树协议）多实例计算方法和设备。

背景技术

MSTP可使不同VLAN（VirtualLocalAreaNetwork，虚拟局域网）的流量沿各自路径转发，从而为冗余链路提供更好的负载分担机制。MSTP的特点如下：（1）MSTP通过设置VLAN与生成树的对应关系表（即VLAN映射表），将VLAN与生成树联系起来，并通过实例的概念，将多个VLAN捆绑到一个实例中，从而达到节省通信开销和降低资源占用率的目的；（2）MSTP将一个交换网络划分多个域，每个域内形成多棵生成树，生成树之间彼此独立；（3）MSTP将环路网络修剪成无环的树型网络，避免报文在环路网络中的增生和无限循环，同时还提供数据转发的多个冗余路径，以实现VLAN数据的负载分担。

目前，由于MSTP可以通过多实例配置进行网络流量的负载分担，因此很多网络采用了MSTP多实例配置的方案，业界产品支持MSTP实例数量规格有所不同，不少网络设备已经达到了支持64个实例数量的规格。

进一步的，MSTP是基于端口进行MSTP多实例计算的，当网络设备配置大量MSTP实例时，MSTP需要按照实例进行串行计算，从而导致MSTP计算性能下降，且在MSTP实例的计算不能及时得到响应时，会造成短时网络环路。

例如，网络设备上存在10个MSTP实例时，所有端口上都有10个MSTP实例的转发状态；基于此，网络设备需要首先计算所有端口实例1的转发状态，再计算实例2的转发状态，以此类推，依次计算完所有实例的转发状态后，网络拓扑才能完全收敛，上述方式会导致MSTP计算性能下降。

发明内容

本发明实施例提供一种MSTP多实例计算方法和设备，以提高MSTP计算性能，减少MSTP拓扑收敛的时间，降低短时网络环路的风险。

为了达到上述目的，本发明实施例提供一种多实例生成树协议MSTP多实例计算方法，包括：

网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组，所述等价实例组内各MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置均相同；

所述网络设备在接收到优先级更高的桥协议数据单元BPDU报文触发生成树拓扑更新时，如果所述等价实例组内各MSTP实例在所述BPDU报文中除对应的MSTP实例编号之外的其它内容相同，则所述网络设备计算所述各MSTP实例中的一个MSTP实例的端口角色和状态，并利用该MSTP实例的端口角色和状态更新所述各MSTP实例中其它MSTP实例的端口角色和状态。

所述网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组，具体包括：

所述网络设备获得各MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置，并将实例端口数量、实例桥优先级、端口标识、实例端口配置均相同的MSTP实例划分到同一个等价实例组中。

所述网络设备按照各MSTP实例对应的实例端口数量将实例端口数量相同的MSTP实例划分到同一个等价实例组中，并从所述等价实例组中选取一个MSTP实例作为所述等价实例组的参考MSTP实例；

所述网络设备判断所述等价实例组中参考MSTP实例之外的其它MSTP实例的实例桥优先级与所述参考MSTP实例的实例桥优先级是否相同；如果实例桥优先级不同，则从所述等价实例组中删除所述其它MSTP实例；

如果实例桥优先级相同，则所述网络设备判断所述其它MSTP实例的端口标识与所述参考MSTP实例的端口标识是否相同；如果端口标识不同，则所述网络设备从所述等价实例组中删除所述其它MSTP实例；

如果端口标识相同，则所述网络设备判断所述其它MSTP实例的实例端口配置与所述参考MSTP实例的实例端口配置是否相同；如果实例端口配置不同，则所述网络设备从所述等价实例组中删除所述其它MSTP实例；如果实例端口配置相同，则在所述等价实例组中保留所述其它MSTP实例；

或者，

所述网络设备利用所述等价实例组内各MSTP实例对应的实例桥优先级、端口标识、实例端口配置确定各MSTP实例对应的属性摘要；

所述网络设备判断所述等价实例组中参考MSTP实例之外的其它MSTP实例的属性摘要与所述参考MSTP实例的属性摘要是否相同；

如果否，则所述网络设备从所述等价实例组中删除所述其它MSTP实例；如果是，则所述网络设备在所述等价实例组中保留所述其它MSTP实例。

所述网络设备从所述等价实例组中选取参考MSTP实例的过程，具体包括：所述网络设备从所述等价实例组中选取MSTP实例编号最小的MSTP实例作为所述等价实例组的参考MSTP实例；或者，

所述网络设备从所述等价实例组中选取MSTP实例编号最大的MSTP实例作为所述等价实例组的参考MSTP实例。

所述网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组之后，所述方法还包括：

当有MSTP实例对应的特征信息发生变化时，所述网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置重新确定等价实例组；MSTP实例对应的特征信息包括以下之一或任意组合：MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置。

本发明实施例提供一种网络设备，包括：

确定模块，用于利用多实例生成树协议MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组；

所述等价实例组内各MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置均相同；

处理模块，用于在接收到优先级更高的桥协议数据单元BPDU报文触发生成树拓扑更新时，如果所述等价实例组内各MSTP实例在所述BPDU报文中除对应的MSTP实例编号之外的其它内容相同，则计算所述各MSTP实例中的一个MSTP实例的端口角色和状态，并利用该MSTP实例的端口角色和状态更新所述各MSTP实例中其它MSTP实例的端口角色和状态。

所述确定模块，具体用于获得各MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置，并将实例端口数量、实例桥优先级、端口标识、实例端口配置均相同的MSTP实例划分到同一个等价实例组中。

所述确定模块，具体用于按照各MSTP实例对应的实例端口数量将实例端口数量相同的MSTP实例划分到同一个等价实例组中，并从所述等价实例组中选取一个MSTP实例作为所述等价实例组的参考MSTP实例；

判断所述等价实例组中参考MSTP实例之外的其它MSTP实例的实例桥优先级与所述参考MSTP实例的实例桥优先级是否相同；如果实例桥优先级不同，则从所述等价实例组中删除所述其它MSTP实例；

如果实例桥优先级相同，则判断所述其它MSTP实例的端口标识与所述参考MSTP实例的端口标识是否相同；如果端口标识不同，则从所述等价实例组中删除所述其它MSTP实例；如果端口标识相同，则判断所述其它MSTP实例的实例端口配置与所述参考MSTP实例的实例端口配置是否相同；如果实例端口配置不同，则从所述等价实例组中删除所述其它MSTP实例；如果实例端口配置相同，则在所述等价实例组中保留所述其它MSTP实例；

或者，

按照各MSTP实例对应的实例端口数量将实例端口数量相同的MSTP实例划分到同一个等价实例组中，并从所述等价实例组中选取一个MSTP实例作为所述等价实例组的参考MSTP实例；

利用所述等价实例组内各MSTP实例对应的实例桥优先级、端口标识、实例端口配置确定各MSTP实例对应的属性摘要；判断所述等价实例组中参考MSTP实例之外的其它MSTP实例的属性摘要与所述参考MSTP实例的属性摘要是否相同；如果否，则从所述等价实例组中删除所述其它MSTP实例；如果是，则在所述等价实例组中保留所述其它MSTP实例。

所述确定模块，进一步用于从所述等价实例组中选取MSTP实例编号最小的MSTP实例作为所述等价实例组的参考MSTP实例；或者，

从所述等价实例组中选取MSTP实例编号最大的MSTP实例作为所述等价实例组的参考MSTP实例。

所述确定模块，还用于在利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组之后，当有MSTP实例对应的特征信息发生变化时，利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置重新确定等价实例组；MSTP实例对应的特征信息包括以下之一或任意组合：MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置。

与现有技术相比，本发明实施例至少具有以下优点：本发明实施例中，通过将实例端口数量、实例桥优先级、端口标识、实例端口配置均相同的MSTP实例划分到同一个等价实例组内，从而可以减少需要计算端口角色和状态的MSTP实例数量，降低了MSTP多实例计算的复杂度，提高了MSTP计算性能，减少了MSTP拓扑收敛的时间，降低了短时网络环路的风险。

附图说明

图1是本发明实施例提供的一种MSTP多实例计算方法流程示意图；

图2是本发明实施例提供的一种网络设备的结构示意图。

具体实施方式

针对现有技术中存在的问题，本发明实施例提供一种MSTP多实例计算方法，用于对各端口上的多个MSTP实例进行MSTP计算，且由于各端口上多个MSTP实例的MSTP计算方式相同，本发明实施例中以一个端口上的多个MSTP实例的处理为例进行说明；如图1所示，该方法包括以下步骤：

步骤101，网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组，使等价实例组内各MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置均相同。

本发明实施例中，网络设备按照实例端口数量、实例桥优先级、端口标识、实例端口配置将已经激活的MSTP实例划分到相应等价实例组；该等价实例组是由一个或多个MSTP实例组成的集合，集合内元素为MSTI（MultipleSpanningTreeInstance，多生成树实例），且同一等价实例组中的MSTP实例具有相同的实例端口数量、实例桥优先级、端口标识、实例端口配置。

本发明实施例中，网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组，具体包括但不限于：网络设备获得各MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置，并将实例端口数量、实例桥优先级、端口标识、实例端口配置均相同的MSTP实例划分到同一个等价实例组中。

进一步的，网络设备将实例端口数量、实例桥优先级、端口标识、实例端口配置均相同的MSTP实例划分到同一个等价实例组中，包括但不限于：

方式一、网络设备按照各MSTP实例对应的实例端口数量将实例端口数量相同的MSTP实例划分到同一个等价实例组中，并从等价实例组中选取一个MSTP实例作为该等价实例组的参考MSTP实例（如从等价实例组中选取MSTP实例编号最小的MSTP实例作为参考MSTP实例）；之后，针对等价实例组中参考MSTP实例之外的每个其它MSTP实例，需要将等价实例组中其它MSTP实例与参考MSTP实例进行比较，该比较过程如下：

网络设备判断等价实例组中参考MSTP实例之外的其它MSTP实例的实例桥优先级与该参考MSTP实例的实例桥优先级是否相同；如果实例桥优先级不同，则从等价实例组中删除其它MSTP实例，将其它MSTP实例重新组成一个等价实例组；如果实例桥优先级相同，则将其它MSTP实例继续保留在等价实例组中，并进行下一步的比较。

网络设备判断其它MSTP实例的端口标识与该参考MSTP实例的端口标识是否相同；如果端口标识不同，则从等价实例组中删除其它MSTP实例，将其它MSTP实例重新组成一个等价实例组；如果端口标识相同（即其它MSTP实例的所有端口编号与参考MSTP实例的所有端口编号一一对应），则将其它MSTP实例继续保留在等价实例组中，并进行下一步的比较。

网络设备判断其它MSTP实例的实例端口配置与该参考MSTP实例的实例端口配置是否相同；如果实例端口配置不同，则从等价实例组中删除其它MSTP实例，将其它MSTP实例重新组成一个等价实例组；如果实例端口配置相同，则需要在等价实例组中继续保留该其它MSTP实例，结束比较过程。

方式二、网络设备按照各MSTP实例对应的实例端口数量将实例端口数量相同的MSTP实例划分到同一个等价实例组中，并从等价实例组中选取一个MSTP实例作为等价实例组的参考MSTP实例（如从等价实例组中选取MSTP实例编号最小的MSTP实例作为参考MSTP实例）。之后，网络设备利用等价实例组内各MSTP实例对应的实例桥优先级、端口标识、实例端口配置确定各MSTP实例对应的属性摘要（即针对等价实例组中每个MSTP实例，将本MSTP实例的实例桥优先级、端口标识、实例端口配置按照一定格式组织起来，通过相应算法（如MD5算法）得到对应本MSTP实例的属性摘要）。之后，网络设备需要判断等价实例组中参考MSTP实例之外的其它MSTP实例的属性摘要与参考MSTP实例的属性摘要是否相同；如果否，则从等价实例组中删除其它MSTP实例，将其它MSTP实例重新组成一个等价实例组；如果是，则在等价实例组中继续保留其它MSTP实例。

在上述方式一和方式二中，网络设备从等价实例组中选取参考MSTP实例的过程，具体包括：网络设备从等价实例组中选取MSTP实例编号最小的MSTP实例作为等价实例组的参考MSTP实例；或，网络设备从等价实例组中选取MSTP实例编号最大的MSTP实例作为等价实例组的参考MSTP实例。

步骤102，网络设备在接收到优先级更高的BPDU（BridgeProtocolDataUnit，桥协议数据单元）报文触发生成树拓扑更新时，如果等价实例组内各MSTP实例在BPDU报文中除对应的MSTP实例编号之外的其它内容相同，则网络设备计算各MSTP实例中的一个MSTP实例的端口角色和状态，并利用该MSTP实例的端口角色和状态更新各MSTP实例中其它MSTP实例的端口角色和状态。

其中，网络设备之间通过交互BPDU报文来确定网络拓扑结构，该BPDU报文中包含了足够信息来保证网络设备完成生成树计算，且BPDU报文中包含了一个端口所有激活MSTP实例的相关信息；基于此，如果等价实例组内各MSTP实例在BPDU报文中对应内容相同（除MSTP实例编号），则网络设备只需要计算其中一个MSTP实例的端口角色和状态，并利用该MSTP实例的端口角色和状态更新各MSTP实例中其它MSTP实例的端口角色和状态。

具体的，如果一个MSTP实例在BPDU报文中对应内容与参考MSTP实例在BPDU报文中对应内容相同（除MSTP实例编号），则将该MSTP实例的刷新标识记为0，否则将该MSTP实例的刷新标识记为1；网络设备在计算参考MSTP实例的端口角色和状态之后，可以利用该参考MSTP实例的端口角色和状态直接更新刷新标识记为0的MSTP实例的端口角色和状态。

如表1所示，为BPDU报文的一种格式示意图；MSTP实例在BPDU报文中除对应的MSTP实例编号之外的其它内容包括RegionalRootIdentifier（域根桥标识）、InternalRootPathCost（内部路径开销）、BridgePriority（桥优先级）、PortPriority（端口优先级）、RemainingHops（剩余跳数）等。

表1

本发明实施例中，网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组之后，如果有MSTP实例对应的特征信息发生变化，则网络设备还需要利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置重新确定等价实例组；其中，MSTP实例对应的特征信息包括以下之一或任意组合：MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置。

具体的，如果网络设备上MSTP实例的全局配置或者端口配置发生变化、或者端口VLAN属性发生变化，则会导致MSTP实例对应的特征信息发生变化，继而触发网络设备重新确定等价实例组的过程。

以下结合具体的应用对本发明实施例进行详细说明。

假设交换机A上存在7个MSTI，MSTI编号为0～6，每个MSTI的实例桥优先级如表2所示；交换机A上存在三个使能STP（SpanningTreeProtocol，生成树协议）功能的二层接口，每个二层接口下的实例端口配置如表3所示；交换机A上三个使能STP功能的二层接口的端口角色和状态如表4所示。

表2

MSTP实例编号	实例桥优先级
		0	0
1	4096
		2	0
3	4096
		4	4096
5	61440
		6	61440

表3

表4

MSTP实例编号	端口名称	端口角色	端口状态
				0	Ethernet1/1	指定端口	Forwarding
0	Ethernet1/2	指定端口	Forwarding
				0	Ethernet1/3	指定端口	Forwarding
1	Ethernet1/1	指定端口	Forwarding
				1	Ethernet1/2	指定端口	Forwarding
2	Ethernet1/1	指定端口	Forwarding
				2	Ethernet1/2	指定端口	Forwarding
2	Ethernet1/3	指定端口	Forwarding
				3	Ethernet1/1	根端口	Forwarding
3	Ethernet1/3	替换端口	Discarding
				4	Ethernet1/1	根端口	Forwarding

4	Ethernet1/3	替换端口	Discarding
				5	Ethernet1/1	替换端口	Discarding
5	Ethernet1/3	根端口	Forwarding
				6	Ethernet1/1	替换端口	Discarding
6	Ethernet1/3	根端口	Forwarding

基于上述情况，根据如上端口的MSTP运行情况，按照实例端口数量进行初步分组，得到如下等价实例组：拥有3个端口的实例组1：{实例0，实例2}和拥有2个端口的实例组2：{实例1，实例3，实例4，实例5，实例6}。

对实例组1按照如下步骤进行筛选：（1）实例组1中实例0的编号最小，被选举为实例组1的参考实例；（2）实例0的实例桥优先级是0，实例2的实例桥优先级是0，实例2继续保留在实例组1中；（3）实例0的端口标识分别是Ethernet1/1、Ethernet1/2、Ethernet1/3，实例2的端口标识分别是Ethernet1/1、Ethernet1/2、Ethernet1/3，实例2继续保留在实例组1中；（4）实例0的实例端口配置为：Ethernet1/1下实例0的路径开销和端口优先级分别为20和0，Ethernet1/2下实例0的路径开销和端口优先级分别为10和128，Ethernet1/3下实例0的路径开销和端口优先级分别为20和0；实例2的实例端口配置为：Ethernet1/1下实例2的路径开销和端口优先级分别为20和0，Ethernet1/2下实例2的路径开销和端口优先级分别为10和128，Ethernet1/3下实例2的路径开销和端口优先级分别为20和0；实例2继续保留在实例组1中；（5）实例2与参考实例（实例0）完成上述比较后，仍然保留在实例组1中，基于此，实例组1中的实例0和实例2组成了一个等价实例组。

对实例组2按照如下步骤进行筛选：（1）实例组2中实例1的编号最小，被选举为实例组2的参考实例；（2）实例1的实例桥优先级是4096，实例3的实例桥优先级是4096，实例4的实例桥优先级是4096，实例5的实例桥优先级是61440，实例6的实例桥优先级是61440，实例3和实例4继续保留在实例组2中，实例5和实例6从实例组2中删除，并将实例5和实例6组成一个新的实例组3；（3）实例1的端口标识分别是Ethernet1/1、Ethernet1/2，实例3的端口标识分别是Ethernet1/1、Ethernet1/3，实例4的端口标识分别是Ethernet1/1、Ethernet1/3，实例3和实例4从实例组2中删除，并将实例3和实例4组成一个新的实例组4；（4）实例组2中剩下参考实例1，筛选过程结束，且产生新的实例组3：{实例5，实例6}和实例组4：{实例3，实例4}。

对实例组3按照如下步骤进行筛选：（1）实例组3中实例5的编号最小，被选举为实例组3的参考实例；（2）实例5的实例桥优先级是61440，实例6的实例桥优先级是61440，实例6继续保留在实例组3中；（3）实例5的端口标识分别是Ethernet1/1、Ethernet1/3，实例6的端口标识分别是Ethernet1/1、Ethernet1/3，实例6继续保留在实例组3中；（4）实例5的实例端口配置为：Ethernet1/1下实例5的路径开销和端口优先级分别为50和256，实例6的实例端口配置为：Ethernet1/1下实例6的路径开销和端口优先级分别为50和128，实例6从实例组3中删除，并将实例6组成一个新的实例组5；（5）实例组3中剩下参考实例5，筛选过程结束，且产生新的实例组5：{实例6}。

对实例组4按照如下步骤进行筛选：（1）实例组4中实例3的编号最小，被选举为实例组4的参考实例；（2）实例3的实例桥优先级是4096，实例4的实例桥优先级是4096，实例4继续保留在实例组4中；（3）实例3的端口标识分别是Ethernet1/1、Ethernet1/3，实例4的端口标识分别是Ethernet1/1、Ethernet1/3，实例4继续保留在实例组4中；（4）实例3的实例端口配置为：Ethernet1/1下实例3的路径开销和端口优先级分别为10和128，Ethernet1/3下实例3的路径开销和端口优先级分别为50和128；实例4的实例端口配置为：Ethernet1/1下实例4的路径开销和端口优先级分别为10和128，Ethernet1/3下实例4的路径开销和端口优先级分别为50和128；实例4继续保留在实例组4中；（5）实例4与参考实例（实例3）完成上述比较后，仍然保留在实例组4中，基于此，实例组4中的实例3和实例4组成了一个等价实例组。

通过上述比较，可以得到如下等价实例组：{实例0*，实例2}、{实例3*，实例4}、{实例1*}、{实例5*}、{实例6*}；*为等价实例组中的参考实例。

基于上述过程，同一等价实例组中的端口根据接收的BPDU报文对应实例字段是否相同来决定如何更新MSTP实例计算。对于等价实例组{实例0*，实例2}，如果Ethernet1/1（或Ethernet1/2，或Ethernet1/3）接收的BPDU报文中实例0和实例2的字段相同（除实例编号外），则实例2的刷新标识记为0，当实例0更新全局MSTP计算时，实例2直接使用实例0的计算结果更新本实例的端口角色和状态。对于等价实例组{实例3*，实例4}，如果Ethernet1/1（或Ethernet1/3）接收的BPDU报文中实例3和实例4的字段相同（除实例编号外），则实例4的刷新标识记为0，当实例3更新全局MSTP计算时，实例4直接使用实例3的计算结果来更新本实例的端口角色和状态。

基于与上述方法同样的发明构思，本发明实施例中还提供了一种网络设备，如图2所示，该网络设备包括：

确定模块11，用于利用多实例生成树协议MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组；

处理模块12，用于在接收到优先级更高的桥协议数据单元BPDU报文触发生成树拓扑更新时，如果所述等价实例组内各MSTP实例在所述BPDU报文中除对应的MSTP实例编号之外的其它内容相同，则计算所述各MSTP实例中的一个MSTP实例的端口角色和状态，并利用该MSTP实例的端口角色和状态更新所述各MSTP实例中其它MSTP实例的端口角色和状态。

所述确定模块11，具体用于获得各MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置，并将实例端口数量、实例桥优先级、端口标识、实例端口配置均相同的MSTP实例划分到同一个等价实例组中。

所述确定模块11，具体用于按照各MSTP实例对应的实例端口数量将实例端口数量相同的MSTP实例划分到同一个等价实例组中，并从所述等价实例组中选取一个MSTP实例作为所述等价实例组的参考MSTP实例；

或者，按照各MSTP实例对应的实例端口数量将实例端口数量相同的MSTP实例划分到同一个等价实例组中，并从所述等价实例组中选取一个MSTP实例作为所述等价实例组的参考MSTP实例；

所述确定模块11，进一步用于从所述等价实例组中选取MSTP实例编号最小的MSTP实例作为所述等价实例组的参考MSTP实例；或者，

所述确定模块11，还用于在利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置确定等价实例组之后，当有MSTP实例对应的特征信息发生变化时，利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置重新确定等价实例组；MSTP实例对应的特征信息包括以下之一或任意组合：MSTP实例对应的实例端口数量、实例桥优先级、端口标识、实例端口配置。

其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述的方法。

本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims

1.一种多实例生成树协议MSTP多实例计算方法，其特征在于，包括：

网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置确定等价实例组，所述等价实例组内各MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置均相同；

2.如权利要求1所述的方法，其特征在于，所述网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置确定等价实例组，具体包括：

所述网络设备获得各MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置，并将实例端口数量、实例桥优先级、端口标识和实例端口配置均相同的MSTP实例划分到同一个等价实例组中。

3.如权利要求1或2所述的方法，其特征在于，所述网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置确定等价实例组，具体包括：

或者，

所述网络设备利用所述等价实例组内各MSTP实例对应的实例桥优先级、端口标识和实例端口配置确定各MSTP实例对应的属性摘要；

4.如权利要求3所述的方法，其特征在于，所述网络设备从所述等价实例组中选取参考MSTP实例的过程，具体包括：

所述网络设备从所述等价实例组中选取MSTP实例编号最小的MSTP实例作为所述等价实例组的参考MSTP实例；或者，

5.如权利要求1或2所述的方法，其特征在于，所述网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置确定等价实例组之后，所述方法还包括：

当有MSTP实例对应的特征信息发生变化时，所述网络设备利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置重新确定等价实例组；MSTP实例对应的特征信息包括以下之一或任意组合：MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置。

6.一种网络设备，其特征在于，包括：

确定模块，用于利用多实例生成树协议MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置确定等价实例组；

所述等价实例组内各MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置均相同；

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

所述确定模块，具体用于获得各MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置，并将实例端口数量、实例桥优先级、端口标识和实例端口配置均相同的MSTP实例划分到同一个等价实例组中。

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

或者，

利用所述等价实例组内各MSTP实例对应的实例桥优先级、端口标识和实例端口配置确定各MSTP实例对应的属性摘要；判断所述等价实例组中参考MSTP实例之外的其它MSTP实例的属性摘要与所述参考MSTP实例的属性摘要是否相同；如果否，则从所述等价实例组中删除所述其它MSTP实例；如果是，则在所述等价实例组中保留所述其它MSTP实例。

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

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

所述确定模块，还用于在利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置确定等价实例组之后，当有MSTP实例对应的特征信息发生变化时，利用MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置重新确定等价实例组；MSTP实例对应的特征信息包括以下之一或任意组合：MSTP实例对应的实例端口数量、实例桥优先级、端口标识和实例端口配置。