Capacity planning providing 100 % survivability against double-link failures for WDM Networks

被引:5
作者
Zhang, Xiaoning [1 ]
Li, Kun [1 ]
She, Tengteng [1 ]
机构
[1] Univ Elect Sci & Technol China, Key Lab Broadband Opt Transmiss & Commun Networks, Chengdu 610054, Peoples R China
基金
中国国家自然科学基金;
关键词
Wavelength division multiplexing (WDM); Capacity planning; Survivability; Protection; Rerouting; Double-link failures; SHARED PROTECTION;
D O I
10.1007/s11107-013-0402-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Survivability is always a key concern in WDM optical transport networks as failures may result in large amount of traffic disruption and significant degradation of network performance. In this paper, we investigate the capacity planning problem against double-link failures considering wavelength-continuity constraint. Our objective is to minimize the resource consumption when guaranteeing connection request 100 % survivability. We propose two efficient approaches: (1) the New Static Preplanned Path Protection (NSPPP); (2) the New Dynamic Rerouting (NDR). In NSPPP, we present a new backup resource sharing rule to compress the spare capacity. In NDR, only the working path of connection request is necessary to be given, and the rerouting path can be dynamically found on the network after double-link failures. Compared to previous algorithms, our proposed two capacity planning approaches can efficiently solve double-link failures problem of WDM networks, also obtain higher resource utilization ratio and lower network resource.
引用
收藏
页码:189 / 198
页数:10
相关论文
共 10 条
  • [1] Choi H., 2002, P CREAMS PICES S SEO, P23
  • [2] Gerstel O., 2002, IEEE COMMUN MAG, V40, P104
  • [3] Segment shared protection for survivable meshed WDM optical networks
    Guo, L
    Yu, HF
    Li, LM
    [J]. OPTICS COMMUNICATIONS, 2005, 251 (4-6) : 328 - 338
  • [4] Guo Lei, 2005, Acta Electronica Sinica, V33, P883
  • [5] On finding feasible solutions with shared backup resources for surviving double-link failures in path-protected WDM mesh networks
    Guo, Lei
    Li, Lemin
    Cao, Jin
    Yu, Hongfang
    Wei, Xuetao
    [J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2007, 25 (01) : 287 - 296
  • [6] He WS, 2003, GLOB TELECOMM CONF, P2558
  • [7] Shared protection in mesh WDM networks
    Ho, PH
    Mouftah, HT
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2004, 42 (01) : 70 - 76
  • [8] Surviving multiple network failures using shared backup path protection
    Józsa, BG
    Orincsay, D
    Kern, A
    [J]. EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, : 1333 - 1340
  • [9] ROUTING AND WAVELENGTH ASSIGNMENT IN ALL-OPTICAL NETWORKS
    RAMASWAMI, R
    SIVARAJAN, KN
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (05) : 489 - 500
  • [10] Finding minimum-cost paths with minimum sharability
    Zheng, S. Q.
    Yang, Bing
    Yang, Mei
    Wang, Jianping
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 1532 - +