Study of Input-queued Router Working at its Scheduling Policy
宽带路由器输入排队调度策略的综合研究

1 引言输入调度策略可以分成输入排队的调度策略和输出排队的调度策略。长期以来,人们一直认为输入排队的调度策略性能比较差,因而对输出排队的调度策略进行了大量的研究。但是,输出排队的调度策略要求输出端的接口速率是输入端的N倍(N是端口数量),否则就会出现大量丢包的情况。随着输入端口速度的不断提高和输入端口数量的增多,输出排队的调度策略已经不能满足高速交叉开关的要求。分组在交换前被拆分成定长的数据包,数据包经过交换结构后在目的端口被组装成原分组,然后送往物理线路。目前的宽带路由器基本上采用输入缓冲的方式。这主要有以下两个方面的原因:第一,采用输入缓冲方式对存储器的速度要求不高。同输出缓冲方式和共享缓冲方式相比,输入缓冲方式对存储器的要求同交换结构的规模无关,从而可以使得路由器的规模较大。第二,在因特网上TCP数据所占的比例很大。TCP数据具有突