李胜磊,张德运,刘刚
(西安交通大学电子与信息工程学院,710049,西安)
摘要：提出一种新的虚拟输出队列调度算法MiSlip.该算法在iSlip算法的3步匹配基础上,增加了预匹配过程,考虑到连续两次调度过程的相关性,通过利用前次调度过程中的有效信息,在输入和输出端口之间满足特定条件的情况下,可以准确预测本次调度的匹配结果,从而减少了本次匹配过程的迭代次数,提高了匹配准确度和iSlip算法的性能.仿真结果表明, 与iSlip算法相比,在保持吞吐量和丢包率不变的情况下,MiSlip可以明显地提高迭代效率,降低调度时延.
关键词：调度算法；匹配；虚拟输出队列
中图分类号：TP393文献标识码：A文章编号： 0253-978x(2003)10-1016-04