Research on distributed packet fair queueing with feedback mechanism (DF2Q)

The router is required to provide not only high forwarding performance, but also advanced quality of service. Packet scheduling in buffered queues is required in all algorithms to support QoS, such as fair queueing. Output queueing systems can achieve desired quality of service, but lack of essential scalability. Input buffered systems, while scalable, lack the necessary quality of service features. In this paper we design and implement DF²Q (distributed feedback fair queueing), on the basis of CIOQ (combined input output queueing) architecture. The most important feature of this algorithm is the feedback mechanism. It can avoid internal congestion effectively and improve the efficiency of resource utilization. We discuss the performance of DF²Q in different cases. Finally research directions and open problems in this area are proposed