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

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

DOI QR Code

Efficient Protection/Restoration by Separation of Domains in Optical Networks

광 네트워크에서의 도메인 분리에 의향 효율적인 보호복구

  • 임순빈 (성균관대학교 전기전자및컴퓨터공학부) ;
  • 안현기 (성균관대학교 정보통신공학부) ;
  • 이태진 (성균관대학교 정보통신공학부)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

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.

광 네트워크에서의 효율성과 안정성을 위해 보호 복구가 요구되면서 기존의 여러 보호 복구 방법들이 제안되고 있으며, 많은 연구가 진행되고 있다. 기존 연구 중에서 네트워크 토폴로지를 하나의 사이클로 구성하여 어느 한 링크가 손상되더라도 복구가 가능한 방법들이 제시되고 있다. 본 논문에서는 해밀턴 사이클(Hamiltonian cycle)을 이용하여 네트워크 토폴로지를 하나의 사이클이 아닌 몇 개의 다중 도메인으로 분리하여 장애 발생 시 해당 도메인 내에서 복구경로 설정이 가능한 알고리즘을 제안한다. 제안된 알고리즘을 시뮬레이션을 통해 분석한 결과 복구경로길이가 단일 사이클의 경우에 비해 $57{\%}$ 이상 감소함을 볼 수 있다. 즉, 다중 도메인으로 분리, 보호복구를 수행 할 경우 복구 용량의 증가는 크지 않으면서 고속 복구가 가능함을 확인할 수 있다.

Keywords

References

  1. R. Ramaswami and K. N. Sivarajan, 'Optical Networks-A Practical Perspective,' Morgan Kaufmann Publishers, 2002
  2. C. Siva Ram Murthy and M. Gurusamy, 'WDM Optical Networks-Concepts, Design, and Algorithms,' Prentice Hall, 2002
  3. S. Ramamurthy and B. Munkherjee, 'Survivable WDM Mesh Networks, Part I - Protection,' Proc. of IEEE INFOCOM, vol.2, pp.744-751, Mar., 1999 https://doi.org/10.1109/INFCOM.1999.751461
  4. S. Ramamurthy and B. Munkherjee, 'Survivable WDM Mesh Networks, Part II - Restoration,' Proc. of IEEE ICC, Vol.3, pp.2023-2030, 1999 https://doi.org/10.1109/ICC.1999.765615
  5. W. D. Grover and J. Doucette, 'Increasing the Efficiency of Span-restorable Mesh Networks on Low-connectivity Graphs,' Proc. of International Workshop on the DRCN 2001. pp.1-9, 2001
  6. W. D. Grover and J. Doucette, 'Design of a Meta-Mesh of Chain Subnetworks: Enhancing the Attractiveness of Mesh-Restorable WDM Networking on Low Connectivity Graphs,' IEEE Journal on Selected Areas in Communications, Vol.20, no.1, pp.47-61, Jan., 2002 https://doi.org/10.1109/49.974661
  7. P. H. Ho and H. T. Mouftah, 'A Framework of a 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
  8. G. Ellinas, A. G. Hailemariam and T. E. Stern, 'Protection Cycles in Mesh WDM Networks,' IEEE Journal On Selected Areas in Communications, Vol.18, No.10, pp.1924-1937, Oct., 2000 https://doi.org/10.1109/49.887913
  9. A. Sen, B. Hao, B. H. Shen and G. Lin, 'Survivable Routing in WDM Networks - Logical Ring in Arbitrary Physical Topology,' Proc. of IEEE ICC, Vol.5, pp.2771-2775, 2002 https://doi.org/10.1109/ICC.2002.997347
  10. H. Huang and J. A. Copeland, 'Multi-Domain Mesh Optical Network Protection Using Hamiltonian Cycles,' Proc. of IEEE Workshop on High Performance Switching and Routing, Proc. of Merging Optical and IP Technologies Workshop, pp.83-87, 2002 https://doi.org/10.1109/HPSR.2002.1024213
  11. H. Huang and J. A. Copeland, 'A series of Hamiltonian Cycle-Based Solutions to Provide Simple and Scalable Mesh Optical Network Resilience,' Proc. of IEEE Communications Magazine, pp.46-51, Nov., 2002 https://doi.org/10.1109/MCOM.2002.1046992