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

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

A New Buffer Management Algorithm to Support TCP/IP Traffic over ATM Network

ATM 네트워크에서 TCP/IP 트래픽을 서비스하기 위한 새로운 버퍼관리 알고리즘

  • Kim, Kwan-Woong (Dept. of Electronic Eng., Chonbuk Nat'l Univ.) ;
  • Bae, Sung-Hwan (Dept. of Multimedia, Information and Telecommunication Eng., Hanlyo Univ.) ;
  • Chon, Byoung-Sil (Division of Electronic and Information Eng., Chonbuk Nat'l Univ.)
  • 김관웅 (全北大學校 電子工學科) ;
  • 배성환 (漢麗大學校 멀티미디어情報通信工學科) ;
  • 전병실 (全北大學校 工科大學 電子情報工學部)
  • Published : 2002.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

The Gauranteed Frame Rate service category was proposed by the ATM Forum as an enhancement to the UBR service. This service aims to support minimum cell rate gaurantee for each virtual connection and allow any excess bandwidth in the network to be shared among the contending VCs in a fair manner. We propose a new buffer management algorithm for GFR service through FIFO queuing discipline. Proposed scheme can provide minimum bandwidth guarantee for GFR VCs as well as improve the fairness among the competing GFR VCs on a single FIFO queue. From simulation results, we demonstrate the proposed scheme fulfills the requirement of GFR service as well as improves the TCP throughput.

ATM Forum에서 best-effort 트래픽을 서비스하기 위해서 GFR(Gauranteed Frame Rate) 서비스 클래스를 제안했다. GFR 서비스는 VC에 최소 셀 전송율을 제공하고 남은 잉여대역을 연결된 VC에 공평히 할당하도록 설계되었다. 본 논문에서는 FIFO 기반의 버퍼관리 알고리즘을 제안한다. 제안한 버퍼관리 알고리즘은 GFR VC의 최소 셀 전송율을 보장할 수 있으며, 높은 공평성을 제공할 수 있다. 컴퓨터 시뮬레이션 결과를 통해 제안된 알고리즘이 네트워크 수율을 높이며 GFR의 QoS(Quality of Service)를 충족함을 보였다.

Keywords

References

  1. The ATM Forum Technical Committee, Draft TM 4.1 Traffic Management Specification, ATM Forum/BTD-TM-02.02, Dec.1998
  2. I. Andrikopoulos, A. Liakopoulos, et. 'Providing Rate Guarantees for Internet Application Traffic across ATM networks,' IEEE Communications surveys, vol. 2, no. 3, 1999
  3. S. Floyd, A. Romanov, 'Dynamics of TCP Traffc over ATM Networks,' IEEE Journal on Selected Areas in Communications, vol. 13, no. 4, pp. 633-641, 1995 https://doi.org/10.1109/49.382154
  4. S. Floyd, V. Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ ACM Transactions on Networking, 1(4), pp. 397-413, 1993 https://doi.org/10.1109/90.251892
  5. R. Guerin and J. Heinanen, 'UBR+ Service Category Definition,' ATM Forum contribution, ATM96-1598, Dec. 1996
  6. J. Heinanen and K. Kilkiki, 'A Fair Buffer Allocation Scheme,' Computer Communication 21, pp 220-226, 1998 https://doi.org/10.1016/S0140-3664(97)00175-8
  7. R. Goyal, R. Jain, S. Faluny and B. Vandalore, 'Buffer Managarent for the GFR Service,' ATM Forum/98-0405
  8. S. Pappu and D. Basak, 'TCP over GFR Implementation with Different Service Category: A Simulation Study,' ATM Forum Contribution ATM97-0310, April 1997
  9. The ATM Forum Technical Committee, 'ATM Forum Traffic Management Specification, Version 4.0,' ATM Forum/AF-TM-0056.000, April 1996
  10. Bonaventure, Olivier, 'Integration of ATM under TCP/lP to Provide Services with Guaranteed Minimum Bandwidth,' Ph.D. Thesis, Universite de Liege, March 1999
  11. W. Stevens, 'TCP Slow Start, Congestion Avoidance, Fast Retransmit, Fast Recovery Alogorithm,' Internet RFC 2001, January 1997