高性能路由器输入排队模型的研究与实现

目前基于输入队列技术的路由器研究日益活跃。本文讨论了路由器的交换方式、阻塞问题、调度算法等设计高速路由器的输入排队模型时所要考虑的关键问题,通过对相关的技术进行比较和选择,给出了一个交换式高速路由器中输入排队模型的设计方案。     

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

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