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

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

A Study on the Active Queue Management Scheme with TCP Traffic

TCP 트래픽을 이용한 능동적인 큐 관리

  • 양진영 (초당대학교 컴퓨터과학과) ;
  • 이팔진 (초당대학교 컴퓨터과학과) ;
  • 김종화 (목포대학교 정보공학부)
  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

IP 네트워크 상에 TCP 데이터 트래픽의 제공은 처리율과 공정성을 향상시키기 위해 특별한 기법이 필요하다. 여기에는 DT와 RED와 같은 많은 기법들이 제안되었다. RED 알고리즘은 폭주를 회피하고 적은 지연과 높은 처리율을 유지하기 위한 목적으로 제안되었다. 현재의 TCP/IP 환경에서 TCP 근원지는 Slow-Start 단계에 들어감으로써 드롭된 패킷에 반응하지만, 네트워크 이용률은 급속히 떨어진다. 폭주를 탐지하고, 이를 무작위로 선택된 연결에 통보하므로써 RED는 글로벌 동기화 및 공정성 문제를 유발한다. 본 논문에서는 성능을 향상시키기 위해 공정성을 유지하고, 글로벌 동기화 문제를 해결할 수 있는 능동적인 큐 관리 알고리즘을 제안한다. 제안된 알고리즘은 버퍼크기와 임계치 변화에 따른 goodput, 처리율, 공정성의 평가인자를 이용하여 기존의 기법인 DT, RED와 비교 분석을 수행하고, 제안된 기법의 타당성을 보인다.

Keywords

References

  1. S. Floyd, et el, 'Recommendations on Queue Management and Congestion Avoidance in the Internet,' RFC2309, April. 1998
  2. Darius Buntinas, 'Congestion Control Schemes for TCP/IP Networks,' http://www.cis.ohio-state.edu/~jain/cis788-95/tcpip_cong
  3. Mark Gaynor, 'Proactive Packet Dropping Methods for TCP 'Gateways,' htttp://www.eecs.harvard.edu/~gaynor/final.ps
  4. Sally Flyod and Van Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ACM Transactions on Networking, Aug. 1993 https://doi.org/10.1109/90.251892
  5. S. McCanne and S. Floyd. ns Network Simulator. http://www.isi.edu/nsnam/ns/
  6. Kevin Fall, Karman Varadhan, The VINT project: ns Notes and Documentation, Feb. 25, 2000
  7. Miguel A.Labrador and Sujata Banerjee, 'Packet Dropping Policies for ATM and IP Networks,' IEEE Communications Surveys, Vol.2, No.3, 1999
  8. Vincent Rosolin, Olivier Bonaventure and Guy Leduc, 'A RED discard strategy for A TM networks and its performance evaluation with TCP/IP traffic,' http://montefiore.ulg.ac.be
  9. Omar Elloumi, Hossam Afifi, 'Improving RED Algorithm Performance in ATM Networks,' GLOBECOM'97 IEEE Global Telecommunication Conference, 1997 https://doi.org/10.1109/GLOCOM.1997.638490
  10. Sally Floyd, Kevin Fall, 'Promoting the of End-to-End Congestion Control in the Internet,' IEEE! ACM Transactions on Networking, Vol.7, No.4, August 1999 https://doi.org/10.1109/90.793002
  11. J. Heinanen, K. Kikki, 'A Fair Buffer Allocation Scheme,' Unpublished Manuscript
  12. A. Mankin, K. Ramakrishnan, 'Gateway Congestion Control Survey,' RFC: 1254, Aug.1991, http://www-uxsup.csx.cam.ac.uk/netdoc/rfc/rfc1254.txt
  13. Kevin Fall and Sally Floyd, 'Simulation-based Comparison of Tahoe, Reno, and SACK TCP,' http://ee.lbl.gov
  14. M. Allman, V. Paxson, W. Stevens, 'TCP Congestion Control,' Network Working Group RFC : 2581, April 1999, http://www.isoc.org/inet2000/cdproceedings/rfc/rfc/2581.txt
  15. Brent B. Welch, Practical Programming in Tcl and Tk, Prentice Hall PTR, 1997