Path segment protecting p-cycles

Abstract From the Canadian patent

This disclosure introduces a significant extension to the method of p-cycles for, network protection. The main advance is the generalization of the p-cycle concept to, protect multi-span segments of contiguous working flow not only spans that , lie on the, cycle or directly straddle the p-cycle. This effectively extends the p-cycle technique to, include path protection, or protection of any flow segment along a path as , well as the, original span protecting use of p-cycles. It also gives an inherent means of transit flow, protection against node loss. We present a capacity optimization model for the new, scheme and compare it to prior p-cycle designs and other types of efficient …