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

논문 상세정보

정보과학회논문지. Journal of KIISE. 정보통신 v.29 no.2, 2002년, pp.174 - 180   피인용횟수: 1

다중경로 패킷 전달환경에서의 안정적인 부하제어 기법
Stable Load Control in Multipath Packet Forwarding

박일규   (한국전자통신연구원 가상현실연구부 연구원CC0186800  ); 김종성   (한국전자통신연구원 가상현실연구부 연구원CC0186800  ); 이영석   (서울대학교 컴퓨터공학부UU0000691  ); 최양희   (서울대학교 컴퓨터공학부UU0000691  );
  • 초록

    MPLS와 트래픽 엔지니어링 기술의 발전으로 다중경로 패킷 전달 및 동적인 부하 제어가 가능하게 되었다. 동적인 부하 제어는 네트웍의 상태를 고려하여 경로간의 부하를 조절함으로써 네트웍의 효율성을 높일 수 있으나, 상태 정보의 시간차이에 의해 불안정한 상태에 이르기 쉽다. 본 논문에서는 부하의 할당을 안정적으로 변화시키면서도 효율적인 부하 제어를 하는 기법을 제안하고자 한다. 제안하는 기법에서는 네트웍 상태 정보에 예측기법을 도입하여 시간차이에 의한 오류를 줄이고 진동을 막는 효과가 있다.


    With the invention of MPLS and the Improvement in traffic engineering, multipath packet forwarding and dynamic load control has become a reality. A dynamic load control, while it can improve network efficiency by controlling loads between paths according to the network state, can lead to unstable and oscillating state because of the staleness of the state information. In this paper, we propose a efficient load control scheme which remains stable. The proposed scheme introduces prediction to reduce the staleness of state message and to prevent oscillation.


  • 주제어

    부하 제어 .   다중경로 패킷 전달 .   트래픽 엔지니어링.  

  • 참고문헌 (13)

    1. C. Villamizar, 'OSPF Optimized Multi-path (OSPF-OMP),' IETF Internet Draft(Work in Progress), Feb. 1999 
    2. E. Rosen, A. Viswanathan, R. Callon, 'Multiprotocol Label Switching Architecture,' work in progress, draft-ietf-mpls-arch-07.txt, July 2000 
    3. D. Thaler, and C.V. Ravishankar, 'Using Name-Based Mappings to Increase Hit Rates,' IEEE/ACM Transcations on Networking, February 1998 
    4. C. Villamizar, 'MPLS Optimized Multi-path (MPLS-OMP),' IETF Internet Draft(Work in Progress), Feb. 1999 
    5. UCB/LBNL/VINT Network Simulator - ns, http://www.isi.edu/nsnam/ns/ 
    6. 'NLANR network traffic traces,' http://moat.nlanr.net/Traces/ 
    7. D. Thaler, C. Hopps, 'Multipath Issues in Unicast and Multicast NextHop Selection,' RFC2991, November 2000 
    8. J. Moy, 'OSPF Version 2,' RFC2328, April 1998 
    9. R. Guerin et al., 'QoS Routing Mechanisms and OSPF Extensions,' RFC 2676, August 1999 
    10. A. Shaikh, J. Rexford, and K. G. Shin, 'Load-Sensitive Routing of Long-Lived IP Flows,' SIGCOMM'99, 1999 
    11. Richard G. Ogier, Vlad Rutenburg, Nachum Shacham, 'Distributed Algorithms for Computing Shortest Pairs of Disjoint Paths,' IEEE Transactions on Information Theory, Vol. 39, No. 2, March 1993 
    12. Zhiruo Cao, Zheng Wang, Ellen Zegura, 'Performance of Hashing-Based Schemes for Internet Load Balancing,' INFOCOM 2000 
    13. Don Torrieri, 'Algorithms for Finding on Optimal Set of Short Disjoint Paths in a Communication Network,' IEEE Transactions on Communications, Vol. 40, No. 11, November 1992 
  • 이 논문을 인용한 문헌 (1)

    1. Kim, Sae-Rin ; Song, Jeong-Hwa ; Lee, Mee-Jeong 2002. "Load Balancing in MPLS Networks" 정보처리학회논문지. The KIPS transactions. Part C Part C, c9(6): 893~902     

 저자의 다른 논문

  • 박일규 (3)

    1. 2001 "분산 가상환경을 위한 네트워크 및 서버기술" 정보과학회지 = Communications of the Korean Institute of Information Scientists and Engineers 19 (5): 69~77    
    2. 2001 "네트워크 가상환경의 성능향상을 위한 통신 및 서버 기술" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 1 (1): 118~129    
    3. 2002 "Improving TCP Performance in Multipath Packet Forwarding Networks" Journal of communications and networks 4 (2): 148~157    
  • 김종성 (16)

  • 최양희 (59)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기