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