| 高性能路由器中的分组非精确调度技术 |
| |
| 引用本文： | 陈一骄,孙志刚.高性能路由器中的分组非精确调度技术[J].国防科技大学学报,2005,27(5):35-38. |
| |
| 作者姓名： | 陈一骄 孙志刚 |
| |
| 作者单位： | 国防科技大学,计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金重点项目(90104001)，国家重点基础研究发展计划项目(2003CB314802)，国家863高技术研究发展计划基金项目(2003AA115130) |
| |
| 摘 要： | 随着网络带宽的不断提高,分组到达路由器的时间间隔不断缩短,对路由器处理分组的速度提出了新的要求。传统的分组调度算法,如WFQ,由于性能和可扩展性等问题,难以在高性能核心路由器中实现。为此,提出了分组非精确调度技术,在不影响应用QoS的前提下对经典的调度算法进行修改,通过简化硬件设计提高调度器的服务能力。模拟分析表明,采用非精确调度技术的SLQF算法的延时特性与传统算法LQF基本一致。
|
| 关 键 词： | 高性能路由器 分组 非精确调度 |
| 文章编号： | 1001-2486(2005)05-0035-04 |
| 收稿时间： | 2005/5/20 0:00:00 |
| 修稿时间： | 2005年5月20日 |
Un-precise Packet Scheduling in High Performance Routers |
| |
| CHEN Yijiao and SUN Zhigang.Un-precise Packet Scheduling in High Performance Routers[J].Journal of National University of Defense Technology,2005,27(5):35-38. |
| |
| Authors: | CHEN Yijiao and SUN Zhigang |
| |
| Institution: | College of Computer, National Univ. of Defense Technology, Changsha 410073, China;College of Computer, National Univ. of Defense Technology, Changsha 410073, China |
| |
| Abstract: | Along with the continuing increase of network bandwidth,the time gaps between the arrived packets are decreasing.The changed situations demand the core router to improve the ability of packet processing.The traditional packet scheduling algorithms,such as WFQ,are difficult to implement in high performance core router because of the problems of performance and extensibility.The paper proposes a new un-precise packet scheduling scheme,which improves the performance of the scheduler by modifying the classical packet scheduling algorithms to simplify the design of hardware.The scheme doesn't affect the QoS quality of the algorithms.The delay performance of this scheme is analyzed and computer simulation results show that the delay performance of SLQF is consistent with that of LFQ on the whole. |
| |
| Keywords: | high performance core router packet un-precise scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
