Clos交换网络中基于信元的正交多子调度方法

摘要

本发明公开了一种clos交换网络中基于信元的正交多子调度方法，主要解决现有技术中因交换网络规模增大对系统时延性能造成的影响。本发明的具体步骤包括：(1)确定系统参数；(2)划分匹配子过程；(3)发送链路匹配请求；(4)子调度器正交选路；(5)链路匹配；(6)返回匹配结果；(7)完成所有匹配子过程；(8)传输信元。本发明通过多个子调度器循环正交调度，提高了调度的有效性和级间链路的利用率，由此消除因交换网络规模增大对系统时延性能带来的影响。

主权项

Clos交换网络中基于信元的正交多子调度方法，包括如下步骤：(1)确定三级无阻塞交换网络Clos网络中的系统参数；(2)划分匹配子过程2a)将子调度器的调度过程在时间上平均划分为多个匹配子过程，匹配子过程的数目应与输出级单元的数目相等；2b)将输入级单元的虚拟输出队列按照发往的目的输出级单元划分为多个虚拟输出组，虚拟输出组的数目应与输出级单元的数目相等；(3)发送链路匹配请求3a)检测匹配子过程启动信号是否到来，若是，则执行步骤3b)，否则，继续检测匹配子过程启动信号；3b)按照链路请求发送规则，由子调度器检测匹配子过程中待发送链路请求的虚拟输出组各虚拟输出队列中是否存在未发送匹配请求的信元，如果虚拟输出队列中信元数目大于零，则执行步骤3c)，如果虚拟输出队列中信元数目等于零，则不对该虚拟输出队列作任何操作；3c)判断信元数目大于零的虚拟输出队列是否在该子调度器上一次调度过程中获得匹配，如果该队列在该子调度器上一次调度过程中匹配失败，则在本次调度过程中不发送链路匹配请求；反之，该队列在本次调度过程中链路匹配请求发送成功；3d)若虚拟输出队列发送链路匹配请求成功，则将该队列未发送匹配请求的信元数目减1；(4)子调度器正交选路4a)检测时隙信号是否到来，若是，则执行下一步骤，否则，执行步骤4d)；4b)判断子调度器是否完成所有虚拟输出组的链路匹配，若是，则执行下一步骤，否则，执行步骤4e)；4c)将子调度器中输入级单元输出链路忙闲表和输出级单元输入链路忙闲表中所有表项置1，执行步骤4e)；4d)检测匹配子过程启动信号是否到来，若是，则执行下一步骤，否则，继续检测匹配子过程启动信号；4e)将子调度器中输入级单元输出链路忙闲表和输出级单元输入链路忙闲表对应表项相与，生成可用链路集；(5)链路匹配5a)将发送匹配请求成功的虚拟输出队列与可用链路集中的可用链路进行顺序匹配，并将匹配结果写入子调度器中的匹配结果寄存器；5b)将输入级单元输出链路忙闲表和输出级单元输入链路忙闲表中已获得匹配的链路对应表项置0；(6)子调度器向输入级单元返回匹配结果寄存器中存储的匹配结果；(7)重复步骤(3)、步骤(4)、步骤(5)、步骤(6)，直至子调度器对所有虚拟输出组完成链路匹配；(8)若虚拟输出队列链路匹配成功，则在本次调度结束后的下一时隙进行队头信元的传输；若虚拟输出队列链路匹配失败，则在该子调度器的下一调度过程中继续进行链路匹配，直至匹配成功。