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

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

Stable Load Control in Multipath Packet Forwarding

다중경로 패킷 전달환경에서의 안정적인 부하제어 기법

  • 박일규 (한국전자통신연구원 가상현실연구부 연구원) ;
  • 김종성 (한국전자통신연구원 가상현실연구부 연구원) ;
  • 이영석 (서울대학교 컴퓨터공학부) ;
  • 최양희 (서울대학교 컴퓨터공학부)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  1. 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 https://doi.org/10.1109/26.179933
  2. 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 https://doi.org/10.1109/18.212275
  3. Zhiruo Cao, Zheng Wang, Ellen Zegura, 'Performance of Hashing-Based Schemes for Internet Load Balancing,' INFOCOM 2000 https://doi.org/10.1109/INFCOM.2000.832203
  4. J. Moy, 'OSPF Version 2,' RFC2328, April 1998
  5. R. Guerin et al., 'QoS Routing Mechanisms and OSPF Extensions,' RFC 2676, August 1999
  6. A. Shaikh, J. Rexford, and K. G. Shin, 'Load-Sensitive Routing of Long-Lived IP Flows,' SIGCOMM'99, 1999 https://doi.org/10.1145/316188.316225
  7. UCB/LBNL/VINT Network Simulator - ns, http://www.isi.edu/nsnam/ns/
  8. 'NLANR network traffic traces,' http://moat.nlanr.net/Traces/
  9. D. Thaler, C. Hopps, 'Multipath Issues in Unicast and Multicast NextHop Selection,' RFC2991, November 2000
  10. E. Rosen, A. Viswanathan, R. Callon, 'Multiprotocol Label Switching Architecture,' work in progress, draft-ietf-mpls-arch-07.txt, July 2000
  11. D. Thaler, and C.V. Ravishankar, 'Using Name-Based Mappings to Increase Hit Rates,' IEEE/ACM Transcations on Networking, February 1998 https://doi.org/10.1109/90.663936
  12. C. Villamizar, 'MPLS Optimized Multi-path (MPLS-OMP),' IETF Internet Draft(Work in Progress), Feb. 1999
  13. C. Villamizar, 'OSPF Optimized Multi-path (OSPF-OMP),' IETF Internet Draft(Work in Progress), Feb. 1999