[发明专利]一种前置的连续反馈型两级交换结构的工作方法

权利要求书

1.一种前置的连续反馈型两级交换结构的工作方法，其特征在于，所述两级交换结构包括两级crossbar和两级缓存，第一级crossbar之前设置输入缓存VOQ1，两级crossbar之间设置中间缓存VOQ2；输入缓存VOQ1和中间缓存VOQ2均采用VOQ缓冲模式；两级crossbar采用错列对称连接模式；所述crossbar表示交叉开关矩阵或纵横式交换矩阵；

t时隙的工作方法包括以下步骤：

步骤1：输入端口I_i开始将其上一时隙的调度结果数据S_i(t-1)沿X1传输给中间端口M_j；中间端口M_j开始将其缓存队列状态数据Q_j(t^b)沿X2传输给输出端口O_i-1；输入端口I_i-1开始对t时隙开始时刻的本地缓存队列状态数据L_i-1(t^b)进行预处理；

其中，X1为第一级crossbar，X2为第二级crossbar；

步骤2：在T_std时刻，I_i发送的S_i(t-1)经X1到达中间端口M_j，中间端口M_j开始将到达的S_i(t-1)经X2传输给输出端口O_i-1；中间端口M_j发送的缓存队列状态数据Q_j(t^b)经X2到达输出端口O_i-1，输出端口O_i-1开始将到达的Q_j(t^b)反馈给输入端口I_i-1；I_i开始将上一时隙的调度算法所选择的信元沿X1传输给中间端口M_j；

其中T_std＝max(T_R，T_NP，T_F，T_P)，T_R为crossbar重配置时间；T_NP为交换端口发送N个bit的数据传输至下一个交换端口的发送和传播时延；T_F为输出端口将N个bit的数据反馈至位于同一线卡的输入端口的反馈时延；T_P为输入端口进行一项预处理的处理时延；

步骤3：在2T_std时刻，中间端口M_j发送的S_i(t-1)经X2到达输出端口O_i-1；输出端口O_i-1开始将到达的S_i(t-1)反馈给输入端口I_i-1；输出端口O_i-1反馈的Q_j(t^b)到达I_i-1；中间端口M_j开始将中间缓存VOQ2(j,i-1)队列中的信元沿X2传输给输出端口O_i-1；输入端口I_i-1完成对L_i-1(t^b)的预处理，得到预处理结果L_i-1(t^b1)；输入端口I_i-1开始对Q_j(t^b)进行预处理；

步骤4：在3T_std时刻，输入端口I_i-1完成对Q_j(t^b)的预处理，得到预处理结果Q_j(t^b1)；输入端口O_i-1反馈的S_i(t-1)到达输入端口I_i-1，I_i-1开始基于S_i(t-1)对Q_j(t^b1)进行预处理；

步骤5：在4T_std时刻，输入端口I_i-1完成对Q_j(t^b1)的预处理，得到预处理结果Q_j(t^b2)；输入端口I_i-1开始基于L_i-1(t^b1)和Q_j(t^b2)进行算法调度；

步骤6：在T_std+T_C时刻，输入端口I_i传输给中间端口M_j的信元到达M_j；其中，T_C为一个信元在X1或X2上的传输时延和传播时延之和；

步骤7：在2T_std+T_C时刻，中间端口M_j传输给输出端口O_i-1信元到达；

步骤8：3T_std+T_C时刻，完成crossbar重配置，调度算法执行结束。