The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Improvement of F-GCRA Algorithm for ATM-GFR Service

ATM-GFR 서비스를 위한 F-GCRA 알고리즘 개선

  • 박인용 (금오공과대학교 컴퓨터공학부)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

ATM Forum has defined a guaranteed frame rate (GFR) service to serve Internet traffic efficiently. The GFR service provides virtual connections (VCs) for minimum cell rate (MCR) guarantees and allows them to fairly share the residual bandwidth. And ATM Forum has recommended a frame-based generic cell rate algorithm (F-GCRA) as a frame classifier, which determines whether an Am cell is eligible to use the guaranteed bandwidth in a frame level. An ATM switch accommodates cells in its buffer or drops them in a frame level according to current buffer occupancy. A FIFO shared buffer has so simple structure as to be feasibly implemented in switches, but has not been able to provide an MCR guarantee for each VC without buffer management based on per-VC accounting. In this paper, we enhance the F-GCRA frame classifier to guarantee an MCR of each VC without buffer management based on per-VC accounting. The enhanced frame classifier considers burstness of TCP traffic caused by congestion control algorithm so as to enable each VC to use its reserved bandwidth sufficiently. In addition, it is able to alleviate the unfairness problem in usage of the residual bandwidth. Simulation results show that the enhanced frame classifier satisfies quality of services (QoSs) of the GFR service for the TCP traffic.

ATM 포럼은 ATM 네트워크에서 인터넷 트래픽을 효과적으로 서비스하기 위해 guaranteed frame rate (GFR) 서비스를 정의하였다. GFR 서비스는 가상 연결에게 minimum cell rate (MCR) 을 보장하고, 여분의 대역폭을 공평하게 공유하도록 한다 또한, 보장된 대역폭을 사용하기에 적합한 ATM 셀을 프레임 단위로 판별하는 프레임 분류기로 frame-based generic cell rate algerian (F-GCRA)을 사용하도록 ATM 포럼은 권고하고 있다. ATM 스위치는 현재 버퍼의 사용량을 고려하여 셀을 프레임 단위로 버퍼에 저장하거나 폐기한다. FIFO 공유 버퍼는 단순한 구조로 인해 스위치에 구현하는데 용이하지만, 가상 연결 별 버퍼 사용량에 따른 버퍼 관리 없이는 각 가상 연결의 MCR를 보장할 수 없었다. 본 논문은 가상 연결 별 버퍼 사용량 관리 없이 각 가상 연결의 MCR을 보장할 수 있도록 F-GCRA 프레임 분류기를 개선한다. 개선된 프레임 분류기는 혼잡 제어로 인한 TCP 트래픽의 burst 특성을 고려하여, 각 가상 연결이 예약한 대역폭을 충분히 사용할 수 있도록 한다. 이러한 개선된 프렌임 분류기의 기능은 여분의 대역폭 사용의 불공정성 문제 역시 완화시키는 효과를 갖는다. 모의실험을 통해 개선된 프레임 분류 알고리즘이 TCP 트래픽에게 GFR 서비스에 대한 만족스런 GoS를 제공함을 보인다.

Keywords

References

  1. The ATM Forum, 'Traffic Management Specification 4.1,' af-tm-00121.000, March, 1999
  2. M. Allman et al., 'TCP Congestion Control,' RFC2581, April, 1999
  3. I. Andrikopoulos, A. Liakopoulos, G. Pavlou, and Z. Sun, 'Providing Rate Guarantees for Internet Application Traffic Across ATM Networks,' IEEE Communications Surveys, Vol.2, No.3, pp.2-13, 1999
  4. Olivier Bonaventure and Jordi Nelissen, 'Guaranteed Frame Rate : A Better Service for TCP/IP in ATM Networks,' IEEE Network, Vol.15, No.1, pp.46-54, Jan/Feb., 2001 https://doi.org/10.1109/65.898821
  5. Surya K. Pappu and Debashis Basak, 'TCP over GFR Implementation with Different Service Disciplines: Simulation Study,' ATM Forum Contribution 97-310, May, 1997
  6. Chia-Tai Chan, Shuo-Cheng Hu, Pi-Chung Wang, and Yaw-Chung Chen, 'A FIFO-Based Buffer Management Approach for ATM GFR Services,' IEEE Communications Letters, Vol.4, No.6, pp.205-207, 2000 https://doi.org/10.1109/4234.848414
  7. Allyn Romanow and Sally Floyd, 'Dynamics of TCP Traffic over ATM Networks,' IEEE Journal on Selected Areas in Communications, Vol.13, No.4, pp.633-641, May, 1995 https://doi.org/10.1109/49.382154
  8. Kevin Fall and Sally Floyd, 'Simulation-Based Comparisons of Tahoe, Reno, and SACK TCP,' Computer Communication Review, Vol.26, No.3, pp.5-21, 1996 https://doi.org/10.1145/235160.235162
  9. 박인용, '단순FIFO기반 GFR구현기법에서의 TCP성능평가,' 한국정보과학회 춘계학술대회, 제31권 제1호, pp.637-639, 2004
  10. Nada Golmie et al., 'The NIST ATM/HFC Network Simulator,' National Institute of Standards and Technology, 1998