English

Coded Path Protection Part 2: Design, Implementation, and Performance

Networking and Internet Architecture 2012-08-29 v1

Abstract

In Part 1 of this paper, we introduced a coding-based proactive network 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 being a systematic approach of building valid coding structures, CPP is an optimal and simple capacity placement and coding group formation algorithm. It converts the sharing structure of any solution of a Shared Path Protection (SPP) technique into a coding structure with minimum extra capacity. In this Part 2 of the paper, we describe the implementation of our algorithm using Integer Linear Programming (ILP), its timing and synchronization requirements, and implementation issues in networks. We present simulation results which confirm that CPP provides faster link failure recovery than SPP while it incurs marginal extra capacity beyond that of SPP.

Keywords

Cite

@article{arxiv.1208.5528,
  title  = {Coded Path Protection Part 2: Design, Implementation, and Performance},
  author = {Serhat Nazim Avci and Ender Ayanoglu},
  journal= {arXiv preprint arXiv:1208.5528},
  year   = {2012}
}

Comments

This is the Part 2 of a two part paper. A simple version of these two papers is published in the proceedings of IEEE ICC 2012

R2 v1 2026-06-21T21:56:03.110Z