A Study on the Modified Queue Management Scheme for Congestion Avoidance

폭주회피를 위한 개선된 큐 관리 기법에 관한 연구

In this paper, a Modified RED algorithm for congestion avoidance in IP networks is presented. The RED detects incipient congestion by computing the average queue size. By notifying only a randomly selected fraction of connection, it causes to the global synchronization or fairness problem, And also, the network characteristics need to be known in order to find th optimum average queue length. When the average queue size exceeds a minimum threshold, a modified RED algorithm drops packets based on the state of each connection. Performance is improved because of keeping the average queue size low while allowing occasional bursts of packets in the queue, we compare performance of modified RED with RED and Drop Tail in terms of goodput, network utilization and fairness.

본 논문에서는 IP 망에서의 폭주회피를 위한 수정된 RED 알고리즘을 제안한다. RED는 평균 큐 크기를 계산하여 초기 폭주를 탐지하지만, 이를 무작위로 선택된 소스에 통보하여 패킷을 드롭시키기 때문에 글로벌 동기화 또는 공정성 문제를 유발한다. 또한 최적의 평균 큐 크기를 얻기 위해서는 네트워크 트래픽 특성이 파악되어야 한다. 수정된 RED 알고리즘은 평균 큐 크기가 최소 임계치를 초과하면 연결의 상태를 이용하여 각 소스의 패킷을 드롭시킨다. 이는 큐에서 버스트를 허용하면서 평균 큐 크기를 낮게 유지할 수 있기 때문에 망의 성능을 향상시킬 수 있다. 제안된 알고리즘은 goodput, 네트워크 이용률, 공정성의 평가인자를 이용하여 기존의 기법인 DT, RED와 비교 분석을 수행하였으며, 제안된 기법의 타당성을 보인다.