The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Study to Guarantee Minimum Bandwidth to TCP Traffic over ATM-GFR Service

ATM-GFR 서비스에서 TCP 트래픽의 최소 대역폭 보장에 관한 연구

  • 박인용 (한국과학기술원 전자전산학과 컴퓨터구조 연구실)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Guaranteed frame rate (GFR) service has been defied to provide minimum cell rate (MCR) guarantees for virtual connections (VCs) carrying Internet traffic in ATM networks and allow them to fairly share residual bandwidth. The simplest switch implementation mechanism to support the GFR service in ATM networks consists of the frame-based generic cell rate algorithm (F-GCRA) frame classifier and the early packet discard (EPD)-like buffer acceptance algorithm in a single FIFO buffer. This mechanism is simple, but has foiled to guarantee the same bandwidth as an MCR to a VC that has reserved a relatively large MCR. This paper applies the packet spacing scheme to TCP traffic to alleviate its burstness, so as to guarantee a larger MCR to a VC. In addition, the random early detection (RED) scheme is added to the buffer acceptance algorithm in order to improve fairness in use of residual bandwidth. Simulation results show that the applied two schemes improve a quality of service (QoS) in the GFR service for the TCP traffic.

Guaranteed frame rate (GFR) 서비스는 ATM 망에서 인터넷 트래픽을 전송하는 가상 연결에게 예약된 minimum cell rate (MCR)을 보장하고, 여분의 대역폭을 가상 연결들에게 공평하게 배분하기 위해 정의되었다. ATM 망에서 GFR 서비스를 제공하기 위한 가장 간단한 스위치 구현 방법은 frame-based generic cell rate algorithm (F-GCRA) 프레임 분류기와 FIFO 버퍼를 위한 early packet discard (EPD) 기법의 버퍼 허용 알고리즘으로 이루어진다. 이 구현 방법은 간단하지만, 상대적으로 큰 MCR을 예약한 가상 연결에게 예약한 만큼의 대역폭을 보장 할 수 없었다. 본 논문은 TCP 트래픽에 패킷 스페이싱 기법을 적용하여 burstness을 완화시켜서 가상 연결에게 더 큰 MCR을 보장하도록 한다. 또한, 버퍼 허용 알고리즘에 random early detection (RED) 기법을 적용하여 여분의 대역폭 사용에 있어서 공평성을 향상시킨다. 모의 실험을 통해 두 기법이 TCP 트래픽에 대한 GFR 서비스의 QoS를 향상시킴을 보였다.

Keywords

References

  1. The ATM Forum, 'Traffic management specification 4.1', af-tm-00121.000, March 1999
  2. I. Andrikopoulos et al., 'Providing rate guarantees for Internet application traffic across ATM networks', IEEE Communications Surveys, 2(3), pp.2-13, 1999
  3. O. Bonaventure and J. Nelissen, 'Guaranteed frame rate: a better service for TCP/IP in ATM networks', IEEE Networks, 15(1), pp. 46-54, Jan/Feb. 2001 https://doi.org/10.1109/65.898821
  4. Surya K. Pappu and D. Basak, 'TCP over GPR implementation with different service disciplines: simulation study', ATM Forum Contribution 97-310, May 1997
  5. Chia-Tai Chan et al., 'A FIFO-based buffer management approach for ATM GPR service', IEEE Communications Letters, 4(6), pp. 205-207, 2000 https://doi.org/10.1109/4234.848414
  6. A. Romanow and S. Floyd, 'Dynamics of TCP traffic over ATM networks', IEEE Joumal on Selected Areas in Communications, 13(4), pp. 633-641, 1995 https://doi.org/10.1109/49.382154
  7. Hyoung Woo Park and Jin Wook Chung, 'A study on reduction of traffic burstness using window based segment spacing', Proc. IEEE IC0IN-15, pp. 41-45, 2001
  8. S. Floyd and V. Jacobson, 'Random early detection gateways for congestion avoidance', IEEE/ACM Trans. on Networking, 1(4), pp. 397-413, 1993 https://doi.org/10.1109/90.251892
  9. Nada Golmie et al., 'The NIST ATM/HFC network simulator', National Institute of Standards and Technology, 1998
  10. K. Fall and S. Floyd, 'Simulation-based comparisons of Tahoe, Reno, and SACK TCP', Computer Communication Review, 26(3), pp. 5-21. 1996 https://doi.org/10.1145/235160.235162