Link failure recovery in large arbitrary networks via network coding

Serhat Nazim Avci, Ender Ayanoglu
2014 2014 Information Theory and Applications Workshop (ITA)  
Network coding-based link failure recovery techniques provide near-hitless recovery and offer high capacity efficiency. In this paper, we propose a simple column generationbased design algorithm and a novel advanced diversity (network) coding technique to achieve near-hitless recovery in large networks. The main problem is solved with Linear Programming (LP) and Integer Linear Programming (ILP), whereas the subproblem can be solved with different methods. Simulation results suggest that both
more » ... uggest that both the novel coding structure and the novel design algorithm lead to higher capacity efficiency for near-hitless recovery. The novel design algorithm simplifies the capacity placement problem which enables implementing diversity codingbased techniques in large networks with arbitrary topology.
doi:10.1109/ita.2014.6804248 dblp:conf/ita/AvciA14 fatcat:oktzfirhu5g6nmsz3augm5iqrq