A Novel Algorithm Based on Spare Capacity of the P-Cycles Assignment in Optical Mesh Network

Lemin Li

2005-01-01

Abstract:p-cycle is a promising approach for protecting working capacities in optical mesh networks. The most important problem in p-cycle network design is the optimization assignment of the candidate p-cycles. The basic types of p-cycle and the definition of spare capacity are introduced. The expanding algorithms are performed on the cycle to get more efficient p-cycles. We propose a novel heuristic algorithm of the p-cycles assignment based on spare capacity. Comparisons are made between (a) and (b) strategies of this algorithm, the result is that our algorithm can optimize assignment of p-cycles with good efficiency in optical mesh networks.