본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

사설 망의 공정성을 향상시키기 위한 큐 관리 알고리즘
A Queue Management Algorithm for Improving Fairness in a Private Network

강태형   (광운대학교 전자통신공학과UU0000194  ); 구자헌   (광운대학교 전자통신공학과UU0000194  ); 정광수   (광운대학교 전자공학부UU0000194  );
  • 초록

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


    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.


  • 주제어

    네트워크 변환기술 .   큐 관리 알고리즘 .   사설망 .   인터넷 .   공정성.  

  • 참고문헌 (19)

    1. 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 
    2. Suter, B.T.V., Lakshman, Stiliadis, D., Choudhury, A.K., 'Design Considerations for Supporting TCP with Per-flow Queuing,' Proceeding of IEEE INFOCOM 1998 
    3. Red Hat LINUX (kernel version 2.4-2) [http://www.redhat.com] 
    4. IPERF (Internet bandwidth Performance) [http://dst.nlanr.net/Projects/Iperf] 
    5. NETPERF (Network Performance Benchmark) [http://www.netperf.org/netperf/NetperfPage.html] 
    6. TTT (Tele Traffic Tapper) [http://www.csl.sony.co.jp/person/kjc/programs.html] 
    7. 구자헌, 송병훈, 정광수, 오승준, '라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘,' 한국정보과학회, 제 28권, 제 4호, 2001.12     
    8. 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 
    9. 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 
    10. Stevens, W., 'TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,' IETF RFC2001, January 1997 
    11. Floyd, S., 'Congestion Control Principles,' IETF RFC 2914, September 2000 
    12. Ramakrishnan, K.K., Floyd, S., Black, D., 'The Addition of Explicit Congestion Notification (ECN) to IP,' IETF RFC3168, September 2001 
    13. Braden, B. et al., 'Recommendations on Queue Management and Congestion Avoidance in the Internet,' IETF RFC2309, April 1998 
    14. 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 
    15. Floyd, S., Fall, K., 'Promoting the Use of End-to-End Congestion Control in the Internet,' IEEE/ACM Transaction on Networking, August 1999 
    16. Lin, D., Morris, R., 'Dynamic of Random Early Detection,' SIGCOMM, 1997 
    17. 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 
    18. Senie, D., 'NAT Friendly Application Design Guidenlines,' February 1999. [http://www.ietf.org/internet-drafts/draft-ietf-nat-guide-01.txt] 
    19. Newman, D., 'Benchmarking Terminology for Firewall Performance,' IETF RFC 2647, August 1999 

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기