Algorithms to Implement Diversity Coding for Link Failures in Networks

#Algorithms #to #Implement #Diversity #Coding #for #Link #Failures #in #Networks

Diversity coding is a form of network coding for link failure recovery in communication networks. Since it employs coding, there is no feedback signaling, and that feature makes it very fast. One approach, Diversity Coding Tree, employs mixed integer programming and results in very fast restoration. Another approach is called Coded Path Protection and employs integer linear programming and has the advantage of small extra capacity. This latter technique is based on former work that considers a communication network as consisting of bidirectional links. This technique employs a mixed integer linear programming formulation and results in restoration times as fast as Diversity Coding Tree with reduced extra capacity.