保证QoS的IQ交换机调度算法  

作　　者：王斌[1] 丁炜[1] 

机构地区：[1]北京邮电大学宽带通信网实验室,北京100876

出　　处：《现代有线传输》2003年第3期45-47,54,共4页

基　　金：教育部博士学科点专项科研基金 ( 2 0 0 2 0 0 1 30 1 1 )

摘　　要：输入队列 ( IQ)交换机在采用虚输出队列 ( VOQ)技术基础上 ,能够提供低成本的高速交换机 ,但在一般调度算法下 ,IQ交换机缺乏保证 Qo S的能力。本文在 Birkhoff和 Von Neumann研究的基础上运用随机过程理论和网络计算理论提出一种预留带宽的调度算法 ,并分析了相关的延迟上界和 VOQ需要的内存情况。

关 键 词：输入队列 IQ交换机 调度算法 虚输出队列 网络计算 

分 类 号：TN915[电子电信—通信与信息系统]