Single-layer versus multilayer preplanned lightpath restoration

Upon failure occurrence, preplanned lightpath restoration recovers a faulted lightpath by selecting the backup path from a set of preplanned paths. Preplanned lightpath restoration combines the fast recovery time guaranteed by off-line backup path computation with the adaptive recovery guaranteed by the on-line choice of the backup path. One of the main issues in preplanned lightpath restoration is the backup path selection. To address this problem, stochastic preplanned restoration schemes have been proposed. In this study, a family of deterministic preplanned restoration schemes is introduced and evaluated. The deterministic preplanned restoration with proportional weighted path choice (DPR-PW) and the multilayer DPR-PW (MDPR-PW) schemes are proposed as single-layer (e.g., optical layer) and multilayer (e.g., sublightpath granularity) preplanned restoration schemes, respectively. Both schemes utilize the same network state information employed in stochastic preplanned restoration schemes. The originality of both DPR-PW and MDPR-PW is the deterministic choice of the paths for recovering disrupted lightpaths. The choice minimizes the error between the fraction of lightpaths assigned to each backup path and the backup path selection probabilities that, in turn, are computed to minimize resource contention, as in the stochastic schemes. Numerical results show that, if lightpath capacity is fully utilized, then DPR-PW, MDPR-PW, and multilayer stochastic preplanned restoration schemes achieve similar performance in terms of fraction of recovered connections. However, while both deterministic and stochastic multilayer schemes do require network nodes to implement sublightpath connection grooming capabilities, the DPR-PW scheme does not. Thus, DPR-PW optimizes recovery performance by slightly increasing the intranode coordination required during lightpath recovery with respect to stochastic schemes but without impacting the overall network cost. Finally, in all the considered schemes, the aggregation of the signaling necessary for reserving and activating spare bandwidth along backup paths allows to limit the signaling overhead while negligibly increasing the recovery time.

[1]  Luca Valcarenghi,et al.  An Integrated Scheme for Multilayer Network Restoration , 2003 .

[2]  Zhenyu Zhu,et al.  The generic framing procedure (GFP): an overview , 2002, IEEE Commun. Mag..

[3]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

[4]  Luca Valcarenghi,et al.  The preplanned weighted restoration scheme , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[5]  Jennifer Yates,et al.  Benefits of restoration signaling message aggregation , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[6]  Ayan Banerjee,et al.  Generalized multiprotocol label switching: an overview of routing and management enhancements , 2001, IEEE Commun. Mag..

[7]  Luca Valcarenghi,et al.  Multi-Failure Survivability in Optical Networks , 2003 .

[8]  P. Castoldi,et al.  A cost-effective implementation of fast GMPLS shared protection for IP over 10 Gigabit Ethernet networks , 2005, HPSR. 2005 Workshop on High Performance Switching and Routing, 2005..

[9]  Jian Wang,et al.  Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling , 2002, IEEE Commun. Mag..

[10]  Jennifer Yates,et al.  Challenges intelligent transport network restoration , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[11]  Wayne D. Grover,et al.  Availability analysis of span-restorable mesh networks , 2002, IEEE J. Sel. Areas Commun..

[12]  Ayan Banerjee,et al.  Generalized multiprotocol label switching: an overview of signaling enhancements and recovery techniques , 2001, IEEE Commun. Mag..

[13]  D. Cavendish,et al.  New transport services for next-generation SONET/SDH systems , 2002, IEEE Commun. Mag..

[14]  Luca Valcarenghi,et al.  Implementing Stochastic Preplanned Restoration with Proportional Weighted Path Choice in IP/GMPLS/WDM Networks , 2004, Photonic Network Communications.

[15]  A. Rodriguez-Moral,et al.  Generic framing procedure (GFP): the catalyst for efficient data over transport , 2002, IEEE Commun. Mag..

[16]  Wayne D. Grover,et al.  A highly efficient path-restoration protocol for management of optical network transport integrity , 2000, IEEE Journal on Selected Areas in Communications.

[17]  Heesang Lee,et al.  A state-dependent preplanned ATM VP restoration scheme , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[18]  Biswanath Mukherjee,et al.  Traffic grooming for survivable WDM networks - shared protection , 2003, IEEE J. Sel. Areas Commun..

[19]  Biswanath Mukherjee,et al.  A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks , 2003, TNET.