Differentiated reliable partial SRLG-disjoint shared path protection in survivable WDM network

被引:1
作者
Cao, Jin [1 ]
Guo, Lei [1 ]
Yu, Hongfang [1 ]
Li, Lemin [1 ]
机构
[1] Univ Elect Sci & Technol China, Key Lab Broadband Opt Fiber Transmiss & Commun Ne, Chengdu 610054, Peoples R China
来源
2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING | 2006年
基金
中国国家自然科学基金;
关键词
D O I
10.1109/ICCCAS.2006.285041
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we address the problem of differentiated reliable shared path protection algorithm under Shared-Risk-Link-Group (SRLG) constraint in survivable wavelength-division-multiplexing (WDM) optical networks. Rather than the conventional complete SRLG-disjoint shared path protection, we introduce a heuristic Partial SRLG-disjoint Shared Path Protection algorithm (Pd-SPP) based on the concept of SRLG conditional failure probability, to provide differentiated reliability protection. Our goal is to further improve the network resource utilization ratio under the DiR constraint. We adopt the ideas of partial SRLG-disjoint and the K-shortest paths algorithm such we can efficiently solve the "trap" problem. The experimental results show that our algorithm outperforms the complete SRLG-disjoint shared path protection in both blocking probability ratio and network resource utilization, the results are found to be promising.
引用
收藏
页码:1887 / +
页数:2
相关论文
共 10 条
[1]  
CAO J, 2005, OPT EXPRESS, P3087
[2]  
GUO L, 2004, OPT EXPRESS, P2327
[3]   FINDING DISJOINT PATHS WITH DIFFERENT PATH-COSTS - COMPLEXITY AND ALGORITHMS [J].
LI, CL ;
MCCORMICK, ST ;
SIMCHILEVI, D .
NETWORKS, 1992, 22 (07) :653-667
[4]  
OKI E, 2002, IEEE COMMUNICATIONS, P406
[5]  
PAPADIMITRIOU D, 2001, UNPUB INFERENCE SHAR
[6]  
SARADHI CV, 2002, OPTICAL NETWORKS MAG, V3, P50
[7]   Shared risk link group (SRLG)-diverse path, provisioning under hybrid service level agreements in wavelength-routed optical mesh networks [J].
Shen, L ;
Yang, X ;
Ramamurthy, B .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (04) :918-931
[8]   A QUICK METHOD FOR FINDING SHORTEST PAIRS OF DISJOINT PATHS [J].
SUURBALLE, JW ;
TARJAN, RE .
NETWORKS, 1984, 14 (02) :325-336
[9]   Failure protection in layered networks with shared risk link groups [J].
Xu, DH ;
Xiang, YZ ;
Oiao, CM ;
Li, GZ .
IEEE NETWORK, 2004, 18 (03) :36-41
[10]   A review of fault management in WDM mesh networks: Basic concepts and research challenges [J].
Zhang, J ;
Mukherjee, B .
IEEE NETWORK, 2004, 18 (02) :41-48