[发明专利]通过每级具有缓存的三级Clos网络分组交换机来转发数据

摘要

公开了通过三级缓存-缓存-缓存(MMM)输入排队Clos网络(IQC)分组交换机的至少一部分来转发被划分成一个或更多个信元的数据的示例。在一些示例中，三级MMM IQC分组交换机的每个模块包括虚拟队列和管理器，该虚拟队列和管理器彼此协同配置以通过交换机的至少一部分来转发信元。信元可被划分并存储在交换机的输入端口以及去往交换机的输出端口。

主权项

一种用于通过三级缓存‑缓存‑缓存MMM输入排队Clos网络IQC分组交换机的一部分来转发数据的方法，在所述三级MMM IQC分组交换机的输入端口处接收数据，数据被划分成去往耦合到所述三级MMMIQC分组交换机的输出模块的输出端口的一个或更多个信元，所述一个或更多个信元当中的信元被转发到耦合到所述输入端口的输入模块，所述方法包括：选择保持在所述输入模块处的虚拟中央模块队列来标识所选虚拟中央模块队列，保持在所述输入模块处的所述所选虚拟中央模块队列存储从所述输入端口转发并去往所述输出端口的信元，其中，所述选择基于判优方案并且还基于是否能够利用保持在耦合到所述输入模块的一个或更多个中央模块当中的中央模块处的虚拟输出模块队列来接收信元；以及将信元从所述所选虚拟中央模块队列转发到所述虚拟输出模块队列，其中，所述虚拟输出模块队列与所述输入模块相关联并且还与信元的目的地输出端口相关联。