As to now, 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{sup}2Q (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 utilizing. We discuss the performance of DF{sup}2Q in different cases. And at last research directions and open problems in this area are proposed.
展开▼
