基于离散预约速率与分组长度组结构的高速路由器公平队列调度算法实现

摘要：

本文提出一种基于离散预约速率与分组长度组单元的公平队列调度器实现结构。该结构可根据不同预约速率需求，为其方便灵活的提供不同的预约带宽实现精度。组单元的模块化设计结构与流水线设计技术使得硬件逻辑资源得到更有效的利用。文中同时提出一种适用于该实现结构的定点时标重构技术，利用该技术可有效节约存储流时标的所需的外部存储空间。算法仿真与FPGA综合结果表明，该结构可支持1.2Gbit/s的输出链路。通过有效的集成方式，该设计可进一步应用到端口速率为OC-48(2.4Gbps)的高速路由器中。

关键词：公平队列调度、流量整形、时标存储、服务质量

所属期刊栏目：22

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

资助基金：国家高技术研究发展计划863计划863-317-01-01-02-99

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

页数：共7页

页码：1-7