Abstract

This paper develops a novel mesh network protection scheme that guarantees a quantifiable minimum grade of service upon a failure within the network using multipath routing. Typically, networks fully guarantee service after a single-link failure, which is often an over-provisioning of resources to maintain essential traffic for the infrequent event of a failure. Our scheme guarantees that a fraction $q$ of each demand remains after any single-link failure, at a fraction of the price of full protection. A linear program is developed to find the minimum-cost capacity allocation to meet both demand and protection requirements. For $q\le \frac{1}{2}$, an exact algorithmic solution for the minimum-cost routing and capacity allocation is developed using multiple shortest paths. For $q>\frac{1}{2}$, an algorithm is developed based on disjoint path routing that performs, on average, within 1.4% of optimal, and runs four orders of magnitude faster than the minimum-cost solution achieved via the linear program. Moreover, the partial protection strategies developed achieve reductions of up to 83% over traditional full protection schemes.

© 2014 Optical Society of America

Best Effort SRLG Failure Protection for Optical WDM Networks

Xu Shao, Yuebin Bai, Xiaofei Cheng, Yong-Kee Yeo, Luying Zhou, and Lek Heng Ngoh
J. Opt. Commun. Netw. 3(9) 739-749 (2011)

Survivable Virtual Infrastructure Mapping With Dedicated Protection in Transport Software-Defined Networks [Invited]

Zilong Ye, Ankitkumar N. Patel, Philip N. Ji, and Chunming Qiao
J. Opt. Commun. Netw. 7(2) A183-A189 (2015)

Accumulated-Downtime-Oriented Restoration Strategy With Service Differentiation in Survivable WDM Mesh Networks

Lei Song and Biswanath Mukherjee
J. Opt. Commun. Netw. 1(1) 113-124 (2009)

Optimal Design for Shared Backup Path Protected Elastic Optical Networks Under Single-Link Failure

Gangxiang Shen, Yue Wei, and Sanjay K. Bose
J. Opt. Commun. Netw. 6(7) 649-659 (2014)

Global Versus Essential Post-Disaster Re-Provisioning in Telecom Mesh Networks

Ning-Hai Bao, M. Farhan Habib, Massimo Tornatore, Charles U. Martel, and Biswanath Mukherjee
J. Opt. Commun. Netw. 7(5) 392-400 (2015)