Dynamic survivable routing heuristic for shared protected WDM optical networks

被引:5
作者
Guo, Lei [1 ]
Li, Lemin
Yu, Hongfang
Cao, Jin
机构
[1] Northeastern Univ, Coll Informat Sci & Engn, Shenyang 110004, Peoples R China
[2] Univ Elect Sci & Technol China, Key Lab Broadband Opt Fiber Transmiss & Commun Ne, Chengdu 610054, Peoples R China
[3] Univ Elect Sci & Technol China, Sch Commun & Informat Engn, Chengdu 610054, Peoples R China
基金
中国国家自然科学基金;
关键词
WDM optical networks; multiple links failures; survivability; protection ability; resource utilization;
D O I
10.1109/LCOMM.2006.060183
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
This letter proposes a novel dynamic shared protection algorithm called Multiple Sub-Backup Paths (MSBP) to survive multiple links failures in WDM optical networks. In MSBP, each connection will be first assigned one primary path and one link-disjoint backup path, and following will be assigned multiple sub-backup paths based on the corresponding routing policy. Compared to previous algorithm DLFP, MSBP not only has the close protection ability to the DLFP but also can save significant resources.
引用
收藏
页码:676 / 678
页数:3
相关论文
共 9 条
[1]   A note on the complexity of Dijkstra's algorithm for graphs with weighted vertices [J].
Barbehenn, M .
IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (02) :263-263
[2]  
CHOI H, P INFOCOM 02, V2, P808
[3]   Segment shared protection for survivable meshed WDM optical networks [J].
Guo, L ;
Yu, HF ;
Li, LM .
OPTICS COMMUNICATIONS, 2005, 251 (4-6) :328-338
[4]   Shared sub-path protection algorithm in traftic-grooming WDM mesh networks [J].
He, RX ;
Wen, HB ;
Li, LM ;
Wang, GX .
PHOTONIC NETWORK COMMUNICATIONS, 2004, 8 (03) :239-249
[5]  
HE W, P GLOBECOM 03, V5, P2558
[6]  
JOZSA B, P ISCC 03, P1333
[7]   Survivable WDM mesh networks [J].
Ramamurthy, S ;
Sahasrabuddhe, L ;
Mukherjee, B .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2003, 21 (04) :870-883
[8]   Capacity efficiency and restorability of path protection and rerouting in WDM networks subject to dual failures [J].
Schupke, DA ;
Prinz, RG .
PHOTONIC NETWORK COMMUNICATIONS, 2004, 8 (02) :191-207
[9]   Dynamic grooming algorithms for survivable WDM mesh networks [J].
Wen, HB ;
Li, LM ;
He, RX ;
Yu, HF ;
Wang, S ;
Song, N .
PHOTONIC NETWORK COMMUNICATIONS, 2003, 6 (03) :253-263