一种调度纵横式交换矩阵中变长数据包队列的方法

摘要

本发明公开了一种调度纵横式交换矩阵中变长数据包队列的方法，包括以下步骤：A.判断调度发生的位置，如果调度发生在crossbar的输入端口，则执行步骤B；如果调度发生在crossbar的交叉节点缓存，则执行步骤C；B.IS判断到达crossbar输入端口数据包队列的类型，如果数据包队列为单播数据包队列，则采用基于差额轮循的调度算法进行调度；如果数据包队列为组播数据包队列，则采用扇出分割的交换方式进行调度；C.OS采用基于差额轮循的调度算法对crossbar交叉节点缓存的单播数据包队列进行调度。利用本发明，大大提高了调度的公平性，减小了整个系统进行数据传输的平均时延，均衡了各个端口的负载。

主权项

1、一种调度纵横式交换矩阵中变长数据包队列的方法，其特征在于，包括以下步骤：A、判断调度发生的位置，如果调度发生在纵横式交换矩阵crossbar的输入端口，则执行步骤B；如果调度发生在crossbar的交叉节点缓存，则执行步骤C；B、输入端调度器IS判断到达crossbar输入端口数据包队列的类型，如果数据包队列为单播数据包队列，则采用基于差额轮循的调度算法对到达crossbar输入端口的单播数据包队列进行调度；如果数据包队列为组播数据包队列，则采用扇出分割的交换方式对到达crossbar输入端口的组播数据包队列进行调度；C、输出端调度器OS采用基于差额轮循的调度算法对crossbar交叉节点缓存的单播数据包队列进行调度。