变长分组公平调度的算法与实现

• 作者: 兰巨龙 岳俭 张兴明 戚文芽 李鸥 汪斌强 邬江兴
• 来源期刊: 数据通信
• 学科: 工学
• 关键词: 宽带网络 轮询 调度 带宽分配
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 新技术
• 页码范围: 9-12
• 页数: 4页
• 分类号: TN91
• 字数: 2846字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-5057.2001.02.003

摘要

提出并实现了一种应用于路由器的公平排队算法--补偿型轮询调度算法.该算法在逐包调度的基础上采用补偿措施,在处理一个包仅需O(1)的运算量条件下,获得了输出带宽的近似公平共享.性能分析表明,该算法能够有效地实现公平调度,阻止个别违约用户过度占用输出带宽.该算法应用于国家863计划重大课题核心路由器--OmniRouter880的研制中,样机验收测试结果表明,补偿型轮询调度算法具有良好的性能.