초록
본 논문은 메쉬 형태 MPLS 망에서 링크 장애가 동시에 여러 개 발생할 경우에 QoS를 보장하면서 빠르게 세그먼트를 복구하는 방법론을 제시한다. 방법론의 주요 특징은 빠른 세그먼트 복구를 위해 망 resilience와 QoS 요구조건이 함께 고려되었다는 점이다. 메쉬 형태 MPLS 망에 대해 망 resilience를 보장하는 대체 세그먼트의 존재유무를 테스트하기 위한 충분조건을 유도하고, 망 resilience와 QoS 요구조건을 충족시킬 수 있는 대체 세그먼트 생성 알고리즘을 제안한다. 마지막으로, 제안된 세그먼트 복구 알고리즘의 효율성을 시뮬레이션을 통해 보인다.
In this paper, we present a methodology for fast segment restoration under multiple simultaneous link failures in mesh-type MPLS networks. The salient feature of the methodology is that both resilience and QoS constraint conditions have been taken into account for fast segment restoration. For fast restoration, a sufficient condition for testing the existence of backup segments with guaranteed-resilience has been derived for a mesh-type MPLS network. The algorithms for constructing backup segments which can meet both resilience and QoS constraint conditions are then presented with illustrating examples. Finally, simulation has been done to show the efficiency of the proposed segment restoration algorithms.