分布式反馈分组调度算法DF2Q

路由器要求提供高速转发性能及高服务质量(Qo S)。支持 Qo S的算法对缓冲队列进行分组调度。输出排队机制可获得要求的 Qo S,却缺少可扩展性 ;输入排队方式扩展性好 ,但缺少必要的 Qo S特性。采用输入输出结合排队方式 ,设计实现了可保证较好可扩展性和 Qo S的分组调度算法 DF2 Q。该调度算法引入反馈机制 ,很好避免内部拥塞和提高资源利用率。 DF2 Q提供和输出端公平排队近似的Qo S保证 ,保证路由器转发性能

Distributed packet fair queueing with feedback mechanism (DF2Q)

With the expansion of the Internet and the emergence of more and more kinds of service networks, routers are required to provide high forwarding performance and advanced service quality. Packet scheduling in buffered queues is required in all algorithms which can support quantity of service (QoS). Output queueing systems can achieve the desired quality of service, but lack essential scalability. Input buffered systems, while scalable, lack the necessary QoS features. This paper presents Distributed Feedback Fair Queueing (DF 2Q) based on the Combined Input Output Queueing (CIOQ) architecture. The most important feature of this algorithm is the feedback mechanism which can effectively avoid internal congestion and can improve the efficiency of resource utilization. DF 2Q provide output queueing similar to QoS and good forwarding performance.