结构交换机中的生成树制造技术

本发明专利技术的一个实施例提供一种交换机。该交换机包括分组处理器和生成树管理模块。分组处理器从消息获得与生成树关联的信息。生成树管理模块响应于获得的信息优于生成树的本地可用信息而确定用于生成树的交换机的本地端口的端口角色是根端口，而用于生成树的本地端口的端口状态是阻止。

【技术实现步骤摘要】
【国外来华专利技术】
本公开内容涉及网络管理。更具体而言，本公开涉及一种用于高效地促进对于结构交换机(fabric switch)的外部生成树(spanning tree)支持的方法和系统。
技术介绍
因特网的增长已经随之带来对于带宽的日益增长的需求。因而，设备销售商竞相构建各自能够支持大量终端设备的更大和更快交换机以高效地移动更多流量。然而，交换机的大小不能无限地增长。聊举数个因素，它受物理空间、功率消耗和设计复杂度限制。一种用于面对该挑战的方式是互连多个交换机以支持大量用户。在层3的网络中互连这样大量的交换机需要通常由网络管理员执行的对相应交换机的繁琐和复杂配置。这样的配置包括指派用于相应接口(例如端口)的地址和配置用于交换机的路由协议。这些问题可以通过在层2中互连交换机来解决。—种用于增加交换机系统的吞吐量的方式是使用交换机堆叠(stacking)。在交换机堆叠中，以特殊模式互连多个更小规模的相同交换机以形成更大的逻辑交换机。对于交换机堆叠所需的人工配置和拓扑限制的数量在堆叠达到某个大小时变得繁琐得令人望而却步，这排除交换机堆叠在构建大规模交换系统中成为实际选项。随着层2(例如，以太网)交换技术继续演进，传统上已经成为层3(例如，因特网协议或者IP)网络的特点的、更像路由的功能正在迀移到层2中。特别地，大量链路透明互连(TRILL)协议的新近发展允许以太网交换机更像路由设备一样工作。TRILL克服了常规生成树协议的固有低效率，这迫使层2交换机被耦合在逻辑生成树拓扑中以避免形成回路(looping)。TRILL通过在交换机中实施路由功能和在TRILL报头中包括跳计数来允许路由桥(RBridge)被耦合在任意拓扑中而没有形成回路的风险。尽管在任意拓扑中耦合交换机给网络带来许多希望的特征，但是对于促进外部生成树支持来说，仍然存在一些未解决的问题。
技术实现思路
本专利技术的一个实施例提供一种交换机。该交换机包括分组处理器和生成树管理模块。分组处理器从消息获得与生成树关联的信息。生成树管理模块响应于获得的信息优于生成树的本地可用信息来确定用于生成树的交换机的本地端口的端口角色是根端口并且用于生成树的本地端口的端口状态是阻止。在该实施例的变化中，该交换机包括通知模块，其生成针对远程交换机的通知消息，该通知消息包括获得的?目息。在该实施例的变化中，生成树管理模块响应于来自远程交换机的批准而将用于生成树的本地端口的端口状态改变成转发。在该实施例的变化中，如果交换机从来自远程交换机的消息中接收到生成树的较优信息，则生成树管理模块重新确定用于生成树的本地端口的端口角色。应当注意该消息不是生成树的控制消息。在该实施例的变化中，生成树管理模块在本地节点根优先级矢量中存储生成树的最佳本地可用信息和在本地节点根优先级表中存储与远程交换机关联的生成树的最佳信息。在该实施例的变化中，交换机还包括维护结构交换机中的成员资格的结构交换机管理模块。结构交换机被配置为容纳多个交换机并且作为单个交换机操作。生成树管理模块在生成树中将结构交换机表示为单个交换机。在又一变化中，交换机还包括向本地端口指派端口标识符的端口管理模块。该端口标识符在结构交换机的边缘端口之中是唯一的。生成树管理模块使用端口标识符以参与生成树、由此促进本地端口表现为由结构交换机代表的单个交换机的端口。在又一变化中，端口管理模块在交换机的端口标识符分配表的条目中存储端口标识符。如果针对交换机出现状态更新事件，则端口管理模块将该条目标记为过时。排除结构交换机的其它成员交换机向边缘端口指派该过时条目。在又一变化中，如果状态更新事件的影响结束，则端口管理模块向本地端口重新指派端口标识符。在又一变化中，如果已经达到端口标识符数目的限制并且过时条目满足一个或者多个重新分配标准，则端口管理模块向第二端口重新指派过时条目的端口标识符。在又一变化中，重新分配标准包括:(i)过时条目的年龄；以及(ii)条目是否由于配置的事件或者学习的事件而过时的指示。在又一变化中，如果已经达到端口标识符数目的限制和在端口标识符分配表中的过时条目不可用，则端口管理模块排除该交换机为本地端口启用生成树。在又一变化中，结构交换机管理模块还确定用于结构交换机的第一交换机标识符。该第一交换机标识符不同于与第二结构交换机关联的第二交换机标识符。在第一交换机标识符与第二交换机标识符之间的该不同基于随机数或者配置的数目。在该实施例的变化中，交换机还包括:链路聚合模块，其将本地端口与远程交换机的第二端口结合作为虚拟链路聚合的单个逻辑端口来操作。链路聚合模块还在交换机与远程交换机之间选择主交换机。主交换机包括在本地端口与第二端口之间的选择的端口。该选择的端口作为逻辑端口的代表活跃地参与到生成树中。在又一变化中，链路聚合模块基于交换机是否已经接收到生成树的最新近的控制消息来选择主交换机。在又一变化中，链路聚合模块进一步基于与交换机和远程交换机关联的第一标识符是否比第二标识符较差来选择主交换机。第一标识符与第一结构交换机关联而第二标识符与第二结构交换机关联。结构交换机被配置为容纳多个交换机并且作为单个交换机操作。【附图说明】图1A图示根据本专利技术的一个实施例的具有分布式生成树端口状态确定的示例性结构交换机。图1B图示根据本专利技术的一个实施例的用于促进分布式生成树端口状态确定的示例性节点根优先级矢量数据结构。图1C图示根据本专利技术的一个实施例的用于促进分布式生成树端口状态确定的示例性节点根优先级表。图2A呈现流程图，该流程图图示根据本专利技术的一个实施例的结构交换机的成员交换机确定本地边缘端口的生成树端口状态的过程。图2B呈现流程图，该流程图图示根据本专利技术的一个实施例的结构交换机的成员交换机生成用于确定远程边缘端口的生成树端口状态的响应消息的过程。图3A图示根据本专利技术的一个实施例的结构交换机的边缘端口的示例性留置端口标识符指派。图3B图示根据本专利技术的一个实施例的用于结构交换机中的留置端口标识符指派的示例性端口标识符分配表。图4A呈现流程图，该流程图图示根据本专利技术的一个实施例的结构交换机的成员交换机更新端口标识符分配表中的端口标识符的状态的过程。图4B呈现流程图，该流程图图示根据本专利技术的一个实施例的结构交换机的成员交换机同步端口标识符分配信息与新加入的成员交换机的过程。图4C呈现流程图，该流程图图示根据本专利技术的一个实施例的结构交换机的返回成员交换机分配端口标识符并且向本地边缘端口指派端口状态的过程。图4D呈现流程图，该流程图图示根据本专利技术的一个实施例的结构交换机的新加入的成员交换机分配端口标识符并且向本地边缘端口指派端口状态的过程。图5呈现流程图，该流程图图示根据本专利技术的一个实施例的结构交换机的成员交换机对于端口标识符分配表中的条目校验重新分配标准的过程。图6A图示根据本专利技术的一个实施例的向结构交换机的示例性留置和唯一标识符指派。图6B图示根据本专利技术的一个实施例的用于结构交换机的示例性唯一标识符。图7A呈现流程图，该流程图图示根据本专利技术的一个实施例的结构交换机的成员交换机关联唯一标识符与结构交换机的过程。图7B呈现流程图，该流程图图示根据本专利技术的一个实施例的结构交换机的返回成员交换机关联唯一标识符与本地交换机的过程。图8A图示根据本专利技术的一本文档来自技高网...

【技术保护点】
一种交换机，包括：分组处理器，适于从消息获得与生成树关联的信息；以及生成树管理模块，适于响应于获得的所述信息优于所述生成树的本地可用信息：确定用于所述生成树的所述交换机的本地端口的端口角色为根端口；以及确定用于所述生成树的所述本地端口的端口状态是阻止。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：G·D·文卡塔，A·古普塔，P·塞亚兰，V·文卡泰什，M·拉曼，S·穆特希阿，
申请(专利权)人：博科通讯系统有限公司，
类型：发明
国别省市：美国;US