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

权利要求书

1.一种用于平衡跨输入端口的吞吐量的网络交换机，所述网络交换机包括：

以级的层级配置的多个仲裁器单元，其中每个仲裁器单元包括一个或多个输入端口和输出端口;

电路，用于：

为层级的第一级中的仲裁器单元生成指示其中将来自连接到仲裁器单元的输入端口中的一个或多个的一个或多个设备的分组数据传送到后续级的轮次的集合的轮次数据;

利用仲裁器单元在轮次的集合中将来自一个或多个设备的分组数据传送到后续级;

确定指示集合中所表示的轮次的数量的权重数据，其中每个轮次对应于从不同设备传送的分组;并且

将来自第一级中的仲裁器单元的权重数据提供给层级的后续级中的另一仲裁器单元，以使后续级中的仲裁器单元分配权重数据中指示的轮次的数量用于向下游设备传送来自第一级中的仲裁器单元的分组数据。

2.根据权利要求1所述的网络交换机，其中生成轮次数据包括：

从设备中的一个或多个接收权重数据;并且

将接收到的权重数据中表示的轮次的数量添加到轮次数据。

3.根据权利要求1所述的网络交换机，其中生成轮次数据包括：

确定设备中的一个或多个是否没有向第一级中的仲裁器单元提供权重数据;并且

响应于确定设备中的一个或多个没有向第一级中的仲裁器单元提供权重数据，生成指示针对没有提供权重数据的每个设备的一个轮次的轮次数据。

4.根据权利要求1所述的网络交换机，其中在轮次的集合中传送来自一个或多个设备的分组数据包括：

减少与用于通过输入端口接收的每个分组的输入端口相关联的轮次值;

确定与输入端口相关联的轮次值是否等于零;并且

响应于与输入端口相关联的轮次值等于零的确定前进到仲裁器单元的第二输入端口以通过第二输入端口传送一个或多个分组。

5.根据权利要求1所述的网络交换机，其中传送来自一个或多个设备的分组数据包括传送来自一个或多个计算设备的分组数据。

6.根据权利要求1所述的网络交换机，其中传送来自一个或多个设备的分组数据包括传送来自一个或多个其他仲裁器单元的分组数据。

7.根据权利要求1所述的网络交换机，其中将来自仲裁器单元的权重数据提供给另一仲裁器单元包括向其他仲裁器单元发送包括权重数据的消息。

8.根据权利要求1所述的网络交换机，其中将来自仲裁器单元的权重数据提供给另一仲裁器单元包括将权重数据写到其他仲裁器单元可访问的存储器位置。

9.根据权利要求1所述的网络交换机，其中将来自仲裁器单元的权重数据提供给另一仲裁器单元包括将权重数据写到与其他仲裁器单元相关联的模型特定寄存器。

10.根据权利要求1所述的网络交换机，其中所述电路还用于：

为层级的第一级中的第二仲裁器单元生成指示其中传送来自连接到第二仲裁器单元的输入端口中的一个或多个的一个或多个设备的分组数据的轮次的集合的轮次数据；

利用第二仲裁器单元在轮次的集合中传送来自一个或多个设备的分组数据;

确定指示集合中所表示的轮次的数量的权重数据，其中每个轮次对应于从不同设备接收的分组;并且

将来自第一级中的第二仲裁器单元的权重数据提供给层级的后续级中的仲裁器单元，以使层级的后续级中的仲裁器单元分配相等的轮次的数量用于传送来自第一级中的第二仲裁器单元的分组数据。

11.根据权利要求1所述的网络交换机，其中所述电路还用于利用层级的后续级中的仲裁器单元向耦合到后续级中的仲裁器单元的输出端口的设备传输分组数据。

12.根据权利要求1所述的网络交换机，其中确定权重数据包括以每个输入端口为基础动态地确定权重的滑动平均。