Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2001.04a
- /
- Pages.415-417
- /
- 2001
- /
- 1598-5164(pISSN)
Congestion Control Method using Improved RED Algorithm in the VOQ Architecture
VOQ에서 개선된 RED를 이용한 Congestion 제어 방법
Abstract
RED 알고리즘은 큐 avg가 threshold를 넘으면 일정한 확률로 패킷을 drop하여 congestion을 제어하는 알고리즘이다. RED 알고리즘은 큐 자신의 avg만을 고려하여 drop 확률을 결정한다. 하지만, VOQ를 사용하는 input queueing에서 같은 출력 단을 목적지로 하는 다른 큐들의 사이즈가 큐 내부에서의 delay에 영향을 미치기 때문에 그 큐들의 avg를 고려하는 것이 필요하다. 본 논문에서는 기존의 RED 방법의 drop 확률 결정에서 같은 출력 단을 목적지로 하는 큐들의 avg 값을 고려하는 알고리즘을 제안한다. 시뮬레이션을 통하여 제안한 알고리즘을 구현하고, 성능을 기존의 RED 알고리즘과 비교한다.
Keywords