Protection Against Link Errors and Failures Using Network Coding

—We propose a network-coding based scheme to protect multiple bidirectional unicast connections against adversarial errors and failures in a network. The end nodes of the bidirectional connections are connected by a set of shared protection paths that provide the redundancy required for protection. Suppose that ne paths are corrupted by an omniscient, computationally unbounded adversary. Under our proposed protocol, the errors can be corrected at all the end nodes with 4ne protection paths. More generally, if there are ne adversarial errors and nf failures, 4ne + 2nf protection paths are sufficient. The number of protection paths only depends on the number of errors and failures being protected against and is independent of the number of unicast connections.

• Type: Journal
• Year: 2011
• Where: TCOM
• Authors: Shizheng Li, Aditya Ramamoorthy
• Keywords: Adversarial Errors, Protection Paths, TCOM 2011, Unicast Connections