Please wait a minute...
Frontiers of Electrical and Electronic Engineering

ISSN 2095-2732

ISSN 2095-2740(Online)

CN 10-1028/TM

Front. Electr. Electron. Eng.    2009, Vol. 4 Issue (4) : 362-370    https://doi.org/10.1007/s11460-009-0057-3
Research articles
Shared-p-cycles method for design of survivable WDM networks
Zhenrong ZHANG1,Lixin ZHU2,Zhengbin LI2,Anshi XU2,
1.State Key Laboratory of Advanced Optical Communication Systems & Networks, Peking University, Beijing 530004, China;School of Computer, Electronics and Information, Guangxi University, Nanning 100871, China; 2.State Key Laboratory of Advanced Optical Communication Systems & Networks, Peking University, Beijing 530004, China;
 Download: PDF(259 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract In future high-capacity wavelength division multiplexed (WDM) optical networks, the failure of a network component such as a fiber link can lead to severe disruption in the networks’ traffic. Hence, it is imperatively important to provide fast and full protection in WDM optical networks. In this paper, we propose a new approach, called shared preconfigured protection cycles (shared-p-cycles), for the design of survivable WDM networks. We develop an integer linear program (ILP) formulation to solve the problem of shared-p-cycles design for WDM networks with and without wavelength conversion. Numerical results show that the shared-p-cycles design is more efficient in the use of spare capacity and requires much less spare capacity than the conventional p-cycles design.
Keywords wavelength division multiplexed (WDM) optical networks      integer linear program (ILP)      p-cycle      
Issue Date: 05 December 2009
 Cite this article:   
Zhenrong ZHANG,Zhengbin LI,Lixin ZHU, et al. Shared-p-cycles method for design of survivable WDM networks[J]. Front. Electr. Electron. Eng., 2009, 4(4): 362-370.
 URL:  
https://academic.hep.com.cn/fee/EN/10.1007/s11460-009-0057-3
https://academic.hep.com.cn/fee/EN/Y2009/V4/I4/362
Ramamurthy S, Mukherjee B. Survivable WDM mesh networks,part I―protection. In: Proceedingsof the 18th Annual Joint Conference of the IEEE Computer and CommunicationsSocieties. 1999, 2: 744―751
Mohan G, Murthy C S R. Lightpath restoration inWDM optical networks. IEEE Network, 2000, 14(6): 24―32

doi: 10.1109/65.885667
Grover W D. Case studies of survivable ring, mesh and mesh-arc hybrid networks. In: Proceedings of IEEE Global Communications Conference. 1992, 1: 633―638
Grover W D, Stamatelakis D. Cycle-oriented distributedpreconfiguration: ring-like speed with mesh-like capacity for self-planningnetwork restoration. In: Proceedings ofIEEE International Conference on Communications. 1998, 1: 537―543
Stamatelakis D, Grover W D. Theoretical underpinningsfor the efficiency of restorable networks using preconfigured cycles(“p-cycles”). IEEE Transactionson Communications, 2000, 48(8): 1262―1265

doi: 10.1109/26.864163
Grover W D. p-cycles, “ring-mesh hybrids, and mining:” options fornew and evolving optical transport networks. In: Proceedings of Optical Fiber Communications Conference. 2003, 1: 201―203
Grover W D, Stamatelakis D. Bridging the ring-mesh dichotomywith p-cycles. In: Proceedings of the 2ndInternational Workshop on Design of Reliable Communication Networks., 2000, 92―104
Schupke D A, Gruber C G, Autenrieth A. Optimal configuration of p-cycles in WDM networks. In: Proceedings of IEEE International Conferenceon Communications. 2002, 5: 2761―2765
Zhang Z R, Zhong W D, Mukherjee B. A heuristic algorithm for p-cycles configuration in WDMoptical networks. Acta Photonica Sinica, 2003, 32 (Supplement): 685―686
Zhang Z R, Zhong W D, Mukherjee B. A heuristic method for design of survivable WDM networkswith p-cycles. IEEE Communications Letters, 2004, 8(7): 467―469

doi: 10.1109/LCOMM.2004.832772
Grover W D, Doucette J E. Advances in optical networkdesign with p-cycles: joint optimization and pre-selection of candidatep-cycles. In: Proceedings of the IEEE/LEOSSummer Topical Meeting on All Optical Networking. 2002, WA2―49―WA2―50
Gruber C G, Schupke D A. Capacity-efficient planningof resilient networks with p-cycles. In:Proceedings of the 10th International Telecommunications Network Strategyand Planning Symposium. 2002, 389―396
Hwang H, Ahn S Y, Yoo Y H, Kim C S. Multipleshared backup cycles for survivable optical mesh networks. In: Proceedings of the 10th International Conferenceon Computer Communications and Networks. 2001, 284―289
Sato K I, Okamoto S, Hadama H. Network performance and integrity enhancement with opticalpathlayer technologies. IEEE Journal onSelected Areas in Communications, 1994, 12(1): 159―170

doi: 10.1109/49.265715
Zhong W D, Lacey J P R, Tucker R S. Multiwavelength cross-connects for optical transportnetworks. Journal of Lightwave Technology, 1996, 14(7): 1613―1620

doi: 10.1109/50.507936
[1] LI Bin, ZANG Yunhua, DENG Yu, HUANG Shanguo, GU Wanyi. Novel P-Cycle protection strategy for asymmetric traffic in mesh optical networks[J]. Front. Electr. Electron. Eng., 2008, 3(3): 313-317.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed