Optimizations of $p$-Cycle-Based Protection of Optical Multicast Sessions

Abstract

The preconfigured protection cycle (p -cycle) approaches have been well studied for unicast traffic protection, but have been rarely applied to multicast traffic protection. In this paper, we first examine two integer linear programming (ILP) based heuristic algorithms, including spare capacity optimization of p -cycle-based tree protection (SOPT) and segment protection (SOPS), We also extend spare capacity optimization of p-cycle-based link protection (SOPL) and the efficiency ratio based unity-p-cycle heuristic algorithm (ERH) earlier proposed for unicast traffic protection to multicast traffic protection. In order to achieve the least total network resource consumption, we further consider a joint optimization design of p-cycle-based link protection (JOPL) and a nonjoint optimization design (NJOPL). We show that, compared with other multicast traffic protection schemes, the JOPL design consume the least total capacity, while the ERH design is the fastest in the computation speed.