Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

An Integrated GFR Buffer Management Algorithm or improving Internet Traffic Performance over ATM Networks

ATM 망에서 인터넷 트래픽 성능 향상을 위한 GFR 통합 버퍼 관리 기법

  • Jeong Kwang-Il (Korea Research Institute of Standards and Science) ;
  • Kim Kwan-Woong (Korea Research Institute of Standards and Science) ;
  • kwak Hyun-min (Korea Research Institute of Standards and Science) ;
  • Kim Nam-Hee (Department of Computer Information Science., Kunsan National Univ.) ;
  • Chung Hyung-Taek (Division of Elecreonic and Information Eng., Kunsan National Univ.) ;
  • Chae Kyun-Shik (Korea Research Institute of Standards and Science) ;
  • Chon Byoung-Sil (Institute of Information and Communication., Chonbuk National Univ.)
  • Published : 2004.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

As a new service category to better support TCP traffic in ATM networks, the Guaranteed Frame Rate (GFR) service category aims to support minimum cell rate guarantee, fairly distribute available bandwidth while keeping the simplicity of Unspecified Bit Rate (UBR). In this paper, we proposed a buffer management scheme which uses the per-VC accounting of single FWO queue and capable of supporting both GFR.1 and GFR.2 conformance definition. The proposed buffer management deal with GFR.1 and GFR.2 conformance definitions differentially by controlling the number of CLP=0 cell and CLP=1 cell which are occupying buffer space. The simulation results show that our proposed scheme satisfies the requirements of GFR services as well as improves total fairness index and each conformance definition fairness index.

GFR 서비스는 UBR의 단순성을 유지하면서 최소 전송율 보장, 잉여 대역의 공평한 할당 및 효율적인 링크 대역의 사용을 보장해야 한다. ATM에서 TCP 트래픽에 대응해서 만들어진 이러한 GFR 서비스 클래스의 효율적인 관리를 위해서는 ATM 스위치에서의 버퍼 관리가 필요하다. 제안된 버퍼 관리 알고리즘은 단일 FIFO에서 per-VC accounting 방식을 사용하며 GFR.1 및 GFR.2 모두를 수용할 수 있는 버퍼 관리 알고리즘이다. 제안된 알고리즘은 GFR.1 및 GFR.2를 차별적으로 다루기 위해서 CLP=0인 셀 수 및 CLP=1인 셀 수를 이용하여 버퍼 관리를 함으로써 GFR.1 VC들과 GFR.2 VC들에게 공평하게 잉여대역을 할당하여 사용함을 볼 수 있었으며, 전체 공평성 관점에서도 기존 알고리즘보다 우수한 성능을 보여주었다.

Keywords

References

  1. The ATM Forum Technical Committee, Draft TM 4.1 Traffic Management Specification, ATM Forum/BTD-TM-02.02, Dec. 1998
  2. Olivier Bonaventure and Jordi Nelissen 'Guaranteed Frame Rate: A Better Service for TCP/IP in ATM Networks,' IEEE Network, vol. 15, pp. 46-54, JAN.-Feb. 2001 https://doi.org/10.1109/65.898821
  3. Goyal, R. Jain, R. Fahmy, S.Vandalore, 'Providing Rate Guarantees to TCP over the ATM GFR Service,' Conference on Local Computer Networks, pp. 390-398, 1998 https://doi.org/10.1109/LCN.1998.727680
  4. Y-G. Jeon, H-S. Park, 'Performancd Evaluation and Fairness Improvement of TCP over ATM GFR in FIFO-Based Mechanisms,' IEICE Trans. Commun., Vol.84-B, No.8, Aug. 2001
  5. R. Guerin, J. Heinane, 'UBR+ Service Category Definition,' ATM Forum Contribution/96-1598, Dec. 1996
  6. R. Goyal, R. Jain, S. Fahmy and B. Vandalore, 'Buffer Management for the GFR Service,' ATM Forum/98-0405
  7. O. Bonaventure, 'Providing Bandwidth Guarantees to Internetwork Traffic in ATM Networks,' Proc. of IEEE ATM98 workshop, May 1998 https://doi.org/10.1109/ATM.1998.675185
  8. O. Bonaventure, 'Integration of ATM under TCP/IP to Provide Services with Guaranteed Minimum Bandwidth,' Ph.D. Thesis, Universite de Liege, Mar. 1999
  9. Kwan-woong KIM, Sung-Hwan BAE, Byoung-Sil. CHON, 'A New Buffer Management scheme for Support TCP/IP Traffic over ATM-GFR,' IEICE Trans. Commun., Vol.E86-B, No.8, Aug. 2003