DOI QR코드

DOI QR Code

An Effective RED Algorithm for Congestion Control in the Internet

인터넷에서 혼잡제어를 위한 개선된 RED 알고리즘

  • Published : 2003.02.01

Abstract

The network performance gets down during congestion periods to solve the problem effectively. A RED(Random Earl Detection) algorithm of the queue management algorithm is proposed and IETF recommends it as a queue management. A RED algorithm controls a congestion aspect dynamically. In analyzing parameters when static value of parameter is set in the gateway cannot be handled the status of current network traffic properly We propose the Effective RED algorithm to solve with the weakness of RED In this algorithm the maximum drop probability decides to accept or drop the interning packets, is adjusted dynamically on the current queue state for controlling the congestion phase effectively in the gateway. This algorithm is confirmed by computer simulation using the NS(Network Simulator)-2.

혼잡상황이 발생한 후에는 네트웍 성능이 급격하게 떨어지게 되는 문제점을 해결하고자 큐 관리 알고리즘으로 RED(Random Early Detection) 알고리즘이 제시되었으며, 현재 RED 알고리즘이 표준으로 사용되고 있다. RED 알고리즘은 게이트웨이에서 능동적으로 대처할 수 있는 알고리즘이다. 그러나, RED 매개변수 분석을 통하여 고정된 매개변수 값을 사용할 경우, 현재 네트웍 트래픽 상태에 적절히 대처하지 못하는 문제점을 가지고 있다. 본 논문에서는 기존의 RED 알고리즘의 문제점인 고정된 매개변수 값 설정으로 인한 문제점을 해결하기 위하여 개선된 RED 알고리즘을 제안한다. 제안된 알고리즘에서는 현재의 네트웍 트래픽 상태에 따라 패킷 폐기 확률 값을 조성하여 게이트웨이에서의 혼잡 상황을 효율적으로 제어하도록 하였다 그리고, NS를 이용하여 개선된 RED 알고리즘의 성능을 검증하였다.

Keywords

References

  1. C. Lefelhocz, 'Congestion Cortol for Best-Effort Service : Why We Need a New Paradigm,' IEEE Network, January, 1996 https://doi.org/10.1109/65.484227
  2. W. Stevens, 'TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,' RFC 2001, January, 1997
  3. M. Allman, V. Paxson, W. Stevens, 'TCP Congestion Control', RFC 2581, April, 1999
  4. Braden,B., 'Recommendations on Queue Management and Congestion Avoidance in the Internet,' RFC 2309, April, 1998
  5. Jacobson, V., 'Congestion Avoidance and Control,' Proceeding of SIGCOMM88, August, 1988
  6. Floyd, S., Fall, K., 'Router Mechanisms to Support End-to-End Congestion Control,' LBL Technical report, February, 1997
  7. Floyd, S., Jacobson, V., 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ACM Transaction on Networking, August, 1993 https://doi.org/10.1109/90.251892
  8. Christiansen, M., Jeffay, K., Ott, D., and Smith, F.D., 'Tuning RED for Web Traffic,' IEEE/ACM Transactions, June, 2001 https://doi.org/10.1109/90.929849
  9. Floyd, S., 'Ns Simulator Tests for Random Early Detection(RED) Gateways,' Technical report, October, 1996