Quality‐of‐Service Mechanisms for Flow‐Based Routers

In this paper, we propose quality of service mechanisms for flow-based routers which have to handle several million flows at wire speed in high-speed networks. Traffic management mechanisms are proposed for guaranteed traffic and non-guaranteed traffic separately, and then the effective harmonization of the two mechanisms is introduced for real networks in which both traffic types are mixed together. A simple non-work-conserving fair queuing algorithm is proposed for guaranteed traffic, and an adaptive flow-based random early drop algorithm is proposed for non-guaranteed traffic. Based on that basic architecture, we propose a dynamic traffic identification method to dynamically prioritize traffic according to the traffic characteristics of applications. In a high-speed router system, the dynamic traffic identification method could be a good alternative to deep packet inspection, which requires handling of the IP packet header and payload. Through numerical analysis, simulation, and a real system experiment, we demonstrate the performance of the proposed mechanisms.

[1]  Lixia Zhang,et al.  Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks , 1990, SIGCOMM.

[2]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[3]  Toshihiro Masaki,et al.  Design and Empirical Evaluation of Control Scheme for End-to-End Delay Stabilization and Packet Loss Improvement in Broadband IP Network , 2007, 2007 16th International Conference on Computer Communications and Networks.

[4]  J. Erman,et al.  QRP05-4: Internet Traffic Identification using Machine Learning , 2006, IEEE Globecom 2006.

[5]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[6]  Michael E. Woodward,et al.  A New Adaptive Congestion Control Mechanism for the Internet Based on RED , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[7]  Dong-Yong Kwak,et al.  A New Starting Potential Fair Queuing Algorithm with O(1) Virtual Time Computation Complexity , 2003 .

[8]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[9]  Toshihiro Masaki,et al.  QoS control scheme guaranteeing the delay, jitter and throughput in the IP router , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[10]  Hong-Shik Park Park,et al.  Rate Proportional SCFQ Algorithm for High-Speed Packet-Switched Networks , 2000 .

[11]  B. John Oommen,et al.  Random Early Detection for Congestion Avoidance in Wired Networks: A Discretized Pursuit Learning-Automata-Like Solution , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Hideki Tode,et al.  DMFQ: Hardware Design of Flow-Based Queue Management Scheme for Improving the Fairness , 2005, IEICE Trans. Commun..

[13]  Zheng Wang,et al.  Flow identification for supporting per-flow queueing , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[14]  F. M. Chiussi,et al.  Implementing fair queueing in ATM switches. II. The logarithmic calendar queue , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[15]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[16]  Injong Rhee,et al.  Dual-Resource TCP/AQM for Processing-Constrained Networks , 2006, INFOCOM.

[17]  Saewoong Bahk,et al.  Active queue management algorithm considering queue and load states , 2007, Comput. Commun..

[18]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[19]  Randy Brown,et al.  Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem , 1988, CACM.

[20]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[21]  Anujan Varma,et al.  Efficient fair queueing algorithms for packet-switched networks , 1998, TNET.

[22]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.