Effective RED Algorithm for Congestion Control

폭주제어를 위한 효율적인 RED 알고리즘

인터넷에서 폭주상황이 발생한 후에는 네트워크 성능이 급격하게 저하되는 문제점을 개선하고자 RED 알고리즘이 제안되었으며, 현재 IETF 에서는 표준으로 사용되고 있다. 그러나 RED 알고리즘은 고정된 파라미터 값을 사용하여 가변적인 네트워크 트래픽 상황에 능동적으로 대처하지 못하는 문제점을 가지고 있다. 본 논문에서는 기존의 RED 알고리즘의 문제점인 고정된 파리미터 값 설정으로 인한 문제점을 해결하기 위하여 효율적인 RED 알고리즘을 제안한다. 제안한 알고리즘은 현재의 가변적인 트래픽 상태에 따라 패킷폐기확률을 조정하여 라우터와 같은 게이트에서의 폭주상황을 효율적으로 제어하도록 하였다. 또한 제한안 알고리즘은 NS-2를 이용하여 시뮬레이션을 수행함으로써 성능을 검증하였다.