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

An simulated analysis of maximal matching based on input-queuing

College of Comp. and Com. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou 450002, China
Received Date: 2011-03-01
Available Online: 2011-05-15
CLC number: TP393

摘要: 针对路由器输入队列最大匹配调度算法中存在每个时隙内输入端口和输出端口匹配率低的问题,提出:在算法设计中,可通过改变更新轮询指针的方法提高端口匹配数目,解决输出端口同步问题,从而有效提高系统的吞吐率.仿真实验表明,采用轮询指针的调度算法可以有效地提高交换机的性能.
- 调度算法 /
- 输入队列 /
- 轮询指针 /
- 仿真
Abstract: Focused on the lower matching scores of input and output port in every time slot based on input-queuing the maximal matching of router,the proposal is that by changing the methods to update polling pointer so as to improve the number of port matching,solve the synchronization problems on output port,and effectively optimize throughput rate of system.The simulation experiment showed that using matching of polling pointer was able to effectively optimize the performance of switches.
- scheduling algorithm /
- input-queuing /
- polling pointer /
- simulation

点击查看大图

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

郑州轻工业学院计算机与通信工程学院, 河南郑州 450002

收稿日期: 2011-03-01

网络出版日期: 2011-05-15

关键词:

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