基于匈牙利算法的路由排队研究及仿真

摘要：

输入排队调度算法就是通过获得路由器输入输出端口的最大匹配从而达到提高吞吐量的目的.在调度算法理论研究中可以采用二部图最大匹配的MSM和MWM算法作为各种调度算法性能的评价标准.匈牙利算法是二部图匹配的经典算法,将匈牙利算法应用到输入排队调度算法中,得出了典型算法MSM和MWM的性能仿真曲线,为未来高性能路由器的设计提供了依据.

关键词：输入排队、匈牙利算法、匹配

分类号：TP393;TP391.9(计算技术、计算机技术)

在线出版日期：2007-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：39-41