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