%0 Journal Article
%T 高速IP路由器中输入排队调度算法综述
%A 庞斌
%A 贺思敏
%A 高文
%J -
%D 2003
%X 高速IP路由器一般采用基于定长信元的交换结构,其可扩展性和性能分别受排队策略和调度算法的影响.基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能.主要讨论输入排队调度算法,将现有的调度算法分为4类:最大(无权重)匹配、最大权重匹配、稳定婚姻匹配和确定型调度.对每一类算法,从技术特点和性能指标两个方面进行比较和分析.最后给出了输入排队调度算法的发展趋势
%K 路由器 交换结构 排队策略 输入排队 调度算法 匹配
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20030521&flag=1