Abstract:Wavelength Division Multiplexing (WDM) is a promising technology to utilize the huge bandwidth of optical fiber. Wavelength-routed all-optical network is a suitable architecture to serve as the backbone of wide-area networks by providing lightpath services. Blocking has been the key performance index in the design of a wavelength-routed network. Existing research demonstrates that an effective routing and wavelength assignment (RWA) algorithm and wavelength conversion are the two primary vehicles for improving the blocking performance. However, these two issues have largely been investigated separately in that the existing RWA algorithms have seldom considered the presence of wavelength conversion, while the wavelength converter placement algorithms have largely assumed that a static routing and random wavelength assignment algorithm is employed. In this dissertation, we first investigate the wavelength converter placement problem for different RWA algorithms. Under the fixed-alternate routing (FAR) algorithm, we propose a heuristic algorithm called Minimum Blocking Probability First (MBPF) for wavelength converter placement. Under the least-loaded routing (LLR) algorithm, we propose another heuristic algorithm called Weighted Maximum Segment Length (WMSL). We observe that the proposed algorithms not only outperform existing wavelength converter placement algorithms by a large margin, but they also can achieve almost the same performance comparing with full wavelength conversion under the same RWA algorithm. The second work is to investigate the dynamic routing algorithm in the presence of wavelength conversion. We show that existing dynamic routing algorithms cannot utilize the fiber link resources efficiently in the presence of wavelength conversion. We then propose a weighted least-congestion routing (WLCR) algorithm that considers both the distribution of free wavelengths and the lengths of each route jointly. Finally, we propose the sparse-partial wavelength conversion architecture, which can save the number of wavelength converters significantly. In this architecture, two problems have been examined. The first one is the wavelength assignment problem, and the second one is the converter placement problem.

A Novel Dynamic Routing Algorithm in WDM Transport Network with Wavelength Conversion

One Novel Dynamic Routing and Wavelength Assignment Integrate Algorithm in WDM Optical Network

Dynamic Routing and Wavelength Assignment in the Presence of Wavelength Conversion for All-Optical Networks

A Novel Dynamic Routing Scheme In Ip Over Wdm Networks

A Dynamic Rwa Algorithm In A Wavelength-Routed All-Optical Network With Wavelength Converters

A New Dynamic RWA Based Alternate Routing in WDM Networks

Research on Dynamic Routing and Wavelength Assignment Algorithm in Wavelength Convertible Optical Networks

Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents

A New Dynamic Routing and Wavelength Assignment Algorithm in WDM Optical Network

Efficient Lightpath Routing in Wavelength-Routed Optical Networks.

A Novel Hybrid Algorithm for Dynamic Multicast Routing in Optical WDM Networks with Sparse Light Splitting

Rwa and wavelength conversion in wavelength-routed all-optical wdm networks

A novel dynamic survivable routing in WDM optical networks with/without sparse wavelength conversion

A Dynamic Routing and Wavelength Assignment Algorithm with Traffic-Balance in WDM Network

A New Method for Solving Routing and Wavelength Assignment Problems under Inaccurate Routing Information in Optical Networks with Conversion Capability

Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks

A Improved Dynamic Routing Algorithm Based on Optical Network Consisting of Partial-shared Wavelength Converter

A Novel Model on Dynamic Resource Allocation in Optical Networks

Routing and wavelength assignment issues in the presence of wavelength conversion for all-optical networks

Novel Alternate Routing Algorithm in Multi-Fiber WDM Networks

Routing and Wavelength Assignment Strategies in WDM Networks