The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Algorithm for Design of a Multiple Ring Network Using ROADM in WDM Mesh Networks

WDM Mesh 네트워크에서 ROADM을 이용한 멀티플-링 네트워크 설계 방안

  • 김일래 (고려대학교 전자컴퓨터공학과 차세대 네트워크 연구실) ;
  • 이성근 (고려대학교 전자컴퓨터공학과 차세대 네트워크 연구실) ;
  • 임태형 (고려대학교 전자컴퓨터공학과 차세대 네트워크 연구실) ;
  • 이명문 (수원과학대학 정보통신과) ;
  • 박진우 (고려대학교 전자컴퓨터공학과 차세대 네트워크 연구실)
  • Published : 2007.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an algorithm for design of a multiple ring network that can be applied to an arbitrary topology in the WDM optical transport networks. Especially, we suggest an integer linear program(ILP) formulation with the objective of minimizing the total cost of nodes based on the reconfigurable OADM(ROADM) architecture and propose a heuristic algorithm to reduce computational complexity of the exact problem formulation. To evaluate the performance and validity of this scheme, we applied it to an NSFnet topology assuming the dynamic or static traffic condition and compared it with a mesh methodology about capacity of connection requests and the total cost of the nodes.

본 논문에서는 WDM 기술을 사용하는 광전달망에서 멀티플-링 구조를 임의의 토폴로지에 적용하는 설계 알고리즘을 제안한다. 특히, ROADM 기반의 노드를 이용하여, 노드 비용 최소화를 목적함수로 갖는 정수선형계획법(ILP)을 제시하고, 선형문제의 복잡성 완화를 위한 휴리스틱 알고리즘을 제안하였다. 설계 알고리즘의 타당성과 성능 측정을 위해, NSFnet 토폴로지의 망 설계 결과를 제시하고, 정적/동적 트래픽 상황 각각에 대해 비용적인 측면과 요청 트래픽 수용 측면에서 그물망 구조와 비교 분석하였다.

Keywords

References

  1. W. Cho and B. Mukherjee, 'Architecture and protocols for packet communication in optical WDM metropolitan-area ring networks using tunable wavelength add-drop multiplexers,' Optical Network Mag., vol.4, no. 5, Sep./Oct. 2003
  2. H. Zhu, 'Online Connection Provisioning in Metro Optical WDM Networks Using Reconfigurable OADMs,' J. Lightwave Techonol., vol. 23, no. 10, Oct. 2005
  3. P. Risbood,C. Nuzman,N. NIthi, and S. Patal, 'ROADM Enabled Optimization in WDM Rings,' in Proc. OFC 2005, vlo.3, Mar. 2005
  4. L. Eladada, 'Advances in Optoelectronic Technologies for ROADM Subsystems,' Wireless and Optical Commun Conf., April pp. 22-23, 2005
  5. Infornetics Networks, 'ROADM Evolves,' http://www.Infornetics.com, 2006
  6. R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective, San Mateo, CA: Morgan Kaufmann., 2002
  7. L. Wuttisittikulkij and, O'Mahony, M.J. 'Design of a WDM network using a multiple ring approach,' in Proc. GLOBECOM'97, Vol. 1, pp. 551-555, Nov. 1997
  8. L. Wuttisittikulkij and, O'Mahony, M.J. 'An algorithm for the design of a survivable multi-wavelength network using a multiple ring approach,' Integrated Optics and Optical Fibre Commun., vol. 2, pp. 131-134, 1997
  9. A. Fumagalli, I. Cerutti, I. M. Tacca, 'Optimal design of survivable mesh networks based on line switched WDM self-healing rings,' IEEE/ACM Trans. Networking, vol. 11, pp. 501-512, June 2003 https://doi.org/10.1109/TNET.2003.813039