[发明专利]结构交换机中的生成树

权利要求书

1.一种交换机，包括：

分组处理器，被配置为从通知消息获得与生成树关联的信息，其中所述交换机参与所述生成树，且获得的所述信息包括到所述生成树的根的路径成本；以及

生成树管理电路，被配置为：

确定获得的所述信息中的所述路径成本是否优于到所述根的本地可用路径成本；

响应于确定获得的所述信息中的所述路径成本优于所述本地可用路径成本，设置所述交换机的第一端口的端口角色为根端口并且设置用于所述生成树的所述第一端口的端口状态为阻止。

2.根据权利要求1所述的交换机，还包括：通知电路，被配置为生成包括获得的所述信息的针对远程交换机的通知消息。

3.根据权利要求1所述的交换机，其中所述生成树管理电路还被配置为响应于识别来自远程交换机的批准将用于所述生成树的所述第一端口的所述端口状态改变成转发。

4.根据权利要求1所述的交换机，其中所述生成树管理电路还被配置为响应于从来自远程交换机的通知消息获得到所述生成树的所述根的较优路径成本来重新设置用于所述生成树的所述第一端口的所述端口角色，其中所述通知消息不是所述生成树的控制消息。

5.根据权利要求1所述的交换机，其中所述生成树管理电路还被配置为：

在本地节点根优先级表的第一条目中存储与所述交换机关联的所述生成树的信息；以及

在所述本地节点根优先级表的第二条目中存储与远程交换机关联的所述生成树的信息。

6.根据权利要求1所述的交换机，还包括被配置为维护互连交换机网络中的成员资格的结构交换机管理电路；

其中所述生成树管理电路还被配置为在所述生成树中将所述互连交换机网络表示为单个交换机。

7.根据权利要求6所述的交换机，还包括被配置为向所述第一端口指派端口标识符的端口管理电路，其中所述端口标识符在所述互连交换机网络的边缘端口之中是唯一的；以及

其中所述生成树管理电路还被配置为使用所述端口标识符以参与所述生成树，由此促进所述第一端口表现为所述生成树中的所述单个交换机的端口。

8.根据权利要求7所述的交换机，其中所述端口管理电路还被配置为：

在所述交换机的端口标识符分配表的条目中存储所述端口标识符；以及

响应于针对所述交换机出现状态更新事件而将所述条目标记为过时；以及

其中排除所述互连交换机网络的其它成员交换机向边缘端口指派所述过时条目。

9.根据权利要求8所述的交换机，其中所述端口管理电路还被配置为响应于所述状态更新事件的影响结束来向所述第一端口重新指派所述端口标识符。

10.根据权利要求8所述的交换机，其中所述端口管理电路还被配置为响应于达到端口标识符数目的限制并且所述过时条目满足一个或者多个重新分配标准来向第二端口重新指派所述过时条目的所述端口标识符。

11.根据权利要求10所述的交换机，其中所述重新分配标准包括：

过时条目的年龄；以及

条目是否由于配置的事件或者学习的事件而过时的指示。

12.根据权利要求8所述的交换机，其中所述端口管理电路还被配置为响应于达到端口标识符数目的限制和过时条目在所述端口标识符分配表中不可用来排除所述交换机的第二端口参与生成树。

13.根据权利要求6所述的交换机，其中所述结构交换机管理电路还被配置为确定标识所述互连交换机网络的第一交换机标识符，其中所述第一交换机标识符不同于标识第二互连交换机网络的第二交换机标识符，并且其中在所述第一交换机标识符与所述第二交换机标识符之间的不同基于随机数或者配置的数。