宽带路由器输入排队调度策略的综合研究

1 引言输入调度策略可以分成输入排队的调度策略和输出排队的调度策略.长期以来,人们一直认为输入排队的调度策略性能比较差,因而对输出排队的调度策略进行了大量的研究.但是,输出排队的调度策略要求输出端的接口速率是输入端的N倍(N是端口数量),否则就会出现大量丢包的情况.随着输入端口速度的不断提高和输入端口数量的增多,输出排队的调度策略已经不能满足高速交叉开关的要求.