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 Coding-Based Protection Strategy Against Node Failures

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 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

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

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

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

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

Network Coding-Based 1+N Protection Scheme in Hybrid Wireless-Optical Broadband Access Networks

A Strategy of Network Coding Against the Selfish Behaviors

Efficient Weakly Secure Network Coding Scheme Against Node Conspiracy Attack Based on Network Segmentation

Max-Flow Protection using Network Coding

Coded Path Protection: Efficient Conversion of Sharing to Coding

A network coding transmission strategy for preventing eavesdropping attacks

A Network Coding Unicast Strategy for Wireless Multi-Hop Networks

An Algebraic Approach to Link Failures Based on Network Coding

A Strategy of Network Coding Against Wiretapping Attack Based on Network Segmentation

Secure multi-path construction in wireless sensor networks using network coding