An Approach for Implementing Dual Link Failure Resiliency through Backup Link Mutual Exclusion

Main Article Content

Ashok kumar velpuri
Sreenivas velagapudi

Abstract

In every network we see the link failures are common, for this purpose networks having the scheme to protect their links against the link failures. Link protection helps fast recovery from link failures .Existing schemes either pre-reserve two backup paths for each demand or compute new backup paths for unprotected demands after the first link failure occurs. Both approaches require a large amount of backup capacity. In this paper, we propose a capacity efficient hybrid protection/restoration scheme for handling two-link failures. The protection component reserves backup capacity intelligently to ensure the majority of the affected demands can be restored using the pre-planned backup paths upon a two-link failure. A remarkable feature of our approach is that it is possible to trade off capacity for restorability by choosing a subset of double-link failures and designing backup paths using our algorithm for only those failure scenarios. In this paper we discus implementation issues of dual link resiliency system along with simulations.
In this we use Backup link mutual exclusion(BLME), when the links fail simultaneously. The solution methodologies for BLME problem is 1).for mulating the backup path selection as an integer linear program;2)developing a polynomial time heuristic based on minimum cost path routing

Key Words: Optical networks, link protection, link failures, backup link mutual exclusion

Downloads

Download data is not yet available.

Article Details

Section
Articles