Design and Implementation of Efficient Adaptive RED Router Suffer Management Algorithm

Efficient Adaptive RED라우터 버퍼 관리 알고리즘 디자인과 구현

  • Lee, Jong-Hyun (Dept. of Computer Science and Engineering, ChungAng University) ;
  • Lim, Hye-Young (Dept. of Computer Science, Seoul Women's University) ;
  • Huh, Eui-Nam (Dept. of Computer Science, Seoul Women's University) ;
  • Hwang, Jun (Dept. of Computer Science, Seoul Women's University) ;
  • Kim, Young-Chan (Dept. of Computer Science and Engineering, ChungAng University)
  • Published : 2003.04.01

Abstract

RED(Random Early Detection) 라우터를 성공적으로 배치하기 위해서는 RED 알고리즘을 구성하는 각 파라미터를 적절히 조절할 수 있어야 한다. 특히 다수의 TCP 연결이 하나의 라우터를 공유하는 네트워크 병목구간에서는 그 중요성이 한층 강조된다. 그러나 RED가 TD 라우터와 같은 네트워크 퍼포먼스를 유지하면서 ICP 커넥션 간 페어니스(fairness)를 향상시키기 위해서는, 네트워크 상황에 따라 다수의 컨트롤 파라미터 값을 적절하게 설정해줘야만 한다. 문제는 다양한 네트워크 환경에서 효과적으로 RED 알고리즘이 동작하기 위해 파라미터를 설정하는 것이 매우 어렵다는 것이다. 본 논문에서는 네트워크 상황에 따라 동적으로 RED 파라미터를 조절하면서 빠르게 안정적인 상태로 적응하는 진보된 RED 알고리즘인 ea-RED(Efficient Adaptive RED)를 디자인하고 구현하여 알고리즘의 효율성을 확인한다.

Keywords