Internet同时面临着两个问题:更快的交换路由结构和引入服务质量保证.每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ来得到.然而到目前为止,这两个问题的解决还是互斥的——所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队CIOQ结构,设计和实现了一种分组调度算法DF2Q.该调度算法最重要的特征是引入了反馈机制.分析并讨论了DF2Q的性能.实验结果表明,它能够很好地避免内部拥塞和提高资源利用效率.
畅学电子
