论文部分内容阅读
基于输入排队的调度算法在延时和吞吐率方面有较大优势。特别是极大匹配算法，有复杂度低易于实现等优点。在排队策略中，加入优先级的调度算法可以照顾到优先级较高的信元，可以给予优先调度。本文首先介绍了凡种极大匹配调度算法，在此基础上理论分析了iSLIP算法的队列延时和加入优先级以后的队列延时。最后通过仿真比较了iSLIP算法和prtiSLIP（priority iSLIP）算法的信元延时。加入优先级的算法延时较低。