한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

IP 네트워크에서 혼잡제어를 위한 새로운 Active RED 알고리즘

A New Active RED Algorithm for Congestion Control in IP Networks

  • 구자헌 (광운대학교 전자통신공학과) ;
  • 정광수 (광운대학교 전자통신공학과)
  • Koo, Ja-Hon (Dept. of Electronic Communication Engineering Kwangwoon University) ;
  • Chung, Kwang-Sue (Dept. of Electronic Communication Engineering Kwangwoon University)
  • 발행 : 2002.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결 할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능이 저하되는 문제점을 가지고 있다. 본 논문에서는 기존의 RED 알고리즘을 분석하여 문제점을 파악하고 이 문제점을 개선한 새로운 ARED (Active Random Early Detection) 알고리즘을 제안했다. ARED 알고리즘은 네트워크 특성에 맞추어 동적으로 매개변수를 조절하므로서 기존의 RED 알고리즘을 개선한 알고리즘이다. ns(network simulation)를 이용한 실험을 통하여 ARED 알고리즘의 성능을 검증하였다.

In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF (Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED (Random Early Detection). While active queue management in routers and gateways can potentially reduce packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are ineffective in preventing high loss rates. The inherent problem with these queue management algorithms is that they all use static parameter setting. So, in case where these parameters do not match the requirement of the network load, the performance of these algorithms can approach that of a traditional Drop-tail. In this paper, in order to solve this problem, a new active queue management algorithm called ARED (Active RED) is proposed. ARED computes the parameter based on our heuristic method. This algorithm can effectively reduce packet loss while maintaining high link utilizations.

키워드

참고문헌

  1. Braden, B., 'Recommendations on Queue Management and Congestion Avoidance in the Internet,' RFC 2309, April 1998
  2. Jacobson. V., 'Congestion Avoidance and Control,' Proceeding of SIGCOMM88, August 1988 https://doi.org/10.1145/52324.52356
  3. Floyd, S., and Fall. K., 'Router Mechanisms to Support End-to-End Congestion Control,' LBL Technical report, February 1997
  4. Floyd. S., and Jacobson, V., 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ACM Transaction on Networking, August 1993 https://doi.org/10.1109/90.251892
  5. W. Feng, D. Kandlur, D. Saha, and K. Shin., 'Techniques for Eliminating Packet Loss in Congested TCP/IP Networks,' U. Michigan CSE-TR-349-97, November 1997
  6. Demers, A., Keshav. S. and Shenker. S., 'Analysis and simulation of a fair queueing algorithm,' Journal of Internetworking Research and Experience, October 1990. Also in Proceedings of ACM SIGCOMM'89 https://doi.org/10.1145/75246.75248
  7. Firoiu, V., and Borden, M., 'A Study of Active Queue Management for Congestion Control,' Proceedings of INFOCOM 2000, 2000 https://doi.org/10.1109/INFCOM.2000.832541
  8. Padhy, J., Firoiu, V., Towsley, D., and Kurose, J., 'A Stchastic Model of TCP Reno Congestion Avoidance and Control,' Technical Report CMPSCI TR 99-02, Univ. of Massachusetts, Amherst, 1999
  9. G. Iannaccone, M. May, and C. Diot, 'Aggregate Traffic Performance with Active Queue Management and Drop from Tail,' Computer Communication Review, July 2001 https://doi.org/10.1145/505659.505661
  10. S. Floyd, 'RED: Discussions of Setting Parameters,' November 1997. http://www.aciri.org/floyd/REDparameters.txt
  11. Christiansen, M., Jeffay, K., Ott, D., and Smith, F.D., 'Tuning RED for Web Traffic,' IEEE/ACM Transactions, June 2001 https://doi.org/10.1109/90.929849
  12. UCB/LBNL/VINT, 'Network Simulator ns(Version 2),' http://www-mash.cs.berkeley.edu/ns/
  13. C. Hollot, V. Misra, D. Towsley, and W. Gong, 'On Designing Improved Controllers for AQM Routers Supporting TCP Flows,' INFOCOM 2001, 2001
  14. J. Aweya, M. Ouellette, D. Y. Montuno and A. Chapman., 'An Optimization-oriented View of Random Early Detection,' Computer Communications, 2001, to appear https://doi.org/10.1016/S0140-3664(00)00365-0
  15. Feng, W., et al 'A self-configuring RED gateway,' INFOCOM 99, April 1999 https://doi.org/10.1109/INFCOM.1999.752150