Multiple link failure recovery in survivable optical networks

被引:9
作者
Cheng, Xiaofei [1 ]
Shao, Xu [1 ]
Wang, Yixin [1 ]
机构
[1] Inst Infocomm Res, Singapore 119613, Singapore
关键词
survivability; protection; greedy algorithm;
D O I
10.1007/s11107-007-0071-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Survivability is of critical importance in high-speed optical communication networks. A typical approach to the design of survivable networks is through a protection scheme that pre-determines and reserves backup bandwidth considering single/double link failure scenarios. In this article, a greedy algorithm is presented to reserve backup bandwidth considering multiple (F > 2) link (SRLG) failure scenarios. A bandwidth-saving joint selection scheme of working and protection paths is presented for protection against random multiple-link failures under dynamic traffic. Simulation shows that the algorithm can achieve maximum sharing of backup bandwidth for protection against random multiple-link failure with significant amount of bandwidth saving.
引用
收藏
页码:159 / 164
页数:6
相关论文
共 11 条
[1]   Label switched path restoration under two random failures [J].
Banerjee, G ;
Sidhu, D .
GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, :30-34
[2]  
CHENG XF, 2004, P OECC 04 YOK JAP JU, P772
[3]  
Choi H, 2002, IEEE INFOCOM SER, P808, DOI 10.1109/INFCOM.2002.1019327
[4]   Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties [J].
Clouqueur, M ;
Grover, WD .
OPTICOMM 2002: OPTICAL NETWORKING AND COMMUNICATIONS, 2002, 4874 :1-12
[5]  
DOUCETTE J, 2002, P SPIE OPT 02 BOST M, V4787, P25
[6]   Evaluating dual-failure restorability in mesh-restorable WDM optical networks [J].
Frederick, MT ;
Datta, P ;
Somani, AK .
ICCCN 2004: 13TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2004, :309-314
[7]  
He WS, 2003, GLOB TELECOMM CONF, P2558
[8]  
Kodialam M., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P902, DOI 10.1109/INFCOM.2000.832265
[9]   Survivable WDM mesh networks [J].
Ramamurthy, S ;
Sahasrabuddhe, L ;
Mukherjee, B .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2003, 21 (04) :870-883
[10]  
Xin CS, 2001, GLOB TELECOMM CONF, P2165, DOI 10.1109/GLOCOM.2001.966164