[发明专利]一种端口生成树角色的计算方法及装置

说明书

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

附图说明

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

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

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

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

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

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

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

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