[发明专利]基于分组累积效应的VOQ交换机分组调度算法

摘要

本发明公布了一种基于分组累积效应的VOQ交换机分组调度算法。本发明算法为基于帧的算法，对于一个N×N端口的交换机，基于轮询匹配的方式，选择N个完全匹配矩阵。在帧边界开始时将匹配矩阵乘以交换机输入端口各虚拟输出排队队长，得到各匹配矩阵的占用。选择具有最大占用值的匹配矩阵作为该帧交换机端口的匹配方案。理论证明了本发明算法的稳定性，仿真结果对比显示，本发明算法在分组平均时延方面优于典型的调度算法。同时本发明算法的迭代复杂度只有O(1)，可实用于大规模高速网络，且具有良好的扩展性。

主权项

1.一种VOQ结构交换机分组调度算法，其特征是：第一步构建完全匹配矩阵；对于一个N×N端口的交换机，依据RR匹配方式，选择N个完全匹配矩阵P^k如下，其中k=1,…,N；其中i=1,…,N及=1,…,N,表示第k个匹配矩阵中输入端口i与输出端口j匹配；第二步计算相应匹配矩阵的匹配占用；令Q_ij表示VOQ_ij的在帧边界时的队长，F为帧长，则计算相应匹配矩阵的匹配占用为Oijk=Σi,jO‾ijπi,j]]>第三步选择具有最大匹配占用的匹配矩阵作为下一帧的匹配矩阵，若有多个最大匹配占用的矩阵则随机选择一个。