본 논문에서는 복구시간의 최소화 및 효율적인 복구자원 제공을 위해 세그먼트 자동복구 기법을 이용한 네트워크 고장 복구 방안을 제안한다. 세그먼트 자동복구는 대규모 통신망을 다수개의 소규모 서브네트워크로 분할하여 각 서브네트워크에서 자동복구를 수행하는데, 그 성능은 서브네트워크의 크기와 형태에 따라서 다양한 특성을 나타낸다. 대부분의 장애를 서브네트워크 내부에서 복구할 수 있기 때문에 복구시간이 줄어들게 된다. 본 논문에서는 서브네트워크의 분할에 있어서의 특성을 분석하고, 서브네트워크의 크기와 그에 따른 자동복구 방법의 성능을 비교하고 분석한다. 링크와 노드장애가 발생하는 환경에 대한 시뮬레이션 결과에서 제안된 세그먼트 자동복구 방법이 가장 짧은 복구 시간을 나타내었다. 특히 세그먼트 자동복구의 개념을 사용하는 SLSP(Shortest Leap Shared Protection) 방법과 비교했을 경우 복구 시간과 복구 자원 면에서 모두 우수한 성능을 나타내었다.
In this paper, we propose a network fault recovery algorithm based on a segment restoration scheme to reduce restoration time and restoration resource. The proposed segment restoration scheme is based on network partitioning which divides a large network into several small subnetworks. The restoration performance of the proposed segment restoration scheme depends on the size and the topology of subnetworks. Since most faults can be restored in a subnetwork, restoration time is reduced obviously. We compare and analyze restoration performance according to the size of subnetworks and restoration schemes. From simulation results, the proposed segment restoration scheme has the shortest restoration time compared with other restoration schemes. Especially the restoration performance of the proposed segment restoration scheme is better than the SLSP, which is also a segment-based restoration scheme, in terms of restoration time and required restoration resource capacity.
