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.

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

Link-Based Shared Protection Algorithm for Dynamic Multicast Sessions in WDM Networks

YU Qing, GE Ning, DONG Zai-wang (Department of Electronic Engineering, Tsinghua University, Beijing 100084, China)

Dynamic service-level-agreement aware shared-path protection in WDM mesh networks

Dynamic Shared Path Protection Algorithm in WDM Mesh Networks under Service Level Agreement Constraints

Provisioning of Protection for Dynamic Multicast Traffic Against Single Duct Failures in WDM Networks

Shared Protection Design for Multicast Traffic in Meshed WDM Networks

Dynamic Segment Shared Protection Algorithm for Reliable Wavelength-Division-Multiplexing Mesh Networks

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

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

Shared Sub-Path Protection Algorithm for Dual-Risk Breakdowns in WDM Networks

Dynamic Path Shared Protection for Survivable Differentiated Reliable WDM Optical Networks

Heuristic of Differentiated Path-Shared Protection for Dual Failures in Restorable Optical Networks

Dynamic Sub-Path Protection Algorithm For Multi-Granularity Traffic In Wdm Mesh Networks

Shared Sub-Path Protection Algorithm for Multi-Link Failures in Wdm Mesh Networks

A Heuristic Algorithm for Shared Segment Protection in Mesh WDM Networks with Limited Backup Path/segments Length

A new path protection algorithm for meshed survivable wavelength-division-multiplexing networks

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

Segment shared protection for differentiated reliable WDM mesh networks

Dynamic Sub-Path Protection with Hop Constraint Routing Algorithm in WDM Networks

Achieving Resource Reduction for Protecting Multicast Sessions in WDM Mesh Networks