Browse > Article

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

Kim, Eal-Lae (고려대학교 전자컴퓨터공학과 차세대 네트워크 연구실)
Lee, Sung-Kuen (고려대학교 전자컴퓨터공학과 차세대 네트워크 연구실)
Lim, Tae-Hyung (고려대학교 전자컴퓨터공학과 차세대 네트워크 연구실)
Lee, Myung-Moon (수원과학대학 정보통신과)
Park, Jin-Woo (고려대학교 전자컴퓨터공학과 차세대 네트워크 연구실)
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.
Keywords
Multiple ring; ROADM; WDM mesh networks; ILP Formulation; Heuristic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
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 P. Risbood,C. Nuzman,N. NIthi, and S. Patal, 'ROADM Enabled Optimization in WDM Rings,' in Proc. OFC 2005, vlo.3, Mar. 2005
3 Infornetics Networks, 'ROADM Evolves,' http://www.Infornetics.com, 2006
4 R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective, San Mateo, CA: Morgan Kaufmann., 2002
5 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
6 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   DOI   ScienceOn
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 H. Zhu, 'Online Connection Provisioning in Metro Optical WDM Networks Using Reconfigurable OADMs,' J. Lightwave Techonol., vol. 23, no. 10, Oct. 2005
9 L. Eladada, 'Advances in Optoelectronic Technologies for ROADM Subsystems,' Wireless and Optical Commun Conf., April pp. 22-23, 2005