基于输入排队的最大匹配调度算法仿真分析

摘要

针对路由器输入队列最大匹配调度算法中存在每个时隙内输入端口和输出端口匹配率低的问题,提出:在算法设计中,可通过改变更新轮询指针的方法提高端口匹配数目,解决输出端口同步问题,从而有效提高系统的吞吐率.仿真实验表明,采用轮询指针的调度算法可以有效地提高交换机的性能.