서바이버블 광 메쉬망에서 다중 장애에 강인한 오일러 투어 기반 보호 복구 방식
Protection and Restoration Scheme Based on Eulerian Tours in Survivable Optical Mesh Networks
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
대용량 정보 전달 능력을 가지는 광 네트웍에서의 장애 발생은 수많은 사람들의 서비스 중단과 경제적 손실을 유발시킨다. 기존 연구에서 이러한 손실을 막기 위해 장애 발생시 보호 복구(Protection/Restoration)를 하기위한 알고리즘은 많으나 다중 오류(Multiple Failure) 발생시의 보호 복구 알고리즘은 거의 존재하지 않는다. 오일러 투어(Eulerian Tour)를 사용하면 단일 장애(Single Failure)에 대해 보호 복구를 할 수 있다고 알려져 있다. 본 논문에서는 복수개의 오일러 투어를 사용해 다중 오류에 대해 보호 복구를 할 수 있는 알고리즘을 제안한다. 제안한 알고리즘에 의하면 일반적인 경우 두 개의 장애 발생시 매우 효과적인 복구를 수행하고, 종합적인 컴퓨터 시뮬레이션 결과에 의하면 90% 이상의 복구율을 보인다.
Abstract
Failures in optical networks that have huge transmission capability provoke service discontinuity and thus large economical damage. Even though many algorithms are proposed for protection and restoration on a single failure, there are few algorithms for multiple failures. Eulerian tour is known to be effective to protect and restore a single failure in the literature. This paper proposes an algorithm that can perform efficient protection and restoration for multiple failures based on combined Eulerian tours. The proposed one is very effective on protection and restoration in general cases with two failures, and the comprehensive computer simulation shows that the restoration rate increases up to about 90%.
참고문헌 (15)
- "IP over WDM 기술", 11(2), pp.202~217 (2001)
- "Optimal Configuration of p-Cycles in WDM Networks", 5, pp.2761~2765 (2002)
- "Protection Cycles in Mesh WDM Networks", 18(10), pp.pp.1924-~1937 (2000)
- "Optimal Configuration of P-Cycles in WDM Networks", 5, pp.2761~2765 (2002)
- "Finding Protection Cycles in DWDM Netwroks", 5, pp.2756~2760 (2002)
- "Cycle-oriented Distributed Preconfiguration：Ring-like Speed with Mesh-like Capacity for Self-planning Network Restoration", 1, pp.537~543 (1998)
- "Survivable Routing in WDM Networks-Logical Ring in Arbitrary Physical Topology", 5, pp.2771~2775 (2002)
- "Hamiltonian Cycle Protection：A Novel Approach to Mesh WDM Optical Network Protection", pp.31~35 (2001)
- "Multi-Domain Mesh Optical Network Protection Using Hamiltonian Cycles", pp.83~87 (2002)
- "Multiple Shared Backup Cycles for Survivable Optical Networks", pp.284~289 (2001)
- "A Framework of a Survivable Optical Internet Using Short Leap Shared Protection and Routing", pp.21~25 (2001)
- "A Framework for Service- Guaranteed Shared Protection in WDM Mesh Networks", 40, pp.97~103 (2002)
- "SLSP：a new path protection scheme for the optical Internet" (2001)
- "Design of Meta-Mesh of Chain Subnetworks：Enhancing the Attractiveness of Mesh-Restorable WDM Networking on Low Connectivity Graphs", 20(1), pp.47~61 (2002)
- "Increasing the Efficiency of Span-restorable Mesh Networks on Low-connectivity Graphs", pp.1~9 (2001)