Abstract:We consider the problem of single link failure in an elastic optical network, (also known as flex-grid WDM network). The task is to reroute optical connections that go through the broken link using free capacity of other links of the network. Nowadays, dynamic restoration gains popularity, in which the possiblity of rerouting is only inspected after a link failure is detected. Since the problem of recovery is NP-hard, heuristic algorithms are used to either find such routes, or suggest that the routes do not exist. In order to understand the quality of these heuristics, often mixed integer linear programming is used to obtain exact positive and negative answers. We present a detailed such model that checks whether restoration is possible without the use of additional regenerators. This means, that the new light paths need to satisfy a length constraint. As preprossing we apply a trimming procedure that takes advantage of this length constraint, and significantly speeds up the evaluation of these models. Our model is more general, and besides solving the problem of link restoration, also solves the full problem of wavelength and spectrum assignment.

Optimal Restoration Routing in WDM Optical Transport Networks

Optimization Restoration Algorithm Based on Genetic Algorithm in WDM Optical Tr ansport Network

An Optimal Restoration-Route Algorithm Adapt to Multi-Services

Optimal Design of WDM Transport Network with Genetic Algorithm

Fast Restoration Route Hunting Algorithm for Optical Networks

A novel routing algorithm for shared restoration of GMPLS-Based optical network

Active Light-Path Restoration in WDM Networks [Invited]

A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

Combined Routing and Wavelength Assignment with Transmission Impairments in Optical Transport Networks

Optimization Restoration Algorithm Based on Ant Colony Algorithm in Wdm Networks

Impairment Aware Optimal Diverse Routing for Survivable Optical Networks

Dynamic Restoration in WDM Mesh Networks under Dynamic Traffic

An Alternate Routing Algorithm for WDM Optical Transport Network

Adaptive Wavelength Assignment Scheme for Distributed Path Restoration in Optical Networks

Routing and Wavelength Assignment Algorithms Improved by Genetic Algorithms

Routing Pre-Configuration for Fast and Scalable Path Restoration in DWDM Networks

Efficient Mixed Integer Linear Programming Approaches to Dynamic Path Restoration

Optimizing Virtual Topology Design for Optical Transport Network Using Genetic Algorithm Network

QoS-BASED WAVELENGTH REROUTING ALGORITHMS IN MULTI-FIBER WDM OPTICAL TRANSPORT NETWORKS

Optimization of Multilayer Restoration and Routing in Ip-Over-Wdm Networks

Routing and Wavelength Assignment Strategies in WDM Networks