The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Protection and Restoration Scheme Based on Eulerian Tours in Survivable Optical Mesh Networks

서바이버블 광 메쉬망에서 다중 장애에 강인한 오일러 투어 기반 보호 복구 방식

  • 손민한 (성균관대학교 대학원 정보통신공학부) ;
  • 이태진 (성균관대학교 정보통신공학부) ;
  • 정민영 (성균관대학교 정보통신공학부) ;
  • 추현승 (성균관대학교 정보통신공학부)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Failures in optical networks that have huge transmission capability provoke service discontinuitH 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%.

대용량 정보 전달 능력을 가지는 광 네트웍에서의 장애 발생은 수많은 사람들의 서비스 중단과 경제적 손실을 유발시킨다. 기존 연구에서 이러한 손실을 막기 위해 장애 발생시 보호 복구(Protection/Restoration)를 하기 위한 알고리즘은 많으나 다중 오류(Multiple Failure) 발생시의 보호 복구 알고리즘은 거의 존재하지 않는다. 오일러 투어(Eulerian Tour)를 사용하면 단일 장애(Single Failure)에 대해 보호 복구를 할 수 있다고 알려져 있다 본 논문에서는 복수개의 오일러 투어를 사용해 다중 오류에 대해 보호 복구를 할 수 있는 알고리즘을 제안한다. 제안한 알고리즘에 의하면 일반적인 경우 두 개의 장애 발생시 매우 효과적인 복구를 수행하고, 종합적인 컴퓨터 시뮬레이션 결과에 의하면 90% 이상의 복구율을 보인다.

Keywords

References

  1. 김재근, 이동호, 노장래, 'IP over WDM 기술', Telecommunications Review, 제11권 제2호, pp.202-217, 2001
  2. D. A. Schupke, C. G. Gruber and A. Autenrieth, 'Optimal Configuration of p-Cycles in WDM Networks,' Proc. of ICC, Vol.5, pp.2761-2765, 2002 https://doi.org/10.1109/ICC.2002.997345
  3. G. Ellinas and A. G. Hailemariam and T. E. Stern, 'Protection Cycles in Mesh WDM Networks,' IEEE JSAC, Vol.18, No.10, pp.1924-1937, Oct., 2000 https://doi.org/10.1109/49.887913
  4. D. A. Schupke, C. G. Gruber and A. Autenrieth, 'Optimal Configuration of P-Cycles in WDM Networks,' Proc. of ICC, Vol.5, pp.2761-2765, 2002 https://doi.org/10.1109/ICC.2002.997345
  5. H. Zhang and O. Yang, 'Finding Protection Cycles in DWDM Networks,' Proc. of ICC, Vol.5, pp.2756-2760, 2002 https://doi.org/10.1109/ICC.2002.997344
  6. W. D. Grover and D. Stamatelakis, 'Cycle-oriented Distributed Preconfiguration : Ring-like Speed with Mesh-like Capacity for Self-Planning Network Restoration,' Proc. of ICC, Vol.1, pp.537-543, Jun, 1998 https://doi.org/10.1109/ICC.1998.682929
  7. A, Sen, B. Hao, B. H. Shen and G. Lin, 'Survivable Routing in WDM Networks-Logical Ring in Arbitrary physical Topology,' Proc. of ICC, Vol.5, pp.2771-2775, 2002 https://doi.org/10.1109/ICC.2002.997347
  8. H. Huang and J. Copeland, 'Hamiltonian Cycle Protection : A Novel Approach to Mesh WDM Optical Network Protection,' Workshop on High Performances Switching and Routing, pp.31-35, 2001 https://doi.org/10.1109/HPSR.2001.923599
  9. H. Huang and J. A. Copeland, 'Multi-Domain Mesh Optical Network Protection Using Hamiltonian Cycles,' Workshop on High Performances Switching and Routing, pp.83-87, 2002 https://doi.org/10.1109/HPSR.2002.1024213
  10. H. Hwang, S. Ahn, Y. Yoo and C. S. Kim, 'Multiple Shared Backup Cycles for Survivable Optical Networks,' Proc. of ICCCN, pp.284-289, 2001 https://doi.org/10.1109/ICCCN.2001.956266
  11. P.-H. Ho and H. T. Mouftah, 'A Framework of Survivable Optical Internet Using Short Leap Shared Protection(SLSP),' Proc. of IEEE Workshop on High Performance Switching and Routing, pp.21-25, 2001 https://doi.org/10.1109/HPSR.2001.923597
  12. P.-H. Ho and H. T. Mouftah, 'A Framework for Service-Guaranteed Shared Protection in WDM Mesh Networks,' IEEE Communication Magazine, Vol.40, pp.97-103, Feb., 2002 https://doi.org/10.1109/35.983914
  13. P.-H. Ho and H. T. Mouftah, 'SLSP : a new path protection scheme for the optical Internet,' Optical Fiber Communications, Mar., 2001 https://doi.org/10.1109/OFC.2001.927356
  14. W. D. Grover, 'Design of Meta-Mesh of Chain Subnet-works : Enhancing the Attractiveness of Mesh-Restorable WDM Networking on Low Connectivity Graphs,' IEEE JSAC, Vol.20, No.1 pp.47-61, Jan., 2002 https://doi.org/10.1109/49.974661
  15. W. D. Grover and J. Doucette, 'Increasing the Efficiency of Span-restorable Mesh Networks on Low-connectivity Graphs,' Proc. of International Workshop on DRCN, pp.1-9, Oct., 2001