Partial path protection for WDM networks:: End-to-end recovery using local failure information

被引:21
作者
Wang, HJ [1 ]
Modiano, E [1 ]
Médard, M [1 ]
机构
[1] MIT, Lab Informat & Decis Syst, Cambridge, MA 02139 USA
来源
ISCC 2002: SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS | 2002年
关键词
D O I
10.1109/ISCC.2002.1021753
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a new protection scheme, which we term partial path protection (PPP), to select end-to-end backup paths using local information about network failures. PPP designates a different restoration path for every link failure on each primary path. PPP also allows reuse of operational segments of the original primary, path in the protection path. A novel approach used in this paper is that of a dynamic call-by-call model with blocking probability as the performance metric, this model is in contrast with traditional capacity-efficiency measurement for batch call arrivals. Additionally, we show that a simple method based on shortest path routing for which primary, paths are selected first is more effective than a greedy approach that minimizes, for each call arrival, the number of wavelengths used by the primary, and backup path jointly.
引用
收藏
页码:719 / 725
页数:7
相关论文
共 6 条
[1]  
KODIALAM M, 2000, DYNAMIC ROUTING BAND
[2]   Capacity versus robustness:: A tradeoff for link restoration in mesh networks [J].
Lumetta, SS ;
Médard, M ;
Tseng, YC .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2000, 18 (12) :1765-1775
[3]   Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs [J].
Médard, M ;
Finn, SG ;
Barry, RA ;
Gallager, RG .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (05) :641-652
[4]  
Modiano E, 2001, IEEE INFOCOM SER, P348, DOI 10.1109/INFCOM.2001.916717
[5]   Survivable WDM mesh networks, part I - Protection [J].
Ramamurthy, S ;
Mukherjee, B .
IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :744-751
[6]  
WU TH, 1992, FIBER NETWORK SERVIC