| 基于统计移位排序结构的高速路由器公平队列调度算法实现 |
| |
| 引用本文： | 王大伟,洪佩琳,李津生,杨海军. 基于统计移位排序结构的高速路由器公平队列调度算法实现[J]. 计算机学报, 2001, 24(6): 602-607 |
| |
| 作者姓名： | 王大伟 洪佩琳 李津生 杨海军 |
| |
| 作者单位： | 中国科学技术大学电子工程与信息科学系 |
| |
| 摘 要： | 高速化和多媒体化是未来网络的主要发展方向，为了给用户提供可靠的端到端服务质量保证，通常需要在网络的中继节点上引入基于流的队列调度机制。WF^2Q＋队列调度算法即是一种性能优异同时又易于实现的公平队列调度算法。文中提出了一种基于统计移位排序结构的WF^2Q＋算法高速硬件实现方法，该方法充分利用队列的统计信息，以相对较少的硬件资源实现了统计意义上的快速完全排序。FPGA实现的结果表明，该结构可以应用于端口速率为OC－48的高速IP路由器上。
|
| 关 键 词： | 服务质量 统计移位排序结构 路由器 公平队列调度算法 计算机网络 |
| 修稿时间： | 2000-05-08 |
Implementing Fair Queuing Algorithms in High Speed Routers Based on Statistical Shift Registering Sorting Architecture |
| |
| WANG Da-Wei,HONG Pei-lin,LI Jin-Sheng,YANG Hai-Jun. Implementing Fair Queuing Algorithms in High Speed Routers Based on Statistical Shift Registering Sorting Architecture[J]. Chinese Journal of Computers, 2001, 24(6): 602-607 |
| |
| Authors: | WANG Da-Wei HONG Pei-lin LI Jin-Sheng YANG Hai-Jun |
| |
| Abstract: | |
| |
| Keywords: | QoS fair queuing scheduling shift registering sorting |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
