高性能路由器分组调度算法研究

internet同时面临着两个问题:更快的交换路由结构和引入服务质量(qos)保证.每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关(crossbar)代替共享内存来获得更快的速度;qos能够通过分组公平排队算法pfq(packetfairqueuing)来得到.然而到目前为止,这两个问题的解决还是互斥的--所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队cioq(combinedinputoutputqueuing)结构,设计和实现了一种分