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

说明书

相关申请

本申请要求于2009年6月16日由Roberto Rojas-Cessa和ZiqianDong提交的题为“Configuring a Three-Stage Clos-Network PacketSwitch”的美国申请(序号12/485,828)的优先权。本申请还涉及于2009年7月29日由Roberto Rojas-Cessa和Ziqian Dong提交的题为“Forwarding Cells of Partitioned Data Through a Three-StageClos-Network Packet Switch with Memory at each Stage”的美国申请(序号12/511,424)；以及还涉及于2009年7月29日由Roberto Rojas-Cessa和Ziqian Dong提交的题为“Forwarding Data Through a Three-StageClos-Network Packet Switch with Memory at each Stage”的美国申请(序号12/511,814)。

背景技术

典型的三级Clos网络分组交换机包括被组装用于创建能够具有大量端口的分组交换机的三级交换机模块。这三个级一般包括输入模块、中央模块和输出模块。一般而言，三级Clos网络分组交换机中包括的输入模块、中央模块和输出模块越多，则交换机可以支持的端口就越多。作为支持可变数量端口的能力的结果，可以将三级Clos网络分组交换机架构视为可扩缩交换机架构。管理通信网络的公司(比如互联网服务提供商或电信服务提供商)将发现三级Clos网络分组交换机架构的可扩缩性是非常吸引人的属性。然而，对通过被扩缩为包括大量端口的三级Clos网络分组交换机来转发数据的路由进行配置将是复杂和缓慢的过程。

发明内容

本公开大体上描述了用于配置通过三级Clos网络分组交换机的一个或多个路由来转发在三级Clos网络分组交换机的输入端口处接收到的数据的示例设备。可以将所接收的数据划分为一个或多个单元，并存储在与三级Clos网络分组交换机的输入模块相耦合的输入端口处维护的一个或多个虚拟输出队列中。存储在一个或多个虚拟输出队列中的一个或多个单元可以分别以与三级Clos网络分组交换机的一个或多个输出模块中的输出模块相耦合的输出端口为目的地。

用于配置一个或多个路由的示例设备可以包括在输入端口处的输入管理器，且输入管理器可以包括逻辑。在一些示例中，逻辑可以被配置为执行以下操作：获得与在一个或多个虚拟输出队列处存储的一个或多个单元相关联的单元数目，其中，该一个或多个虚拟输出队列在与输入模块相耦合的输入端口处被维护。一个或多个虚拟输出队列可以与一个或多个输出模块分别相关联。逻辑还可以被配置为执行以下操作：确定与一个或多个输出模块中的给定输出模块分别关联的一个或多个虚拟输出队列中的哪一个虚拟输出队列具有最大的总单元数目。该逻辑还可以被配置为执行以下操作：发出用于匹配输入模块和中央模块之间的第一链路的请求。该请求可以指示与被确定为具有最大的总单元数目的给定输出模块分别关联的一个或多个虚拟输出队列的总单元数目。该逻辑还可以被配置为执行以下操作：基于比在一个或多个其它请求中指示的总单元数目更大的指示的总单元数目，接收针对请求的许可，且接受该许可，以匹配第一链路。该逻辑还可以被配置为执行以下操作：接收对已许可了用于匹配中央模块和给定输出模块之间的第二链路的单独请求、且可以接受该许可以匹配第二链路的指示。

该逻辑还可以被配置为执行以下操作：配置来自虚拟输出队列的路由。所配置的路由可以包括第一匹配链路和第二匹配链路。在一些示例中，可以从与给定输出模块分别关联的一个或多个虚拟输出队列中选择虚拟输出队列。该选择可以基于具有最大单元数目的虚拟输出队列。响应于单元传输间隔，逻辑可以被配置为执行以下操作：经由所配置的路由来转发在虚拟输出队列处存储的单元。可以将该单元转发到在给定输出模块处维护的队列。在一些示例中，队列可以与该单元的目的输出端口相关联。

本公开还大体上描述了实现用于配置通过三级Clos网络分组交换机的一个或多个路由的方法。所配置的路由可以用于转发在三级Clos网络分组交换机的输入端口处接收到的数据。可以将所接收的数据划分为一个或多个单元，并存储在与三级Clos网络分组交换机的输入模块相耦合的输入端口处维护的一个或多个虚拟输出队列中。存储在一个或多个虚拟输出队列中的一个或多个单元可以分别以与三级Clos网络分组交换机的一个或多个输出模块中的输出模块相耦合的输出端口为目的地。