主权项 |
一种用于通过三级缓存‑缓存‑缓存MMM输入排队Clos网络IQC分组交换机的一部分来转发数据的方法,在所述三级MMM IQC分组交换机的输入端口处接收数据,数据被划分成去往耦合到所述三级MMM IQC分组交换机的输出模块的输出端口的一个或更多个信元,所述一个或更多个信元当中的信元被转发到耦合到所述输入端口的输入模块,所述方法包括:选择保持在输入端口处的虚拟输出队列,所选虚拟输出队列存储被划分成去往所述输出端口的一个或更多个信元的所述数据,其中,虚拟输出队列的所述选择基于是否能够利用保持在所述输入模块处的虚拟中央模块队列来接收去往所述输出端口的所述一个或更多个信元当中的信元;将信元从所述所选虚拟输出队列转发到所述虚拟中央模块队列,其中,所述虚拟中央模块队列与耦合到所述输入模块的所述输入端口相关联并且还与耦合到所述输入模块的中央模块相关联;选择保持在所述输入模块处的所述虚拟中央模块队列,保持在所述输入模块处的所述所选虚拟中央模块队列存储从所述输入端口转发并去往所述输出端口的信元,其中,虚拟中央模块队列的所述选择基于判优方案并且还基于是否能够利用保持在耦合到所述输入模块的一个或更多个中央模块当中的中央模块处的虚拟输出模块队列来接收信元;以及将信元从所述所选虚拟中央模块队列转发到所述虚拟输出模块队列,其中,所述虚拟输出模块队列与所述输入模块相关联并且还与目的地为信元的输出端口相关联;其中,n=分别对于每个输入模块和输出模块的输入端口和输出端口的数量;k=输入模块的数量,以及输出模块的数量;m=中央模块的数量;IM(i)=第i+1个输入模块,其中0≤i≤k‑1;CM(r)=第r+1个中央模块,其中0≤r≤m‑1;OM(j)=第j+1个输出模块,其中0≤j≤k‑1;IP(i,g)=IM(i)处的第(g+1)个输入端口,其中0≤g≤n‑1;OP(j,h)=OM(j)处的第(h+1)个输出端口,其中0≤h≤n‑1;VOQ(i,g,j,h)=保持在具有标识符IP(i,g)的输入端口处的虚拟输出队列,该虚拟输出队列存储去往具有标识符OP(j,h)的输出端口的信元;VCMQ(i,g,r)=保持在具有标识符IM(i)的输入模块处的虚拟中央模块队列,该虚拟中央模块队列存储如下信元:其从具有标识符IP(i,g)的输入端口转发并且被转发到具有标识符CM(r)的中央模块;VOMQ(i,r,j,h)=保持在具有标识符CM(r)的中央模块处的虚拟输出模块队列,该虚拟输出模块队列存储如下信元:其从具有标识符IM(i)的输入模块转发并且去往具有标识符OP(j,h)的输出端口。 |