Abstract:In recent years, there are substantial demands to reduce packet loss in the Internet. Among the schemes proposed, finding backup paths in advance is considered to be an effective method to reduce the reaction time. Very commonly, a backup path is chosen to be a most disjoint path from the primary path, or in the network level, backup paths are computed for all links (e.g., IPRFF). The validity of this straightforward choice is based on 1) all the links may fail with equal probability; and 2) facing the high protection requirement today, having links not protected or sharing links between the primary and backup paths just simply look weird. Nevertheless, indications from many research studies have confirmed that the vulnerability of the links in the Internet is far from equality. In addition, we have seen that full protection schemes may introduce high costs. In this paper, we argue that such approaches may not be cost effective. We first analyze the failure characteristics based on real world traces from CERNET2, the China Education and Research NETwork 2. We observe that the failure probabilities of the links is heavy-tail, i.e., a small set of links caused most of the failures. We thus propose a selective protection scheme. We carefully analyze the implementation details and the overhead for general backup path schemes of the Internet today. We formulate an optimization problem where the routing performance (in terms of network level availability) should be guaranteed and the backup cost should be minimized. This cost is special as it involves computation overhead. Consequently, we propose a novel Critical-Protection Algorithm which is fast itself. We evaluate our scheme systematically, using real world topologies and randomly generated topologies . We show significant gain even when the network availability requirement is 99.99% as compared to that of the full protection scheme. © 2009 IEEE.

An Improved Approach For Online Backup Reprovisioning Against Double Near-Simultaneous Link Failures In Survivable Wdm Mesh Networks

Improving the Dual-Failure Restorability in Scheduled WDM Mesh Networks

Dynamic service-level-agreement aware shared-path protection in WDM mesh networks

Availability Evaluation in Shared-Path-Protected WDM Networks with Startup-Failure-Driven Backup Path Reprovisioning.

Dynamic Shared Path Protection Algorithm in WDM Mesh Networks under Service Level Agreement Constraints

On Exploiting Sharable Resources with Resource Contention Resolution for Surviving Double-Link Failures in Optical Mesh Networks

On Backup Path Activation to Achieve Differentiated Dual-Failure Restorability in Wdm Mesh Networks

Providing Differentiated Quality-of-Protection for Surviving Double-Link Failures in WDM Mesh Networks

Incremental Survivable Network Design Against Node Failure in SDH/SONET Mesh Networks.

Achieving Optimal Lightpath Scheduling in Survivable WDM Mesh Networks

On operating shared-path-protected WDM networks non-revertively by using backup path reprovisioning

Provisioning of Survivable Multicast Sessions in Sparse Light Splitting WDM Networks

An Efficient Resource Sharing Scheme For Double-Link Failures In Optical Mesh Networks

A New Consideration for Provisioning Survivable Multicast Sessions in WDM Mesh Networks

Availability analysis of shared backup path protection subject to SRLG constraints in WDM mesh networks

Fast Connection Recovery Against Region Failures with Landmark-Based Source Routing

Best Effort Shared Risk Link Group (SRLG) Failure Protection in WDM Networks

Survivable Virtual Optical Network Mapping in Elastic Optical Networks with Shared Backup Path Protection

Achieving Resource-Efficient Survivable Provisioning in Service Differentiated WDM Mesh Networks

A Heuristic Algorithm for Shared Segment Protection in Mesh WDM Networks with Limited Backup Path/segments Length

Selective protection: A cost-efficient backup scheme for link state routing