A Novel Approach for Fault Tolerance in MPLS Networks

Hybrid network-erasure coding protection of multi-source, multi-sink multicast sessions in WSNs

“…Erasure coding scales a small message of k symbols into a larger one of say n symbols such that a subset of k symbols is adequate to recover the original message. Authors in [2] applied this scheme for fault tolerance in multicast networks where n disjoint multicast trees carry packets containing the original and redundant data. Recovery of original encoded data at receivers is effected through reception of a minimum of k out of the n transmitted packets, enabling recovery from failures of at most n-k paths.…”

Combined Network and Erasure Coding Proactive Protection for Multiple Source Multicast Sessions

“…3) The network coding at the intermediate nodes is simple xoring and can be accomplished using a Field of size (2). Additionally Field size for generating coded packets at the source is small.…”

“…This approach [2] for fault tolerance is based on Adi Shamir's Threshold Sharing Scheme (TSS) in security. The scheme uses a modified version of TSS.…”

“…This involves transforming a smaller message of k symbols into a larger message of say n symbols such that a subset of k symbols is enough to recover the original message. The same method has also been employed in cryptography for key sharing and is called Shamir's Threshold Sharing Scheme (TSS) .Authors in [2] applied this scheme for fault tolerance in multicast networks. In the scheme, n disjoint trees from the source to the multicast destinations carry packets that contain the original as well as redundant data.…”

“…The Modified Threshold Sharing Scheme [2] provides protection through data redundancy. Data shares are sent on n disjoint paths and only k of them are enough to recover data at the receiver.…”