Shared p-cycles design for dual link failure restorability in optical WDM networks

doi:1005-8885 (2007) 03-0074-05

Acta Metallurgica Sinica(English letters) ›› 2007, Vol. 14 ›› Issue (3): 74-78.doi: 1005-8885 (2007) 03-0074-05

• Wireless • Previous Articles Next Articles

Shared p-cycles design for dual link failure restorability in optical WDM networks

XIE Zheng-cheng; XING Jun-wei; WU Li; JI Yue-feng

Key Laboratory of Optical Communications and Lightwave Technologies, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2006-09-14 Revised:1900-01-01 Online:2007-09-30

Abstract

Abstract:

Pre-configured cycles (p-cycles) can attain high capacity efficiency and fast protection switching times in wavelength division multiplexing (WDM) networks. This article proposes the weighted straddling link algorithm (WSLA) for generating a subset of all cycles that can guarantee 100% restorability in case of dual link failure, and give an integer linear programming (ILP) formulation that solves the shared p-cycles design problem minimizing the total spare capacities. Numerical result shows that our method can achieve 100% dual link failure restorability with acceptable spare capacity. The larger standard deviation of demand set and the larger node degree network, the better the shared p-cycles scheme performs.

Key words:

dual link failure; p-cycles; WDM

CLC Number:

TN915.01

XIE Zheng-cheng; XING Jun-wei; WU Li; JI Yue-feng

. Shared p-cycles design for dual link failure restorability in optical WDM networks[J]. Acta Metallurgica Sinica(English letters), 2007, 14(3): 74-78.

References

1. Li Guang-zhi, Doverspike B, Kalmanek C. Fiber span failure protection in mesh optical networks. Proceedings of Optical Networking and Communications, Aug 21-22 2001, Denver, CO. Bellingham, WA, USA: SPIE, 2001: 130-141

2. Schupke D, Autenrieth A, Fischer T. Survivability of multiple fiber duct failures; Proceedings of the 2001 International Workshop on the design of reliable communication networks (DRCN), Oct 7-10 2001, Budapest, Hungary. 2001: 213-219

3. Wang Hong-xia, Mouftah H T. P-cycles in multi-failure network survivability. Proceedings of 2005 the 7th international conference on transparent optical Networks (ICTON): Vol 1, Jul 3-7 2005, Barcelona, Spain. Piscataway, NJ, USA: IEEE Computer Society, 2005: 381-384

4. Grover W D, Stamatelakis D. Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration. Proceedings of IEEE International Conference on Communications: Vol 1, Jun 7-11, 1998, Atlanta, GA, USA. Piscataway, NJ, USA: IEEE, 1998: 537-543

5. Kodian A, Grover W D. Failure-independent path-protection p-cycles: efficient and simple fully preconnected optical-path protection. Journal of Lightwave Technology, 2005, 23(10): 3241-3259

6. Schupke D A. Multiple failure survivability in WDM networks with p-cycles, Proceedings of the 2003 IEEE International Symposium on Circuits and Systems: Vol 3, May 25-28 2003, Bangkok, Thailand. Piscataway, NJ, USA: IEEE, 2003: 866-869

7. Schupke D A, Grover W D, Clouqueur M. Strategies for enhanced dual failure restorability with static or reconfigurable p-cycle networks. Proceedings of IEEE International Conference on Communications: Vol 3, Jun 20-24 2004, Paris, France. Piscataway, NJ, USA: IEEE, 2004: 1628-1633

8. Hou Lin, Zhou Yu, Gu Wan-yi. A static p-cycles protection deployment rule for dual span failures. Journal of Beijing University of Posts and Telecommunications, 2006, 29(4): 57-60 (in Chinese)

9. Zhong Wen-de, Zhang Zhen-rong. Design of survivable WDM networks with shared-p-cycle. Optical Fiber Communication Conference: Vol 1, Feb 23-25 2004, Washington, DC, USA. Piscataway, NJ, USA: IEEE, 2004: 554-556

10. Zhang Han-xi, Yang O. Finding protection cycles in DWDM networks. Proceedings of IEEE International Conference on Communications: Vol 5, 2002, Apr 28-May 2, 2002, New York, NY, USA. Piscataway, NJ, USA: IEEE, 2002: 2756-2760

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Zhi-Jian QU. Network coding based all-optical multicast in WDM networks [J]. Acta Metallurgica Sinica(English letters), 2015, 22(1): 89-94.
[2]	ZUO Yong-xia, WANG Guo-qiang, GUO Bing-li, ZUO Chun-cheng. Dynamic survivable mapping through reconfiguration in IP over WDM network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 99-105.
[3]	KHAN Ahmed Muddassir , ZHANG Jie, ZHAO Yong-li, GAO Guan-jun, CHEN Sai, WANG Dao. Simple and spectrally-efficient design of high capacity hybrid WDM/TDM-PON with improved receiver sensitivity [J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 114-120.
[4]	ZHANG Wei-feng, XIN Xiang-jun, ZHANG Qi, ZHANG Zi-xing, NAI Wei, SHI Yan. Centralized light-wave WDM-PON employing DQPSK downstream and OOK remodulated upstream signals [J]. Acta Metallurgica Sinica(English letters), 2010, 17(4): 125-128.
[5]	XING Huan-lai, BAI Lin, JI Yue-feng. QoS multicast routing scheme using QGA in IP/DWDM networks [J]. Acta Metallurgica Sinica(English letters), 2008, 15(4): 95-100.

Shared p-cycles design for dual link failure restorability in optical WDM networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics

Comments