CN103746853B - 一种端口生成树角色的计算方法及装置 - Google Patents

Abstract

本发明公开了一种端口生成树角色的计算方法及装置，涉及数据通信技术领域，当交换设备上的端口的生成树角色发生改变时，能够快速计算出端口的生成树角色。本发明的具体实施例包括：在交换设备的端口接收到端口角色变更事件时，且经判断确定该端口的当前生成树角色是根端口时，计算该交换设备上的每个端口的生成树角色，而当确定该端口的当前生成树角色不是根端口时，只需要计算这一个端口的生成树角色。本发明技术方案主要应用于交换设备端口的生成树角色的计算流程中。

Description

一种端口生成树角色的计算方法及装置

技术领域

本发明涉及数据通信技术领域，尤其涉及一种端口生成树角色的计算方法及装置。

背景技术

目前，当交换设备上有端口的生成树角色发生变更时，所有端口就必须重新执行完整的生成树角色计算过程，且该过程计算量很大，十分复杂。

具体的，交换设备中状态机负责维护端口当前所用的生成树信息，负责生成树信息的接收、更新和老化。当端口的生成树角色发生变更时，该状态机用置位重新选择reselect变量和清除已选择selected变量向状态机发重新计算信号，状态机收到该信号后，会执行完整的生成树角色计算过程，重新计算所有端口的生成树角色。更为具体的，上述的重新执行完整的生成树角色计算过程包括:首先，遍历每个端口，选出具有最高优先级的根路径优先级向量，依此计算出网桥的根优先级向量；其次，遍历每个端口，根据网桥的根优先级向量，计算出每个端口的指定优先级向量；最后，遍历每个端口，根据每个端口的端口优先级向量和指定优先级向量，计算此端口的生成树角色。也就是说，当有端口的生成树角色需要发生变更时，每次都必须执行上述步骤，并且上述步骤都需要遍历和处理交换设备的所有端口，所以计算量大、耗时长。并且随着交换设备的升级，现有的高端交换设备一般都有数百个甚至上千个端口，而多台高端设备一旦形成虚拟堆叠系统（VirtualStacking System），端口数目就会多达数千个，这样采用上述的计算方法其计算量就愈发庞大，给交换设备的CPU负荷带来重担，以至严重时会影响交换设备上其他功能的稳定运行，而且过长的计算时间也降低了生成树收敛性能。所以，基于上述由端口的生成树角色计算时间过长而导致的问题，迫切需要一种新的计算方法，能够快速的计算出端口的生成树角色。

发明内容

本发明的实施例提供一种端口生成树角色的计算方法及装置，当交换设备上的端口的生成树角色发生改变时，能够快速计算出端口的生成树角色。

为达到上述目的，本发明的实施例采用如下技术方案：

一种端口生成树角色的计算方法，包括：

当交换设备的端口接收到端口角色变更事件时，

判断所述端口的当前生成树角色是否为根端口；

若所述端口的当前生成树角色不是根端口，则计算所述端口的生成树角色;

若所述端口的当前生成树角色是根端口，则计算所述交换设备的每个端口的生成树角色。

一种端口生成树角色的计算装置，包括：

判断单元，用于当交换设备的端口接收到端口角色变更事件时，判断所述端口的当前生成树角色是否为根端口；

计算单元，用于当所述判断单元确定所述端口的当前生成树角色不是根端口时，计算所述端口的生成树角色;

所述计算单元，还用于当所述判断单元确定所述端口的当前生成树角色是根端口时,计算所述交换设备的每个端口的生成树角色。

本发明实施例提供的一种端口生成树角色的计算方法及装置，在交换设备的端口接收到端口角色变更事件时，且经判断确定该端口的当前生成树角色是根端口时，计算该交换设备上的每个端口的生成树角色，而当确定该端口的当前生成树角色不是根端口时，只需要计算这一个端口的生成树角色。与现有技术中，只要交换设备上有端口的生成树角色发生变更时，就必须计算该交换设备上的所有端口的生成树角色相比，本发明提供的技术方案大大减少了待计算的端口的数量，从而显著减少了端口的生成树角色计算时间。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一实施例提供的一种端口生成树角色的计算的方法流程图；

图2为本发明另一实施例提供的一种，基于交换设备的端口接收到优先级更高的BPDU时，计算端口生成树角色的方法流程图；

图3为本发明另一实施例提供的一种，基于交换设备的端口接收到端口信息被老化时，计算端口生成树角色的方法流程图；

图4为本发明另一实施例提供的一种，基于交换设备的端口DOWN掉时，计算端口生成树角色的方法流程图；

图5-1为本发明另一实施例提供的一种场景下的交换设备连接示意图；

图5-2为本发明另一实施例提供的另一种场景下的交换设备连接示意图；

图5-3为本发明另一实施例提供的又一种场景下的交换设备连接示意图；

图5-4为本发明另一实施例提供的一种场景下的交换设备连接示意图；

图5-5为本发明另一实施例提供的一种场景下的交换设备连接示意图；

图6为本发明另一实施例提供的一种端口生成树角色的计算装置的组成示意图；

图7为本发明另一实施例提供的另一种端口生成树角色的计算装置的组成示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明一实施例提供了一种端口生成树角色的计算方法，该方法可以应用于交换设备，如图1所示，该方法包括：

101、当交换设备的端口接收到端口角色变更事件时，判断该端口的当前生成树角色是否为根端口。

进一步的，当确定该端口的当前生成树角色不是根端口时，执行下述102；当确定该端口的当前生成树角色是根端口时，执行下述103。

102、计算该端口的生成树角色。

值得说明的是，在这一情况下，只需要计算单个端口的生成树角色，且该端口即为接收上述的端口角色变更事件的端口。

103、计算交换设备的每个端口的生成树角色。

本发明实施例提供的端口生成树角色的计算方法，在交换设备的端口接收到端口角色变更事件时，且经判断确定该端口的当前生成树角色是根端口时，计算该交换设备上的每个端口的生成树角色，而当确定该端口的当前生成树角色不是根端口时，只需要计算这一个端口的生成树角色。与现有技术中，只要交换设备上有端口的生成树角色发生变更时，就必须计算该交换设备上的所有端口的生成树角色相比，本发明提供的技术方案大大减少了待计算的端口的数量，从而显著减少了端口的生成树角色计算时间。

本发明另一实施例提供了一种端口生成树角色的计算方法，在该方法中，详细介绍了，交换设备如何结合端口角色变更事件的类型和端口的当前生成树角色，来计算端口的生成树角色。

具体的，结合上述实施例101中的描述，可选的，端口角色变更事件的类型包括收到优先级更高的BPDU(Bridge Protocol Data Unit，网桥协议数据单元)或端口信息被老化或端口关闭，其中，端口关闭也就是端口DOWN掉，则相应的，分为下述三种情况，描述端口的生成树角色的计算流程。

第一种情况：端口角色变更事件的类型为收到优先级更高的BPDU，则该计算流程包括：

首先，判断端口的当前生成树角色是否为根端口。

进一步的，当确定该端口的当前生成树角色不是根端口时，计算该端口的根路径优先级向量。

更进一步的，判断该端口的根路径优先级向量的优先级是否低于网桥的根优先级向量的优先级。

具体的，当端口的根路径优先级向量的优先级低于网桥的根优先级向量的优先级时，只计算该端口的生成树角色。

值得说明的是，上述的“更进一步”的判断流程，用于判断该端口在交换设备上是否会成为新的根端口。且在端口的根路径优先级向量的优先级低于网桥的根优先级向量的优先级时，确定该端口不会被更新为新的根端口，而当端口的根路径优先级向量的优先级高于网桥的根优先级向量的优先级时，该端口被更新为新的根端口，则此时即为该交换设备的根端口发生变化，需要计算该交换设备上的所有端口的生成树角色。

其中的，当该交换设备不是根桥时，上述网桥的根优先级向量即指该交换设备上的根端口的根路径优先级向量；当该交换设备为根桥时，上述的网桥的根优先级向量指该交换设备的桥优先级向量。

值得说明的是，在该第一种情况下，当确定端口的当前生成树角色是根端口时，重新计算交换设备上的每个端口的生成树角色；或者，结合上述的描述，当该端口的根路径优先级向量的优先级高于网桥的根优先级向量的优先级时，同样的，需要计算交换设备上的每个端口的生成树角色。

第二种情况：端口角色变更事件的类型为端口信息被老化，则该计算流程包括：

首先，判断端口的当前生成树角色是否为根端口。

进一步的，当确定该端口的当前生成树角色不是根端口时，只更新该单个端口的生成树角色。

值得说明的是，在该第二种情况下，当确定这一端口的当前生成树角色是根端口时，需要重新计算该交换设备上的每个端口的生成树角色。

第三种情况：端口角色变更事件的类型为端口DOWN掉，则该计算流程包括：

首先，判断该端口的当前生成树角色是否为根端口。

进一步的，当确定该端口的当前生成树角色不是根端口时，只更新该单个端口的生成树角色。

值得说明的是，在该第三种情况下，当确定这一端口的当前生成树角色是根端口时，需要重新计算该交换设备上的每个端口的生成树角色。

本发明另一实施例提供了一种端口生成树角色的计算方法，在这一方法执行过程中，首先需要确定出交换设备中各个端口的生成树角色。

具体的，根据生成树协议，交换设备之间要交互BPDU报文，以便确定多个交换设备中的哪一个交换设备是根桥，以及每个交换设备上的每个端口的生成树角色。进一步的，该过程涉及到如下一系列优先级向量（priority vector）。

事件优先级向量，是BPDU报文中所携带的优先级向量。

端口优先级向量，该向量的初始值是以自己为根，并随着端口收到的事件优先级向量而进行更新。具体的，如果端口收到的事件优先级向量的优先级高于自己的端口优先级向量的优先级，则将端口优先级向量更新为事件优先级向量，否则端口优先级向量保持不变。

端口的根路径优先级向量，是在端口优先级向量的基础上将根路径耗费值加上该端口自身的路径耗费值得到的。

值得说明的是，每个交换设备有一个桥优先级向量，该桥优先级向量的根桥ID和指定桥ID都是自己，根路径的路径耗费值为0。

每个交换设备还有一个根优先级向量，该根优先级向量是桥优先级向量和所有指定桥ID和本桥ID值不相同的根路径优先级向量的最优者。

每个端口还有一个指定优先级向量，由根优先级向量计算所得，将根优先级向量的指定桥ID替换为本桥ID，指定端口ID替换为自己的端口ID。

更进一步的，生成树协议在上述优先级向量的基础上，按照如下方法计算端口的生成树角色：

如果端口的端口优先级向量的优先级高于其指定优先级向量的优先级，且交换设备的根优先级向量取自该端口的根路径优先级向量，那么该端口的生成树角色是：根端口Root Port。

值得说明的是，由于交换设备中存在多个端口，而每一个收到更高优先级BPDU的端口都存在一个根路径优先级向量，交换设备的根优先级向量就是从这些端口的根路径优先级向量中选取的最优的根路径优先级向量。

如果端口的端口优先级向量的优先级高于其指定优先级向量的优先级，但交换设备的根优先级向量不是取自该端口的根路径优先级向量，那么该端口的生成树角色是：替代端口Alternate Port。

如果端口的端口优先级向量的优先级高于其指定优先级向量的优先级，但端口优先级向量中的指定桥ID为本交换设备的桥ID，那么该端口的生成树角色是：备份端口Backup Port。

如果端口的指定优先级向量的优先级高于其端口优先级向量的优先级或者端口信息被老化，那么该端口的生成树角色是：指定端口Designated Port。

如果端口的链路处于关闭状态，那么该端口的生成树角色是：禁用端口DisabledPort。

本实施例针对端口的生成树角色发生变化的情况进行描述，当交换设备接收到端口角色变更事件时，且确定该端口的当前生成树角色不是根端口时，只需要计算该单个的端口的生成树角色，无需执行完整的生成树角色计算过程。

值得说明的是，本实施例以交换设备的某端口引起端口的生成树角色发生变化的情况进行描述，且在该实施例中，该端口的当前生成树角色判断以及计算端口的生成树角色由该交换机上的状态机执行。具体的,引起该变化的情况包括以下三种：

第一种：交换设备的端口接收到优先级更高的BPDU。

第二种：交换设备的端口接收到的信息被老化。

第三种：交换设备的端口DOWN掉。

具体的，首先以第一种示例为例进行说明，即以交换设备的端口接收到优先级更高的BPDU，如图2所示，该方法包括：

201、端口接收优先级更高的BPDU。

202、端口将该端口角色变更事件告知状态机，并向状态机发送重新计算端口的生成树角色的信号。

203、状态机判断该端口的当前生成树角色。

具体的，当确定该端口的当前生成树角色不是根端口时，执行下述204，当确定该端口的当前生成树角色是根端口时，则直接执行下述207。

204、状态机计算该端口的根路径优先级向量。

205、状态机判断该端口的根路径优先级向量的优先级是否低于网桥的根优先级向量的优先级。

具体的，当确定该端口的根路径优先级向量的优先级低于网桥的根优先级向量的优先级时，执行下述206，反之，则直接执行下述207。

206、状态机只更新该端口的生成树角色。

207、状态机执行完整的生成树角色计算过程。

其次，以第二种示例为例进行说明，即以交换设备的端口接收到信息被老化为例进行说明，如图3所示，该方法包括：

301、端口接收到的信息被老化。

302、状态机判断该端口的当前生成树角色是否为根端口。

具体的，当确定该端口的生成树角色不是根端口时，则执行下述303；当确定该端口的当前生成树角色是根端口时，则直接执行下述304。

303、状态机只更新该端口的生成树角色。

304、状态机执行完整的生成树角色计算过程。

最后以第三种示例为例进行说明，即以交换设备的端口DOWN掉为例进行说明，如图4所示，该方法包括：

401、端口DOWN掉。

402、状态机判断该端口的当前生成树角色是否为根端口。

具体的，当确定该端口的生成树角色不是根端口时，则执行下述403；当确定该端口的当前生成树角色是根端口时，则直接执行下述404。

403、状态机只更新该端口的生成树角色。

404、状态机执行完整的生成树角色计算过程。

具体的，结合上述实施例的描述，为了更为清楚的描述本发明实施例提供的技术方案，现以具体的应用示例对该方案进行说明。

应用示例一：如图5-1所示，该场景中包括三台交换设备A、B、C，这三台交换设备连接成一个环形。A是生成树的根桥，A包含两个端口分别为端口port1和port2;B包含5个端口分别为port1—port5，且B的端口port1的根路径耗费值path cost值为9，B的port2的pathcost值为5；C包含两个端口分别为port1、port2，C的port1的path cost值为5，path cost值在图中用圆圈表示。且在这一示例中，A的port1与B的port1连接进行通信，B的port2与C的port2连接进行通信，C的port1与A的port2连接进行通信。

当B的port1收到A的BPDU后，设备B计算所有端口的生成树角色，将port1选为根端口，将port2选为指定端口，将其他端口（port3、port4、port5）也选为指定端口。之后B的port2收到C的port2发来的新的BPDU，由于该新的BPDU的事件优先级比port2的当前的端口优先级更高，进而B检测到port2当前的生成树角色不是根端口，并且port2的根路径优先级向量的优先级低于网桥的根优先级向量的优先级，则更新该port2的生成树角色，B上的其他端口的生成树角色保持不变。又由于该port2的端口优先级向量的优先级高于其指定优先级向量的优先级，port2被更新为替代端口。

应用示例二：如图5-2所示，该示例的应用场景与上述应用示例一中的描述的交换设备的组成以及连接状态相同，拓扑稳定后，B的port2为替代端口，处于阻塞blocking状态，B上的其他端口都处于转发forwarding状态。

如果A与C之间的链路发生故障而断开，该故障中断在图5-2中以叉号形式表示，C将自己选为根桥，并往B发送BPDU，B的port2收到C的port2发来BPDU后，由于是从指定网桥和指定端口发过来的，认为其事件优先级更高，进而设备B检测到port2的当前生成树角色不是根端口，并且port2的根路径优先级向量的优先级低于网桥的根优先级向量的优先级，则只更新该port2的生成树角色，B上的其他端口的生成树角色保持不变。由于port2的指定优先级向量的优先级高于其端口优先级向量的优先级，port2被更新为指定端口，进入forwarding状态，故障恢复。由于只更新port2的生成树角色，减少了计算量，因此也缩短了故障恢复时间。

应用示例三：该示例的应用场景与上述应用示例一中的描述的交换设备的组成以及连接状态相同，拓扑稳定后，B的port2为替代端口，处于blocking状态，B上的其他端口都处于forwarding状态。

如图5-3所示，如果再将B的port4和port5自环起来，B的port4会向port5发送BPDU，由于该BPDU的事件优先级比port5当前的优先级更高，则设备B进而检测到port5当前的生成树角色不是根端口，并且port5的根路径优先级向量的优先级低于网桥的根优先级向量的优先级，只更新该port5的生成树角色，B上的其他端口的生成树角色保持不变。由于port5的端口优先级向量的优先级高于其指定优先级向量，且port5的端口优先级向量来自于B上的另一个端口port4，因此port5被确定为备份端口。

应用示例四：如图5-4所示，该示例中的交换设备的组成以及连接形式与上述示例一中的描述相同，并且在该示例中，B与C之间连接一个透传设备（如集线器）。A是生成树的根桥，B的port1的path cost值为9，B的port2的path cost值为5，C的port1的path cost值为5，拓扑稳定后，B的port2为替代端口，处于blocking状态，图5-4中B上的其他端口都处于forwarding状态。

如果C与集线器之间的链路发生故障而断开，过几秒钟后，由于B接收不到C的报文，B上port2的端口信息将被老化，则B判断其port2当前的生成树角色不是根端口，进而更新该port2自身的生成树角色，B上的其他端口的生成树角色保持不变。由于port2的接收到的端口信息被老化，因此port2被确定为指定端口。

应用示例五：该示例的应用场景与上述应用示例一中的描述的交换设备的组成以及连接状态相同，拓扑稳定后，B的port2为替代端口，处于blocking状态，B上的其他端口都处于forwarding状态。

如图5-5所示，如果B与C之间的链路发生故障而断开，B的port2会立即DOWN，进而设备B检测到port2的当前生成树角色不是根端口，则只更新该端口自身的生成树角色，B上其他端口的生成树角色保持不变。由于port2发生DOWN，因此port2的生成树角色被确定为禁用端口。

值得说明的是，交换设备C也会因自身设备上的port2发生DOWN，执行上述同样的操作，在此不再说明。

本发明另一实施例提供了一种端口生成树角色的计算装置，如图6所示，该装置包括：判断单元61、计算单元62。

判断单元61，用于当交换设备的端口接收到端口角色变更事件时，判断该端口的当前生成树角色是否为根端口。

其中，该端口角色变更事件类型包括收到优先级更高的BPDU或端口信息被老化或端口关闭，端口的生成树角色包括：根端口、替代端口、指定端口、备份端口、禁用端口。

计算单元62，用于根据判断单元61确定端口的当前生成树角色不是根端口时，计算该端口的生成树角色。

该计算单元62，还用于当判断单元61确定端口的当前生成树角色是根端口时,计算交换设备的每个端口的生成树角色。

可选的，如图7所示，该计算单元62，还包括：判断模块621、计算模块622。

判断模块621，用于当端口角色变更事件的类型为收到优先级更高的BPDU时，判断端口的当前生成树角色是否为根端口。

计算模块622，用于当判断模块621确定端口的当前生成树角色不是根端口时，计算该端口的根路径优先级向量。

进一步的，

判断模块621，还用于判断计算模块622得到的端口的根路径优先级向量的优先级是否低于网桥的根优先级向量的优先级。

计算模块622，还用于当判断模块621确定端口的根路径优先级向量的优先级低于网桥的根优先级向量的优先级时，计算该端口的生成树角色。

计算模块622，还用于当判断模块621确定端口的根路径优先级向量的优先级高于网桥的根优先级向量的优先级时，计算交换设备的每个端口的生成树角色。

值得说明的是，该图7所描述的装置，能够实现在端口角色变更事件的类型为收到优先级更高的BPDU时，端口生成树角色的计算。

可选的，判断模块621，还用于当端口角色变更事件的类型为端口信息被老化时，判断端口的当前生成树角色是否为根端口。相应的，计算模块622，还用于当判断模块621确定端口的当前生成树角色不是根端口时，更新该端口的生成树角色。

可选的，判断模块621，还用于当端口角色变更事件的类型为端口DOWN掉时，判断端口的当前生成树角色是否为根端口。相应的，计算模块622，还用于当判断模块621确定端口的当前生成树角色不是根端口时，更新该端口的生成树角色。

本发明实施例提供的端口生成树角色的计算装置，在交换设备的端口接收到端口角色变更事件时，且经判断单元确定该端口的当前生成树角色是根端口时，进而计算单元计算该交换设备上的每个端口的生成树角色，而当判断单元确定该端口的当前生成树角色不是根端口时，计算单元只需要计算这一个端口的生成树角色。与现有技术中，只要交换设备上有端口的生成树角色发生变更时，就必须计算该交换设备上的所有端口的生成树角色相比，本发明提供的技术方案大大减少了待计算的端口的数量，从而显著减少了端口的生成树角色计算时间。

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

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种端口生成树角色的计算方法，其特征在于，包括：

当交换设备的端口接收到端口角色变更事件时，

判断所述端口的当前生成树角色是否为根端口；

若所述端口的当前生成树角色不是根端口，则计算所述端口的生成树角色;

若所述端口的当前生成树角色是根端口，则计算所述交换设备的每个端口的生成树角色。

2.根据权利要求1所述的方法，其特征在于，所述端口角色变更事件的类型包括：收到优先级更高的网桥协议数据单元BPDU或端口信息被老化或端口关闭。

3.根据权利要求2所述的方法，其特征在于，当所述端口角色变更事件的类型为收到优先级更高的BPDU时，在判断所述端口的当前生成树角色不是根端口之后，还包括：

计算所述端口的根路径优先级向量；

判断所述端口的根路径优先级向量的优先级是否低于网桥的根优先级向量的优先级；

当确定所述端口的根路径优先级向量的优先级低于网桥的根优先级向量的优先级时，则计算所述端口的生成树角色。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

当确定所述端口的根路径优先级向量的优先级高于所述网桥的根优先级向量的优先级时，则计算所述交换设备的每个端口的生成树角色。

5.根据权利要求4所述的方法，其特征在于，所述端口的生成树角色包括：根端口、替代端口、指定端口、备份端口、禁用端口。

6.一种端口生成树角色的计算装置，其特征在于，所述装置包括：

判断单元，用于当交换设备的端口接收到端口角色变更事件时，判断所述端口的当前生成树角色是否为根端口；

计算单元，用于当所述判断单元确定所述端口的当前生成树角色不是根端口时，计算所述端口的生成树角色;

所述计算单元，还用于当所述判断单元确定所述端口的当前生成树角色是 根端口时,计算所述交换设备的每个端口的生成树角色。

7.根据权利要求6所述的装置，其特征在于，所述端口角色变更事件的类型包括：收到优先级更高的网桥协议数据单元BPDU或端口信息被老化或端口关闭。

8.根据权利要求7所述的装置，其特征在于，所述计算单元还包括：

判断模块，用于当所述端口角色变更事件的类型为收到优先级更高的BPDU时，判断所述端口的当前生成树角色是否为根端口；

计算模块，用于当所述判断模块确定所述端口的当前生成树角色不是根端口时，计算所述端口的根路径优先级向量；

所述判断模块，还用于判断所述计算模块得到的所述端口的根路径优先级向量的优先级是否低于网桥的根优先级向量的优先级；

所述计算模块，还用于当所述判断模块确定所述端口的根路径优先级向量的优先级低于网桥的根优先级向量的优先级时，计算所述端口的生成树角色。

9.根据权利要求8所述的装置，其特征在于，

所述计算模块，还用于当所述判断模块确定所述端口的根路径优先级向量的优先级高于所述网桥的根优先级向量的优先级时，计算所述交换设备的每个端口的生成树角色。

10.根据权利要求9所述的装置，其特征在于，所述端口的生成树角色包括：根端口、替代端口、指定端口、备份端口、禁用端口。