| 引用本文: | 陈一骄,孙志刚.高性能路由器中的分组非精确调度技术.[J].国防科技大学学报,2005,27(5):35-38.[点击复制] |
| CHEN Yijiao,SUN Zhigang.Un-precise Packet Scheduling in High Performance Routers[J].Journal of National University of Defense Technology,2005,27(5):35-38[点击复制] |
|
| |
|
|
| 本文已被：浏览 7652次 下载 8386次 |
| 高性能路由器中的分组非精确调度技术 |
| 陈一骄, 孙志刚 |
|
(国防科技大学 计算机学院，湖南 长沙 410073)
|
| 摘要: |
| 随着网络带宽的不断提高，分组到达路由器的时间间隔不断缩短，对路由器处理分组的速度提出了新的要求。传统的分组调度算法，如WFQ，由于性能和可扩展性等问题，难以在高性能核心路由器中实现。为此，提出了分组非精确调度技术，在不影响应用QoS的前提下对经典的调度算法进行修改，通过简化硬件设计提高调度器的服务能力。模拟分析表明，采用非精确调度技术的SLQF算法的延时特性与传统算法LQF基本一致。 |
| 关键词: 高性能路由器 分组 非精确调度 |
| DOI： |
| 投稿日期：2005-05-20 |
| 基金项目:国家自然科学基金重点项目（90104001）；国家重点基础研究发展计划项目（2003CB314802）；国家863高技术研究发展计划基金项目（2003AA115130） |
|
| Un-precise Packet Scheduling in High Performance Routers |
| CHEN Yijiao, SUN Zhigang |
|
(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 |
|
|
