Quality-of-Service Mechanisms for Flow-Based Routers

ETRI Journal

关键词: dynamic flow identification;    packet scheduling;    DiffServ;    IntServ;    quality-of-service (QoS);    Fow-based router;   

Others  :  1185691
DOI  :  10.4218/etrij.08.1107.0014

【 摘 要 】

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]R. Braden et al., Integrated Services in the Internet Architecture: An Overview, IETF RFC 1633, June 1994.
• [2]S. Blake et al., An Architecture for Differentiated Services, IETF RFC 2475, Dec. 1998.
• [3]K. Parekh and R.G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,"Proc. IEEE INFOCOM, vol. 2, May 1992, pp. 915-924.
• [4]B.H. Choi and H.S. Park, "Rate Proportional SCFQ (RP-SCFQ) Algorithm for High-Speed Packet-Switched Networks,"ETRI Journal, vol. 22, no. 3, Sept. 2000, pp. 1-9.
• [5]D. Stiliadis and A. Varma, "Efficient Fair Queuing Algorithms for Packet-Switched Networks,"IEEE/ACM Trans. Networking, vol. 6, no. 2, Apr. 1998, pp. 175-185.
• [6]D.Y. Kwak, N.S. Ko, B. Kim, and H.S. Park, "A New Starting Potential Fair Queuing Algorithm with O(1) Virtual Time Computation Complexity,"ETRI Journal, vol. 25, no. 6, Dec. 2003, pp. 475-488.
• [7]F.M. Chiussi, A. Francini, and J.G. Kneuer, "Implementing Fair Queuing in ATM Switches, Part 2: The Logarithmic Calendar Queue,"Proc. IEEE INFOCOM, vol. 1, Nov. 1997, pp. 519-525.
• [8]L. Zhang, "Virtual Clock: A New Traffic Control Algorithm for Packet Switching,"ACM Trans. Computer Systems, vol. 9, no. 2, May 1991, pp. 101-124.
• [9]N. Yamagaki, H. Tode, and K. Murakami, "DMFQ: Hardware Design of Flow-Based Queue Management Scheme for Improving the Fairness,"IEICE Trans. Comm., vol. E88-B, no. 4, Apr. 2005, pp. 1413-1423.
• [10]D. Yamamoto, H. Tode, T. Masaki, and K. Murakami, "Design and Empirical Evaluation of Control Scheme for End-to-End Delay Stabilization and Packet Loss Improvement in Broadband IP Network,"IEEE ICCCN, TP9, Hawaii, USA, Aug. 2007.
• [11]R. Fujita, H. Shimabara, H. Tode, T. Masaki, and K. Murakami "QoS Control Scheme Guaranteeing the Delay, Jitter and Throughput in the IP Router,"IEEE LCN, Tampa, USA, Nov. 2004, pp. 413-414.
• [12]R. Brown, "Calendar Queues: A Fast 0(1) Priority Queue Implementation for the Simulation Event Set Problem,"Comm. of the ACM, vol. 31, no. 10, Oct. 1998, pp. 1220-1227.
• [13]Z. Cao and Z. Wang, "Flow Identification for Supporting Per-Flow Queuing,"Computer Comm. and Networks, Oct. 2000, pp. 88-93.
• [14]W. Feng, K.G. Shin, D. Kandlur, and D. Saha, "The BLUE Active Queue Management Algorithms,"IEEE/ACM Trans. Networking, vol. 10, no. 4, Aug. 2002, pp. 513-528.
• [15]D. Lin and R. Morris, "Dynamics of Random Early Detection,"IEEE/ACM Trans. Networking, Aug. 1993.
• [16]F.A.L. Raddady and M. Woodward, "A New Adaptive Congestion Control Mechanism for the Internet Based on RED,"AINA Workshops, vol. 2, May 2007, pp. 934-939.
• [17]J. Hong, C. Joo and S. Bahk, "Active Queue Management Algorithm Considering Queue and Load States,"Computer Comm., vol. 30, no. 4, Feb. 2007, pp. 886-891.
• [18]M. Shin, S. Chang, and I. Rhee, "Dual-Resource TCP/AQM for Processing-Constrained Networks,"INFOCOM, Apr. 2006.
• [19]S. Floyd, R. Gummadi, and S. Shenker, "Adaptive RED: An Algorithm for Increasing the Robustness of RED
• [20]S. Floyd and V. Jacobson, "Random Early Detection for Congestion Avoidance,"IEEE/ACM Trans. Networking, vol. 1, no. 4, Aug. 1993, pp. 397-413.
• [21]J. Erman, A. Mahanti, and M. Arlitt, "Internet Traffic Identification Using Machine Learning,"Proc. IEEE Globecom, Nov. 1996, pp. 1-6.
• [22]The official NS-2 webpage, http://nsnam.isi.edu/nsnam/ index.php/User_Information.
• [23]AX/4000, http://www.spirentcom.com.
• [24]NetIQ Chariot, http://www.netiq.com.