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

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

中国邮电高校学报(英文) ›› 2007, Vol. 14 ›› Issue (3): 74-78.doi: 1005-8885 (2007) 03-0074-05

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

谢正程;邢俊威;武丽;纪越峰

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

收稿日期:2006-09-14 修回日期:1900-01-01 出版日期:2007-09-30

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

摘要：

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.

关键词:

dual link failure; p-cycles; WDM

Abstract:

Key words:

dual link failure; p-cycles; WDM

中图分类号:

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.

参考文献

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

[1]	曲志坚 Zhang Xianwei, Shi Shaojian, Cao Yanfeng, Zhao Mingbo. Network coding based all-optical multicast in WDM networks[J]. Acta Metallurgica Sinica(English letters), 2015, 22(1): 89-94.
[2]	左永霞王国强郭秉礼左春柽. 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，张杰，赵永利，GAO Guan-jun，CHEN Sai，WANG Dao-bin. 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]	张为峰忻向军张琦张子兴佴炜 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]	邢焕来,柏琳,纪越峰. 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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价