Abstract:Network service outage causes tremendous revenue loss and service disruption for both unicast and multicast traffic. In particular, multicast traffic suffers more in network failures than unicast traffic does, because a link in a multicast tree might carry traffic to multiple destinations. Hence, network survivability is crucial to provisioning of multicast sessions in optical WDM networks. The preconfigured protection cycle (p- cycle) method, originally proposed for unicast traffic protection [1] by W. D. Grover, combines the rings' simplicity, fast speed in switching, and the meshes' flexibility in routing, efficiency in resource utilization. Although p-cycles have been extensively studied for unicast traffic protection, they have been rarely applied to multicast traffic protection. We have recently proposed applying link p-cycle based approaches, namely Dynamic p-Cycle (DpC) design and link p-cycle based Protected Working Capacity Envelope (PWCE) design to dynamic provisioning of survivable multicast traffic [2]. In this paper, we analyze the existing multicast protection approaches and present Integer Linear Programming (ILP) methods for p-cycle based protection of static multicast sessions. We consider the approaches of p-cycle based ILP joint optimization (JOP) and Non-joint optimization (NJOP), and the approach of p-cycle based ILP optimization of spare capacity (SOP). These ILP optimization methods serve as the bench mark for p-cycle based heuristic algorithms [3]. We also compare the results with that of the Path Pair Protection approach in [4] . We show that the p- cycle based JOP offers the least total capacity consumption, compared with other optimization approaches.

A Fast Optimal Configuration Algorithm for WDM Networks with Path-Protecting P-Cycles

Fiber-level P-Cycles with Cable-Disjoint Optimal Design for Survivable Mesh WDM Networks

Shared-p-cycles method for design of survivable WDM networks

Optimal capacity assignment for p-cycle in survivable optical mesh networks

Heuristic Solution to Protect Communications in WDM Networks using P-cycles

Optimized Designs of P-Cycles for Survivable Multicast Sessions in Optical WDM Networks

A Heuristic Method for Optimal Capacity Design of WDM Networks with P-Cycles

Distance-adaptive, Low CAPEX Cost &Lt;inline-Formula> &Lt;tex-Math Notation="latex">$p$</tex-Math> &Lt;/inline-Formula>-cycle Design Without Candidate Cycle Enumeration in Mixed-Line-Rate Optical Networks

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

Shared Protection and Fast Protection for Dynamic Multicast Sessions in WDM Networks

Dynamic Provisioning of Survivable Services Using Path-Segment Protecting P-Cycles in WDM Networks

A Hybrid Algorithm for Dynamic Lightpath Protection in Survivable WDM Optical Networks

Novel Algorithm of Finding Good Candidate Pre-Configuration Cycles in Survivable Wdm Mesh Network

Dependable WDM networks with reconfigurable edge-disjoint p-cycles

Dynamic Lightpath Protection in WDM Optical Networks Using Ant-based Mobile Agents

A new algorithm of design protection for wavelength-routed networks and efficient wavelength converter placement

Data Center Network Placement and Service Protection in All-Optical Mesh Networks

A Novel Algorithm for Node‐encircling and Link Candidate P‐cycles Design in WDM Mesh Network

Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks.

New Algorithm of Finding Good Candidate Cycles Based on K-Shortest-routing in Optical Mesh Network

The Optimal Analysis of Design Protection for WDM Network