Congestion Control Method using Improved RED Algorithm in the VOQ Architecture

VOQ에서 개선된 RED를 이용한 Congestion 제어 방법

  • 조한성 (고려대학교 전자공학과) ;
  • 신상호 (고려대학교 전자공학과) ;
  • 최문철 (고려대학교 전자공학과) ;
  • 안순신 (고려대학교 전자공학과)
  • Published : 2001.04.01

Abstract

RED 알고리즘은 큐 avg가 threshold를 넘으면 일정한 확률로 패킷을 drop하여 congestion을 제어하는 알고리즘이다. RED 알고리즘은 큐 자신의 avg만을 고려하여 drop 확률을 결정한다. 하지만, VOQ를 사용하는 input queueing에서 같은 출력 단을 목적지로 하는 다른 큐들의 사이즈가 큐 내부에서의 delay에 영향을 미치기 때문에 그 큐들의 avg를 고려하는 것이 필요하다. 본 논문에서는 기존의 RED 방법의 drop 확률 결정에서 같은 출력 단을 목적지로 하는 큐들의 avg 값을 고려하는 알고리즘을 제안한다. 시뮬레이션을 통하여 제안한 알고리즘을 구현하고, 성능을 기존의 RED 알고리즘과 비교한다.

Keywords