Abstract

This paper presents a network coding based protection scheme against arbitrary multiple link failures. The proposed scheme uses the least protection paths to protect the B primary paths against multiple link failures. In the proposed scheme, the primary paths transmit the original data while the protection paths transmit the coded data. We propose an encoding algorithm to achieve the protection scheme. The computation results show that the proposed scheme uses less protection paths to protect the same number of primary paths against given arbitrary link failures compare with 1+1 protection. Meanwhile, 1+N protection which use one protection path to protect N primary paths is a special case of the proposed scheme.

Paper Details