| 分组交换网络调度算法概述 |
| |
| 引用本文： | 于淑云,邱智亮,杨帆,杨君刚.分组交换网络调度算法概述[J].电子科技,2004(10):14-17. |
| |
| 作者姓名： | 于淑云 邱智亮 杨帆 杨君刚 |
| |
| 作者单位： | 西安电子科技大学,综合业务网国家重点实验室,陕西,西安,710071;西安电子科技大学,综合业务网国家重点实验室,陕西,西安,710071;西安电子科技大学,综合业务网国家重点实验室,陕西,西安,710071;西安电子科技大学,综合业务网国家重点实验室,陕西,西安,710071 |
| |
| 摘 要： | 为了合理利用网络资源,提高网络吞吐率,降低通信时延,需要采取有效的调度算法实现输入端和输出端的匹配.基于VOQ的输入排队交换结构是当前分组交换网络最常用的结构.本文介绍了几种基于VOQ的调度算法:用于单级crossbar的PIM、iRRM和iSLIP算法,以及适用于三级Clos网络的RD和CDDR算法.对每种算法,介绍其基本原理和性能,以及与其他算法的区别.
|
| 关 键 词： | 分组交换 调度算法 匹配 虚拟输出排队 轮循 去同步 吞吐率 时延 |
| 修稿时间： | 2004年6月28日 |
A Survey of Scheduling Algorithms for Packet Switching Fabrics |
| |
| Yu Shuyun,Qiu Zhiliang,Yang Fan,Yang Jungang.A Survey of Scheduling Algorithms for Packet Switching Fabrics[J].Electronic Science and Technology,2004(10):14-17. |
| |
| Authors: | Yu Shuyun Qiu Zhiliang Yang Fan Yang Jungang |
| |
| Abstract: | To make a proper use of network resources, improve the throughput and decrease the delay, it is necessary to employ efficient scheduling algorithms for matching the inputs and outputs. The input queuing switching architecture with VOQ is widely used in modern packet switching fabrics. This paper introduces some scheduling algorithms based on VOQ: PIM, iRRM and iSLIP, which apply to the single crossbar, and RD and CRRD, which apply to the three-stage Clos network. The rationale and performance of each algorithm as well as its differences from others are presented. |
| |
| Keywords: | Packet switching scheduling algorithm matching virtual output queuing round-robin desynchronization throughput delay |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
