基于基数排序的集成服务优先队列算法

• 作者: 刘晨亮 李前进 许家栋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 基数排序 集成服务 优先队列 线速
• 年，卷（期）: 2004,（27）
• 所属期刊栏目: 博士论坛
• 页码范围: 14-16
• 页数: 3页
• 分类号: TP393.09
• 字数: 4158字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.27.003

摘要

传统的服务质量(QoS)算法分为差别服务和集成服务两种,前者提供相对的服务质量保证,而后者则可以提供绝对的服务质量保证,二者最终都可以归结为优先队列算法.在核心路由器中QoS对优先队列的要求比较高,差别服务需要提供OC-768(40Gbps)线速、很大的有效排队长度和较小的最小时延.集成服务除了上述要求还需要很大的优先级数目.受到基数排序算法的启发,论文设计了一种基于基数排序的适用于集成服务的优先队列算法,具有以下特点:(1)带宽可以达到OC-768线速,优先级数目和有效排队长度不受限制,最小时延可以接受.(2)结构比较简单,不需要非常复杂的电路设计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许家栋	西北工业大学电子工程系	331	2081	18.0	30.0
2	刘晨亮	西北工业大学电子工程系	7	38	3.0	6.0
3	李前进	西北工业大学电子工程系	1	1	1.0	1.0