Robust Network Coding in the Presence of Link Failure Using a Multicast Rate-Diversity Trade off

Abstract

We introduce a centralized joint network-channel coding scheme for maximized throughput and increased robustness against link failure in a communication network. We introduce RNC1(h,k) to multicast k independent data in a directed and acyclic network with capacity h, klesh . The redundancy through path diversity increases the resistance of the network against link failure. An improved version of RNC1, RNC2(h,k), is introduced to guarantee the rate k for h-k flow failures. The proposed schemes exploit the network structure for code design, which results in a manageable design complexity.