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

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

A Queue Management Algorithm for Improving Fairness in a Private Network

사설 망의 공정성을 향상시키기 위한 큐 관리 알고리즘

  • Kang, Tae-Hyung (Dept. of Electronic Communication Engineering Kwangwoon University) ;
  • Koo, Ja-Hon (Dept. of Electronic Communication Engineering Kwangwoon University) ;
  • Chung, Kwang-Sue (Dept.of Electronicsl Engineering, Kwangwoon University)
  • 강태형 (광운대학교 전자통신공학과) ;
  • 구자헌 (광운대학교 전자통신공학과) ;
  • 정광수 (광운대학교 전자공학부)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

With the recent rapid progress of Internet, the higher speed network is needed to support the exploration of ambient information from text-based to multimedia-based information. Also, demands for additional Layer 3 routing technique, such as Network Address Translator (NAT) and Firewall, are required to solve a limitation of a current Internet address space and to protect the interior network from the exterior network. However, current router-based algorithms do not provide mechanisms to solve the congestion and fairness problems, while supporting the multimedia services and satisfying the user requirements. In this paper, to solve these problems, a new active queue management, called MFRED (Multiple Fairness RED) algorithm, is proposed. This algorithm can efficiently reduce the congestion in a router or gateway based on the Layer 3 routing technique, such as NAT. This algorithm can improve the fairness among TCP-like flows and unresponsive flows. It also works well in fairly protecting congestion-sensitive flows, i.e. fragile TCP, from congestion-insensitive or congestion-causing flows, i.e. robust TCP.

인터넷이 급속하게 발달함에 따라 네트워크 사용자는 텍스트 기반의 서비스에서 멀티미디어 서비스 사용을 위한 고속의 네트워크를 요구하고 있다. 또한 네트워크 사용자는 인터넷 IP 주소 부족을 해결하기 위한 네트워크 변환 기술(NAT)이나 외부 망으로부터 내부 망을 보호하기 위한 방화벽(Firewall)과 같은 Layer 3에서의 라우팅 기술을 요구하고 있다. 그러나 현재 라우터 기반의 알고리즘에서는 멀티미디어 서비스를 지원하거나 사용자의 요구조건을 충족시키면서 혼잡상황 및 불공정성을 해결하기 위한 방법을 가지고 있지 않다. 본 논문에서는 Layer 3의 라우팅 기술인 네트워크 변환 기술을 이용하여 혼잡상황을 효과적으로 해결하는 MFRED(Multiple Fairness RED) 알고리즘을 제안하였다. MFRED 알고리즘은 비반응 플로우(unresponsive flow)와 TCP와 같은 플로우(TCP-like flow) 사이에 불공정성 문제를 해결하였다. 그리고, 이 알고리즘은 혼잡 상황에 덜 민감하고 혼잡 상황의 원인이 되는 플로우로부터 혼잡상황에 민감한 플로우를 공정하게 잘 보호하도록 동작한다.

Keywords

References

  1. Senie, D., 'NAT Friendly Application Design Guidenlines,' February 1999. [http://www.ietf.org/internet-drafts/draft-ietf-nat-guide-01.txt]
  2. Newman, D., 'Benchmarking Terminology for Firewall Performance,' IETF RFC 2647, August 1999
  3. Stevens, W., 'TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,' IETF RFC2001, January 1997
  4. Floyd, S., 'Congestion Control Principles,' IETF RFC 2914, September 2000
  5. Ramakrishnan, K.K., Floyd, S., Black, D., 'The Addition of Explicit Congestion Notification (ECN) to IP,' IETF RFC3168, September 2001
  6. Braden, B. et al., 'Recommendations on Queue Management and Congestion Avoidance in the Internet,' IETF RFC2309, April 1998
  7. Hong, D., Albuquerque, C., Oliveira, C., Suda, T., 'Evaluating the Impact of Emerging Streaming Media Applications on TCP/IP Performance,' IEEE Communication Magazine, April 2001 https://doi.org/10.1109/35.917507
  8. Floyd, S., Fall, K., 'Promoting the Use of End-to-End Congestion Control in the Internet,' IEEE/ACM Transaction on Networking, August 1999 https://doi.org/10.1109/90.793002
  9. Lin, D., Morris, R., 'Dynamic of Random Early Detection,' SIGCOMM, 1997 https://doi.org/10.1145/263105.263154
  10. Parris, M., Jeffay, K., Smith, F., 'Lightweight Active Queue Management for Multimedia Networking,' Multimedia Computing and Networking, SPIE Proceeding Series, vol. 3020, San Jos CA, January 1999
  11. Jae, C., Claypool, M., 'Dynamic-CBT, Better Performing Active Queue Management for Multimedia Networking,' In Network and Operating Systems Support for Digital Audio and Video(NOSSDAV), Chapel Hill, NC, USA, June 2000
  12. Suter, B.T.V., Lakshman, Stiliadis, D., Choudhury, A.K., 'Design Considerations for Supporting TCP with Per-flow Queuing,' Proceeding of IEEE INFOCOM 1998 https://doi.org/10.1109/INFCOM.1998.659666
  13. Red Hat LINUX (kernel version 2.4-2) [http://www.redhat.com]
  14. IPERF (Internet bandwidth Performance) [http://dst.nlanr.net/Projects/Iperf]
  15. NETPERF (Network Performance Benchmark) [http://www.netperf.org/netperf/NetperfPage.html]
  16. TTT (Tele Traffic Tapper) [http://www.csl.sony.co.jp/person/kjc/programs.html]
  17. 구자헌, 송병훈, 정광수, 오승준, '라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘,' 한국정보과학회, 제 28권, 제 4호, 2001.12
  18. Pieda, P., Seddigh, N., Nady, B., 'The Dynamics of TCP and UDP interaction in IP-QoS Differentiated Services Network,' The 3rd Canadian Conference on Broadband Research, November 1999
  19. Feng, W., Kandiur, D., Saha, D., Shin, K., 'Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness,' in Proc. of INFOCOM 2001, April 2001 https://doi.org/10.1109/INFCOM.2001.916648