Skip to main content
Open Access Publications from the University of California

UC Irvine

UC Irvine Previously Published Works bannerUC Irvine

Coded Path Protection: Efficient Conversion of Sharing to Coding


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. © 1972-2012 IEEE.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View