[发明专利]用于平衡跨多级网络交换机的输入端口的吞吐量的技术

说明书

用于平衡跨多级网络交换机的输入端口的吞吐量的技术。一种用于平衡跨输入端口的吞吐量的技术包括网络交换机。网络交换机针对仲裁器单元的级的层级的第一级中的仲裁器单元生成指示其中从连接到仲裁器单元的输入端口的设备传送分组数据的轮次的集合的轮次数据。网络交换机还与仲裁器单元一起传送来自轮次的集合中的设备的分组数据。此外，网络交换机将确定指示集合中所表示的轮次的数量的权重数据并将权重数据从第一级中的仲裁器单元提供给后续级中的另一仲裁器单元，以使后续级中的仲裁器单元为从第一级中的仲裁器单元传送分组数据的分配轮次的数量。

背景技术

用于高基（high-radix）网络交换机的典型架构扩展了跨越多级子交换机交换数据分组的过程，有时称为仲裁器单元。这样的架构可能导致竞争相同资源（例如，网络交换机的输出端口）的不同输入端口之间的不公平。例如，网络交换机的第一级中的每个仲裁器单元可以实现循环（round-robin）方案以给予计算设备连接到的每个输入端口的轮次（turn）（例如，在其中发送分组的时间段）。然而，如果计算设备的数量跨第一级中的仲裁器单元的输入端口不是均匀分布的，那么在第二级中，执行循环方案的仲裁器单元将不公平地分配用于从之前级传送分组的轮次，给予连接到具有最少量的连接的计算设备的之前级中的仲裁器单元的计算设备相对较多的吞吐量，并且给予连接到之前级中的其他仲裁器单元的计算设备相对较少的吞吐量。

附图说明

在此描述的概念在附图中以示例而非限制的方式来说明。为了说明的简单和清楚起见，图中所示的元素不一定按比例绘制。在认为合适的地方，参考标签已在图中重复以指示相应或类似的元素。

图1是用于跨多级网络交换机的输入端口平衡吞吐量的系统的至少一个实施例的简化框图;

图2是图1的系统的网络交换机的至少一个实施例的简化框图；

图3是可由图1和2的网络交换机建立的环境的至少一个实施例的简化框图；

图4-6是可由图1和图2的网络交换机执行的用于跨输入端口平衡吞吐量的方法的至少一个实施例的简化框图；以及

图7是通过图1和图2的网络交换机的分组的流的至少一个实施例的简化框图。

具体实施方式

虽然本公开的概念容易受到各种修改和替代形式的影响，但是其具体实施例已经通过附图中的示例示出并且将在本文中进行详细描述。然而，应该理解的是，没有意图将本公开的概念限制到所公开的特定形式，而是相反，意图是涵盖与本公开和所附权利要求书一致的所有修改、等同物和替代方案。

说明书中对“一个实施例”、“实施例”、“说明性实施例”等的引用指示所描述的实施例可以包括特定的特征、结构或特性，但是每个实施例可以或可以不必须包括该特定的特征、结构或特性。而且，这样的短语不一定是指相同的实施例。此外，当结合实施例描述特定的特征、结构或特性时，认为结合无论是否明确描述的其他实施例来实现这种特征、结构或特性是在本领域技术人员的知识内。另外，应该理解的是，以“至少一个A、B和C”的形式包括在列表中的项目可以表示（A）; （B）; （C）; （A和B）; （A和C）; （B和C）;或（A、B和C）。类似地，以“A、B或C中的至少一个”的形式列出的项目可以表示（A）; （B）; （C）; （A和B）; （A和C）; （B和C）;或（A、B和C）。

所公开的实施例可以在一些情况下以硬件、固件、软件或其任何组合来实现。所公开的实施例还可以被实现为由暂时或非暂时性机器可读（例如，计算机可读）存储介质携带或存储的指令，其可以由一个或多个处理器读取和执行。机器可读存储介质可以体现为用于存储或传输机器可读形式的信息的任何存储设备、机制或其他物理结构（例如，易失性或非易失性存储器、媒体盘或其他介质设备）。