[发明专利]配置三级CLOS网络分组交换机

权利要求书

1.一种用于配置通过三级Clos网络分组交换机的一个或多个路由来转发在三级Clos网络分组交换机的输入端口处接收到的数据的装置，将所接收的数据划分为一个或多个单元，并存储在与三级Clos网络分组交换机的输入模块相耦合的输入端口处维护的一个或多个虚拟输出队列中，存储在一个或多个虚拟输出队列中的一个或多个单元分别以与三级Clos网络分组交换机的一个或多个输出模块中的输出模块相耦合的输出端口为目的地，所述装置包括：

在输入端口处的输入管理器，所述输入管理器包括被配置为执行以下操作的逻辑：

获得与在一个或多个虚拟输出队列处存储的一个或多个单元相关联的单元数目，其中，该一个或多个虚拟输出队列在与输入模块相耦合的输入端口处被维护，一个或多个虚拟输出队列与一个或多个输出模块分别相关联；

确定与一个或多个输出模块中的给定输出模块分别关联的一个或多个虚拟输出队列中的哪一个虚拟输出队列具有最大的总单元数目；

发出用于匹配输入模块和中央模块之间的第一链路的请求，该请求可以指示与被确定为具有最大的总单元数目的给定输出模块分别关联的一个或多个虚拟输出队列的总单元数目；

基于比在一个或多个其它请求中指示的总单元数目更大的指示的总单元数目，接收针对请求的许可；

接受该许可，以匹配第一链路；

接收对已许可了用于匹配中央模块和给定输出模块之间的第二链路的单独请求、并接受该许可以匹配第二链路的指示；以及

配置来自虚拟输出队列的路由，所配置的路由包括第一匹配链路和第二匹配链路，从与给定输出模块分别关联的一个或多个虚拟输出队列中选择虚拟输出队列，该选择基于具有最大单元数目的虚拟输出队列，其中，响应于单元传输间隔，经由所配置的路由向在给定输出模块处维护的队列转发在虚拟输出队列处存储的单元，该队列与该单元的目的输出端口相关联。

2.根据权利要求1所述的装置，其中，接受许可以匹配第一链路还包括被配置为更新第一链路的链路状态的逻辑，所更新的链路状态用于指示第一链路是匹配链路。

3.根据权利要求1所述的装置，其中，所述单元传输间隔包括被分配用于从三级Clos网络分组交换机的输入端口向三级Clos网络分组交换机的输出模块转发被划分的数据的单元的时间周期。

4.一种用于配置通过三级Clos网络分组交换机的一个或多个路由以转发在三级Clos网络分组交换机的输入端口处接收到的数据的方法，将所接收的数据划分为一个或多个单元，并存储在与三级Clos网络分组交换机的输入模块相耦合的输入端口处维护的一个或多个虚拟输出队列中，存储在一个或多个虚拟输出队列中的一个或多个单元分别以与三级Clos网络分组交换机的一个或多个输出模块中的输出模块相耦合的输出端口为目的地，所述方法包括：

获得与在一个或多个虚拟输出队列处存储的一个或多个单元相关联的单元数目，其中，该一个或多个虚拟输出队列在输入端口处被维护，一个或多个虚拟输出队列与一个或多个输出模块分别相关联；

确定与一个或多个输出模块中的给定输出模块分别关联的一个或多个虚拟输出队列中的哪一个虚拟输出队列具有最大的总单元数目；

发出用于匹配输入模块和中央模块之间的第一链路的请求，该请求指示与被确定为具有最大的总单元数目的给定输出模块分别关联的一个或多个虚拟输出队列的总单元数目；

基于比在一个或多个其它请求中指示的总单元数目更大的指示的总单元数目，接收针对请求的许可；

接受该许可，以匹配第一链路；

接收对已许可了用于匹配中央模块和给定输出模块之间的第二链路的单独请求、并接受该许可以匹配第二链路的指示；以及

配置来自虚拟输出队列的路由，所配置的路由包括第一匹配链路和第二匹配链路，从与给定输出模块分别关联的一个或多个虚拟输出队列中选择虚拟输出队列，该选择基于具有最大单元数目的虚拟输出队列，其中，响应于单元传输间隔，经由所配置的路由向在给定输出模块处维护的队列转发在虚拟输出队列处存储的单元，该队列与该单元的目的输出端口相关联。