| 路由器多端口公平调度算法与实现 |
| |
| 引用本文： | 廖有清,许学东. 路由器多端口公平调度算法与实现[J]. 微计算机信息, 2006, 22(36): 228-230 |
| |
| 作者姓名： | 廖有清 许学东 |
| |
| 作者单位： | 100083,北京,北京科技大学 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 本文提出并实现了一种应用于路由器多端口公平调度的算法——分组分割轮询调度算法。该算法把分组分割成更小的数据片,采用分组调度和分片调度相结合,处理一个包仅需O(1)的运算量,易于在高速网络设备中实现,可以做到多个端口近似公平共享输出带宽,阻止个别端口过度占用输出带宽。该算法已经应用于核心路由器BE12000的8OC-3线卡,实际运行良好,具有较好的性能。
|
| 关 键 词： | 路由器 轮询 公平调度 |
| 文章编号： | 1008-0570(2006)12-3-0228-03 |
| 修稿时间： | 2006-07-28 |
Multi-port Fair Scheduling Algorithm and Its Implementation in Router |
| |
| LIAO YOUQING,XU XUEDONG. Multi-port Fair Scheduling Algorithm and Its Implementation in Router[J]. Control & Automation, 2006, 22(36): 228-230 |
| |
| Authors: | LIAO YOUQING XU XUEDONG |
| |
| Affiliation: | LIAO YOUQING XU XUEDONG |
| |
| Abstract: | |
| |
| Keywords: | router round robin fair schedule |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
