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.

Network Protection Codes Against Link Failures Using Network Coding

Encoding of Network Protection Codes Against Link and Node Failures Over Finite Fields

Overlay Protection Against Link Failures Using Network Coding

Network Coding-Based Protection Strategy Against Node Failures

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

Protection Against Link Errors and Failures Using Network Coding

Network coding with parallel path protection for multiple link failure in WOBAN

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

Coding for Network Coding

Combating Network Pollution Attacks: A Cascaded Error-Control Coding Approach

Network Coding as a WiMAX Link Reliability Mechanism

Coded Path Protection: Efficient Conversion of Sharing to Coding

Joint Network-Channel Coding with Rateless Code over Multiple Access Relay System.

Coded Network Function Virtualization: Fault Tolerance via In-Network Coding

An Algebraic Approach to Link Failures Based on Network Coding

Network Codes with Overlapping Chunks over Line Networks: A Case for Linear-Time Codes

A Lego-Brick Approach to Coding for Network Communication

Using Network Coding to Improve Robustness and Persistence for Data Transmission in Sensor Networks

An Efficient Coding Scheme Designed for N+k Protection in Wireless Mesh Networks

A Distributed Product Coding Approach For Robust Network Coding

LinkDecomposition Ofnetwork Coding