Coded Path Protection: Efficient Conversion of Sharing to Coding

Abstract

Link failures in wide area networks are common and cause significant data losses. Mesh-based protection schemes offer high capacity efficiency but they are slow and require complex signaling. Additionally, real-time reconfigurations of cross-connects threaten their transmission integrity. On the other hand, there are other schemes that are proactive. Proactivity results in higher restoration speed, lower signaling complexity, and higher transmission integrity. This paper introduces a coding-based proactive protection scheme, named Coded Path Protection (CPP). In CPP, a backup stream of the primary data is encoded with other data streams, resulting in capacity savings. In addition to a systematic approach of building valid coding structures, this paper presents an optimal and simple capacity placement and coding group formation algorithm. The algorithm converts the sharing structure of any solution of a Shared Path Protection (SPP) technique into a coding structure with minimum extra capacity. We conducted quantitative and qualitative comparisons of our technique with SPP and Shared Link Protection (SLP). Simulation results confirm that the CPP is significantly faster than both the SPP and the SLP. It is clearly more capacity efficient than the SLP while it incurs marginal extra capacity beyond that of the SPP.