Abstract:Agile recovery from link failures in autonomic communication networks is essential to increase robustness, accessibility, and reliability of data transmission. However, this must be done with the least amount of protection resources, while using simple management plane functionalities. Recently, network coding has been proposed as a solution to provide agile and cost efficient self-healing against link failures, in a manner that does not require data rerouting, packet retransmission, or failure localization, hence leading to simple control and management planes. To achieve this, separate paths have to be provisioned to carry encoded packets, hence requiring either the addition of extra links, or reserving some of the resources for this purpose.In this paper we introduce self-healing strategies for autonomic networks in order to protect against link failures. The strategies are based on network coding and reduced capacity, which is a technique that we call network protection codes (NPC). In these strategies, an autonomic network is able to provide self-healing from various network failures affecting network operation. Also, network protection codes are extended to provide self-healing from multiple link failures in autonomic networks. Although this leads to reducing the network capacity, the network capacity reduction is asymptotically small in most cases of practical interest. We provide implementation aspects of the proposed strategies, derive bounds and show how to construct network protection code. The paper also develops an Integer Linear Program formulation to evaluate the cost of provisioning connections using the proposed strategies, and uses results from this formulation to show that it is more resource efficient than 1+1 protection. A simulation study to evaluate the recovery times, and the buffering requirements due to network coding is also conducted using the OPNET simulator.

Optimal Algorithms for Near-Hitless Network Restoration via Diversity Coding

Recovery from Link Failures in Networks with Arbitrary Topology via Diversity Coding

High Performance Full Diversity LDPC Codes Construction and Performance Analysis for H-ARQ Channels

Trading Routing Diversity for Better Network Performance.

Path Diversity over Packet Switched Networks: Performance Analysis and Rate Allocation

Active Light-Path Restoration in WDM Networks [Invited]

Diversity-Multiplexing Tradeoff of Cooperative Communication with Linear Network Coded Relays

A Novel Cooperative Diversity Scheme based on Network Coding

Multi-hop Cooperative Wireless Networks: Diversity Multiplexing Tradeoff and Optimal Code Design

COST: Coding over Spatial-Temporal Diversity for Low-Duty-Cycle WSNs

Coded Path Protection: Efficient Conversion of Sharing to Coding

Achieving Spectral Efficient Cooperative Diversity with Network Interference Cancellation

Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks

Performance Analysis for Active Restoration-Based Optical Networks Incorporating the Correlation among Backup Routes.

Routing Pre-Configuration for Fast and Scalable Path Restoration in DWDM Networks

Coded Path Protection Part 1: Efficient Conversion of Sharing to Coding

Network protection codes: Providing self-healing in autonomic networks using network coding

Fault Tolerant Spectral/Spatial Optical Code Division Multiple Access Passive Optical Network

Distributed Space-Frequency Coding for Cooperative Diversity in Broadband Wireless Ad Hoc Networks

A Novel Contention Avoidance Scheme For Distributed Path Restoration In Wdm Networks

Dynamic Network-Coded Cooperation Scheme in Wireless Networks