高性能路由器分组调度算法研究

摘要：

Internet同时面临着两个问题:更快的交换路由结构和引入服务质量(QoS)保证.每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关(crossbar)代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ(packet fair queuing)来得到.然而到目前为止,这两个问题的解决还是互斥的--所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队CIOQ(combined input output queuing)结构,设计和实现了一种分组调度算法DF2Q(distributed feedback fair queuing).该调度算法最重要的特征是引入了反馈机制.分析并讨论了DF2Q的性能.实验结果表明,它能够很好地避免内部拥塞和提高资源利用效率.

关键词：分组公平排队、输入输出结合排队、反馈

所属期刊栏目：13

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

资助基金：国家自然科学基金69682002,69725003;国家高技术研究发展计划863计划863-306-2D-07-01

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

页数：共8页

页码：621-628