Mesh-restorable transport network offers a number of advantages, such as low capacity redundancy and flexible signal management. However, a disadvantage of mesh based recovery is that its recovery speed may not be fast enough to prevent voice and data connections from being dropped. So in the recent recovery mechanisms having efficiency like mesh and recovery speed like ring are investigated. P-cycle in previous researches has established that it is technically possible to have speed like ring. However, due to the complexity of determination of applied patterns, it may not be possible to implement pattern change in real time according to call demands.
We propose the new method, RPC, that can provide fast recovery and capacity efficiency as well as reduce complexity of algorithm. It can find patterns adaptively according to varying call demands and so can be applied to the real operational network .We also suggest a way of guaranteeing QoS of network when RPC is applied. Additionally, we propose sub-RPC that applied RPC to smaller partitioned network. As sub-RPC is applied to small networks, end-to-end delay is very small. In addition, sub-RPC provides scalability of network and recovers partial multiple failures.
Simulation results show that RPC can achieve great reduction of complexity and almost same restorability compared to p-cycle. Simulation result also shows that recovery time of RPC is very faster, but occasionally end-to-end delay can be longer. We show that sub-RPC can solve problems related to QoS and non-Hamiltonian graph.
본 논문에서는 해밀턴 사이클로 제한된 p-cycle (RPC) 기반의 보호복구 알고리즘을 제안하였다. RPC는 p-cycle의 장점인 신속한 복구 속도를 유지하면서 p-cycle의 단점인 사이클 선택 과정의 복잡성을 대폭 줄임으로써 실시간 응용을 지원할 수 있는 복구 알고리즘이다. RPC의 복구율, 여유 링크의 수, 및 복잡도 측면에서 성능을 평가한 결과 RPC가 적용되었을 때 사이클 선택 과정의 복잡도를 줄일 수 있음을 입증하여 이 알고리즘의 적용 범위가 더 넓음을 보였다. 아울러 RPC를 이용하여 QoS를 보장 가능한 QoS-RPC를 제안하였으며, RPC의 복구 시간과 end-to-end delay를 해석적으로 분석하여 QoS 보장 능력을 평가하였다. 그 결과 RPC는 패턴을 이용한 복구를 할 때 굉장히 짧은 복구 시간을 가짐을 보임으로써 RPC를 적용하면 우선순위에 따라 차등화된 서비스를 제공할 수 있음을 증명하였다.
한편 RPC는 패턴을 해밀턴 사이클로 제한한다는 면에서 복잡도를 줄일 수 있지만 다음과 같은 두 가지 문제점을 갖고 있다. 즉, 해밀톤 사이클을 가지지 않는 망이 존재할 수 있으며, 또한 망이 커지면 해밀톤 사이클도 커지게 되고 당연히 지연시간도 길어지게 된다. 이 두 가지 문제를 해결하기 위해 sub-RPC 방식을 제안하였다. Sub-RPC는 하나의 망을 여러 개의 작은 망으로 나누고, 각각의 작은 망에 RPC를 적용시키는 방식으로서, sub-RPC는 위의 두 문제를 해결을 할 수 있으며, 망의 확장성을 좋게 할 뿐 아니라 부분적으로 복수개의 장애에 대해서도 복구가 가능한 장점을 가진다. 몇 가지 시험 망에 대해 제안 방식의 우수함을 시뮬레이션을 통해 입증하였다
