광 네트워크에서의 도메인 분리에 의한 효율적인 보호복구
Efficient Protection/Restoration by Separation of Domains in Optical Networks
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
광 네트워크에서의 효율성과 안정성을 위해 보호 복구가 요구되면서 기존의 여러 보호 복구 방법들이 제안되고 있으며, 많은 연구가 진행되고 있다. 기존 연구 중에서 네트워크 토폴로지를 하나의 사이클로 구성하여 어느 한 링크가 손상되더라도 복구가 가능한 방법들이 제시되고 있다. 본 논문에서는 해밀턴 사이클(Hamiltonian cycle)을 이용하여 네트워크 토폴로지를 하나의 사이클이 아닌 몇 개의 다중 도메인으로 분리하여 장애 발생 시 해당 도메인 내에서 복구경로 설정이 가능한 알고리즘을 제안한다. 제안된 알고리즘을 시뮬레이션을 통해 분석한 결과 복구 경로길이가 단일 사이클의 경우에 비해 57% 이상 감소함을 볼 수 있다. 즉, 다중 도메인으로 분리, 보호복구를 수행 할 경우 복구 용량의 증가는 크지 않으면서 고속 복구가 가능함을 확인할 수 있다.
Abstract
Protection of user service becomes increasingly important since even very short interruption of service due to link or node failure will cause huge data loss and incur tremendous restoration cost in high speed network environment. Thus fast and efficient protection and restoration is one of the most important issues to be addressed. Protection methods have been proposed to provide efficiency and stability in optical networks. In this paper, an original network is separated into several domains using Hamiltonian cycle, and link protection is performed on the cycles of the domains. We have shown that protection path length can be decreased up to 57% with marginal increase of backup capacity. Our proposed method can provide high-speed protection with marginal increase of protection capacity.
참고문헌 (11)
- "Optical Networks -A Practical Perspective" (2002), Morgan Kaufmann Publishers
- "WDM Optical Networks-Concepts, Design, and Algorithms" (2002), Prentice Hall
- "Survivable WDM Mesh Networks, Part I - Protection", 2, pp.744~751 (1999)
- "Survivable WDM Mesh Networks, Part II - Restoration", 3, pp.2023~2030 (1999)
- "Increasing the Efficiency of Span-restorable Mesh Networks on Low- connectivity Graphs" (2001)
- "Design of a Meta-Mesh of Chain Subnetworks Enhancing the Attractiveness of Mesh-Restorable WDM Networking on Low Connectivity Graphs", 20(1), pp.47~61 (2002)
- "A Framework of a Survivable Optical Internet using Short Leap Shared Protection", pp.21~25 (2001)
- "Protection Cycles in Mesh WDM Networks", 18(10) (2000)
- "Survivable Routing in WDM Networks - Logical Ring in Arbitrary Physical Topology", 5, pp.2771~2775 (2002)
- "Multi-Domain Mesh Optical Network Protection Using Hamiltonian Cycles", proc. of merging optical and ip technologies workshop, pp.83~87 (2002)
- "A series of Hamiltonian Cycle-Based Solutions to Provide Simple and Scalable Mesh Optical Network Resilience", pp.46~51 (2002)