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

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

DOI QR Code

TCP와 UDP 플로우 간의 공정성 개선을 위한 새로운 큐 관리 알고리즘

A New Queue Management Algorithm for Improving Fairness between TCP and UDP Flows

  • 채현석 (동원대학 인터넷정보과) ;
  • 최명렬 (한양대학교 전자컴퓨터공학부)
  • 발행 : 2004.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

인터넷의 혼잡상황을 해결하기 위하여 제안된 RED(Random Early Detection)와 같은 능동적 큐 관리(Active Queue Management) 알고리즘들은 TCP 데이터에 대하여 우수한 혼잡제어 효과를 나타낸다. 그러나 TCP와 UDP가 병목 링크를 공유하는 경우 불공정성 문제와 큐에서의 지연시간이 길어지는 문제점을 가지고 있다. 본 논문에서는 공정성을 개선함과 동시에 큐 지연시간을 감소할 수 있는 새로운 큐 관리 알고리즘인 PSRED(Protocol Sensitive RED) 알고리즘을 제안하였다. PSRED 알고리즘은 트래픽의 프로토콜 필드를 이용하여 플로우의 종류를 구분하고 각기 다른 패킷폐기함수를 적용함으로써 공정성을 개선하고 평균 큐 길이를 줄일 수 있다.

AQM (Active Queue Management) techniques such as RED (Random Early Detection) which be proposed to solve the congestion of internet perform congestion control effectively for TCP data. However, in the situation where TCP and UDP share the bottleneck link, they can not solve the problems of the unfairness and long queueing delay. In this paper, we proposed an simple queue management algorithm, called PSRED (Protocol Sensitive RED), that improves fairness and decreases queueing delay. PSRED algorithm improves fairness and decreases average queue length by distinguishes each type of flow in using protocol field of packets and applies different drop functions to them respectively.

키워드

참고문헌

  1. Lawrence S. Brakmo and Larry L. Peterson, 'TCP Vegas : End to End Congestion Avoidance on a Global Internet,' IEEE JSAC, Vol.13, pp.1465-1480, 1995 https://doi.org/10.1109/49.464716
  2. J. Mo, R. J. La, V. Anantharam and J. Walrand, 'Analysis and Comparison of TCP Reno and Vegas,' IEEE IN-FOCOM '99, pp. 1556-1563, 1999 https://doi.org/10.1109/INFCOM.1999.752178
  3. Sally Floyd and Van Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ACM Transactions on Networking, Vol.1, No.4, pp.397-413, August, 1993 https://doi.org/10.1109/90.251892
  4. Raghavendra, A. M. and Kinicki, R. E., 'A Simulation Performance Study of TCP Vegas and Random Early Detection,' Decision and Control, 2000. Proceedings of the 39th IEEE Conference, Vol.1, pp.61-66, Dec., 2000
  5. M. Handley, S. Floyd, J. Padhye and J. Widmer, 'TCP Friendly Rate Control (TFRC) : Protocol Specification,' RFC 3448, Jan., 2003
  6. Jin Tian, Sheng Xiangzhi and Wu Wenjun, 'The Effect on the Inter-fairness of TCP and TFRC by the Phase of TCP Traffics,' Computer Networks and Mobile Computing 2001 International Conference, pp.131-136, Oct., 2001 https://doi.org/10.1109/ICCNMC.2001.962587
  7. G. Iannaccone, M. May and C. Diot, 'Aggregate Traffic Performance with Active Queue Management and Drop from Tail,' ACM Computer Communication Review, July, 2001 https://doi.org/10.1145/505659.505661
  8. G. Hasegawa, K. Kurata and M. Murata, 'Analysis and improvement of fairness between TCP Reno and Vegas for deployment of TCP Vegas to the Internet,' Network Protocols, 2000 International Conference, pp.14-17, Nov., 2000 https://doi.org/10.1109/ICNP.2000.896302
  9. Sally Floyd, Ramakrishna Gummadi and Scott Shenker, 'Adaptive RED : An Algorithm for Increasing the Robustness of RED's Active Queue Management,' Under submission, http://www.icir.org/floyd/papers/adaptiveRed. pdf, 2001
  10. D. Lin and R. Morris, 'Dynamics of Random Early Detection,' ACM SIGCOMM 97, pp.127-137, Oct., 1997
  11. R. Mahajan and S. Floyd, 'Controlling High-Bandwidth Flows at the Congested Router,' ACIRI, Berkeley, California, Nov., 2000
  12. I. Stoica, S. Shemker and H. Zhang, 'Core-Stateless Fair Queueing : Achieving Approximately Fair Bandwidth Allocations in High Speed Networks,' Proceedings of ACM SIGCOMM 98, Aug., 1998
  13. R. Pan, B. Prabhakar, and K. Psounis, 'CHOKe, A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation,' Proceedings of INFOCOM 2000, Feb., 2000
  14. Y. Bernet, J. Binder, S. Blake, M. Carson, et. Al., 'A Framework for Differentiated Services,' Internet Draft, October, 1998
  15. R. Braden, D. Clark, S. Shenker, 'Integrated Services in the Internet Architecture : An Overview,' RFC1633, June, 1994
  16. J. Wroclawski, 'The Use of RSVP with IETF Integrated Services,' IETF RFC 2210, Sep., 1997
  17. R. Morris, 'Scalable TCP Congestion Control,' IEEE INFOCOMM 2000, 2000 https://doi.org/10.1109/INFCOM.2000.832487
  18. S. Floyd, 'Connections with Multiple Congested Gateways in Packet Switched Networks Part 1 : One-way Traffic,' Computer Communications Review, Vol. 21, No. 5, Oct., 1991 https://doi.org/10.1145/122431.122434
  19. The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/, Nov., 2000
  20. Raj Jain, 'Throughput Fairness Index : An explanation,' ATM Forum Contribution 99-0045, Feb., 1999