			Home About us Contact

Path Protection (path + protection)

Distribution by Scientific Domains

Engineering	100%

Selected Abstracts

Survivable wavelength-routed optical network design using genetic algorithms

EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, Issue 3 2008
Y. S. Kavian
The provision of acceptable service in the presence of failures and attacks is a major issue in the design of next generation dense wavelength division multiplexing (DWDM) networks. Survivability is provided by the establishment of spare lightpaths for each connection request to protect the working lightpaths. This paper presents a genetic algorithm (GA) solver for the routing and wavelength assignment problem with working and spare lightpaths to design survivable optical networks in the presence of a single link failure. Lightpaths are encoded into chromosomes made up of a fixed number of genes equal to the number of entries in the traffic demand matrix. Each gene represents one valid path and is thus coded as a variable length binary string. After crossover and mutation, each member of the population represents a set of valid but possibly incompatible paths and those that do not satisfy the problem constraints are discarded. The best paths are then found by use of a fitness function and these are assigned the minimum number of wavelengths according to the problem constraints. The proposed approach has been evaluated on dedicated path protection and shared path protection. Simulation results show that the GA method is efficient and able to design DWDM survivable real-world optical mesh networks. Copyright © 2007 John Wiley & Sons, Ltd. [source]

Effect of load distribution in path protection of MPLS

INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, Issue 4 2003
Sook-Yeon Kim
Abstract We analyse and compare a protection mechanism based on load distribution with a typical protection mechanism in an multiprotocol label switching (MPLS) network. The protection mechanism based on load distribution is modelled as a fully shared mechanism (FSM) and the typical protection mechanism is a partially shared mechanism (PSM). By comparing the FSM and the PSM, we numerically analyse the effect of load distribution in path protection of MPLS. The comparison is based on numerical equations representing the relationship between service reliability and resource utilization. From the equations, we show that both the FSM and the PSM have a tradeoff between service reliability and resource utilization. In addition, we provide solutions for the FSM and the PSM to determine the amount of bandwidth occupied according to the requested service reliability. The comparison of the FSM and the PSM shows that the PSM cannot provide greater service reliability than the FSM under the same utilization. In addition, the PSM is not capable of accommodating greater resource utilization than the FSM for the same level of service reliability. However, an appropriate choice of the number of protection paths allows the PSM to provide the same level of service reliability as the FSM. The choice is the maximum among the possible numbers of protection paths of the PSM. In short, the typical protection mechanism is as good as the FSM in terms of service reliability and resource utilization even though the FSM is an attractive alternative to the typical protection mechanism. Copyright © 2003 John Wiley & Sons, Ltd. [source]