Alternative LSP Allocation for Considering QoS in MPLS Networks

MPLS 망에서 QoS를 고려한 복구경로 할당

  • 양형규 (청주기능대학 정보통신시스템과) ;
  • 이병호 (한양대학교 정보통신학부)
  • Published : 2004.05.01

Abstract

In this paper, we propose the alternative LSP allocation for MPLS networks required more confidence. In the first place, we must classify the user traffics by the QoS parameter. We assigned altermative LSPs on realtime traffics and then allocated alternative LSPs of non-realtime traffics. The proposed algorithm can provide more confidential alternative LSP by priority method for relatively high cost realtime traffic error. And the proposed algorithm can improve the shortage of network resources what is occured by using a few links when altermative LSPs are setup. The validity of the proposed algorithm has been justified in performance by analysis through simulation results using the program tool and comparison with conventional methods. Also, that improves 9% more than existing method in the recovery ratio-one is 89%, the other is 98%, respectively.

본 논문에서는 보다 신뢰성이 요구되는 MPLS 망을 위한 복구경로 할당에 대하여 새로운 알고리즘을 제안한다. 제안 알고리즘은 QoS 파라미터에 근거하여 사용자 트랙픽을 분류한다. 실시간 트래픽과 비실시간 트래픽의 우선 순위를 부여하여 예비경로를 할당한다. 제안된 알고리즘은 이러한 우선순위 기법을 통하여 상대적으로 고가인 양질의 서비스를 요구하는 실시간 트래픽의 오류에 대비하여 보다 신뢰성이 보장되는 복구경로를 제공한다. 또한 복구 경로로 설정시 링크 사용에 의해 발생되는 네트워크 자원의 부족 문제해결을 개선 향상시킬 수 있다. 제안된 알고리즘은 프로그램 툴을 이용한 시뮬레이션을 통하여 기존 알고리즘과 비교 분석되었으며 그 결과 유효성을 확인하였다. 또한 복규율에서 기존방식에 비해 89%에서 98%로 9% 개선효과가 있다.

Keywords

References

  1. Callon. R, G. Swallow, N. Feldman, A. Viswanathan, P. Doolan, and A. Fredette, 'A Framework for Multiprotocol Label Switching,' draft-ietf-mpls-framework-02.txt. November 1997
  2. J. Wroclawski, 'The Use of RSVP with IETF Integrated Ser vices', RFC 2210, September 1997
  3. S. Blake, D. Black, M. Carlson E. Davies, Z. Wang, W. Weiss, 'Architecture for Differentiated Services', RFC 2475, December 1998
  4. E. Rosen, A. Viswanathan and R. Callon, 'Multiprotocol Label Switching Architecture', draft-ietf-mpls-arch -06.txt, August 1999
  5. D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell and J. McManus, 'Requirements for Traffic Engineering over MPLS', RFC 2702, September 1999
  6. Dimitry Haskin, Ram Krishnan, Lucent Technologies, 'A Method for Setting an Alternative Label Switched Paths to Handle Fast Reroute', draft-haskin-mpls fast-reroute-04.txt, May 2000
  7. Srinivas Vegesna, 'IP Quality Of Service', Cisco Press, December 2000
  8. Uyless Black, 'MPLS and Label Switching Net works', Prentice Hall PTR, February 2001