|
|||||
|
|
| 变长分组变公平调度的算法与实现 | |
| 引用本文： | 兰巨龙,李鸥,张兴明,岳俭,戚文芽,汪斌强,邬江兴. 变长分组变公平调度的算法与实现[J]. 数据通信, 2001, 0(2): 9-12 |
| 作者姓名： | 兰巨龙 李鸥 张兴明 岳俭 戚文芽 汪斌强 邬江兴 |
| 作者单位： | 国家数字交换系统工程技术研究中心,NDSC |
| 摘 要： | 提出并实现了一种应用于路由器的公平排队算法－补偿型轮询调度算法。该算法在逐包调度的基础上采用补偿措施，在处理一个包仅需O（1）的运算量条件下，获得了输出带宽的近似公平共享。性能分析表明，该算法能够有效地实现公平调度，阻止个别违约用户过度占用输出带宽。该算法应用于国家863计划重大课题核心路由器－OmniRouter880的研制中，样机验收测试结果表明，补偿型轮询调度算法具有良好的性能。 |
| 关 键 词： | 带宽分配 公平排队算法 变长分组公平调度算法 |
A Fair Queuing Algorithm and Its Realization for the Variable-Lenghth Packet |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
