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

Study of Input-queued Router Working at its Scheduling Policy

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

Currently there search on input-queued router is one of the most active research fields. The policy VOQ has the characteristics of improving throughput, satisfying QoS requirements and providing service fairly. If VOQ queueing policies are used with some cell scheduling polices,the 100% throughput can be achieved. This paper quantitatively evaluates and compares the perfomance of three scheduling polices:PIM,iSLIP and LPF.