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