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

摘要：

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

关键词：基数排序、集成服务、优先队列、线速

所属期刊栏目：40

分类号：TP393.09(计算技术、计算机技术)

资助基金：中兴通讯科研项目

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

页数：共3页

页码：14-16