Abstract:WDM optical networks make it possible for the bandwidth of transport networks to reach a level on which any failures would cause tremendous data loss and affect a lot of users. Thus, survivability issues of WDM optical networks have attracted a lot of research work. Within the scope of this dissertation, two categories of problems are studied, one is survivable mapping from IP topology to WDM topology, the other is p-cycle protection schemes in WDM networks. Survivable mapping problem can be described as routing IP links on the WDM topology such that the IP topology stays connected under any single link failure in the WDM topology. This problem has been proved to be NP-complete [1]. At first, this dissertation provides a heuristic algorithm to compute approximated solutions for input IP/WDM topologies as an approach to ease the hardness of it. Then, it examines the problem with a different view, to augment the IP topology so that a survivable mapping can be easily computed. This new perspective leads to an extended survivable mapping problem that is originally proposed and analyzed in this dissertation. In addition, this dissertation also presents some interesting open problems for the survivable mapping problem as future work. Various protection schemes in WDM networks have been explored. This dissertation focuses on methods based on the p-cycle technology. p-Cycle protection inherits the merit of fast restoration from the link-based protection technology while yielding higher efficiency on spare capacity usage [2]. In this dissertation, we first propose an efficient heuristic algorithm that generates a small subset of candidate cycles that guarantee 100% restorability and help to achieve an efficient design. Then, we adapt p-cycle design to accommodate the protection of the failure of a shared risk link group (SRLG). At last, we discuss the problem of establishing survivable connections for dynamic traffic demands using flow p-cycle.

Protection Design for WDM Transport Networks Considering Load Balance of Links and the Constraint of Link Capacity

A New Algorithm of Design Protection for Optical Transport Networks

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

The Optimal Analysis of Design Protection for WDM Network

Survivability issues in wdm optical networks

On Protecting WDM Networks with Valiant Load Balancing under Hose Uncertain Traffic Model

Design of Protection Technology in WDM Optical Network

Optimization of Protection Capacity Requirements in Survivable Wavelength Division Multiplexing Networks

Dynamic Sub-path Protection Algorithm for WDM Mesh Networks with Traffic Grooming Capabilities

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

Survivable And Traffic-Oblivious Routing In Wdm Networks: Valiant Load Balancing Versus Tree Routing

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

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

Dynamic Survivable Mapping in IP Over WDM Network

An Efficient Mechanism for Dynamic Survivable Multicast Traffic Grooming

Research on Protection Technology and Its Application in Survivable WDM Network

Performance Evaluation and Principle of Design for Wdm Ring Protection Networks

Logical Topology Augmentation for Survivable Mapping in IP-over-WDM Networks

Priority-Based Wavelength Assignment Algorithm in Restorable WDM Transport Networks

Dynamic Survivable Mapping Through Reconfiguration in IP over WDM Network

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