Research On Routing And Wavelength Assignment Of All-Optical Networks

With the demands of communication capacity increasing, all-optical networks will be the goal of the future network because they have a lot of advantages such as high-capacity, traffic transparence and good flexibility. By the research on routing and wavelength assignment (RWA) of all-optical networks, we can utilize network resource efficiently, improve network performance and capacity and cut off cost of maintenance.This thesis extends the applicable range of the layered-graph model, focuses on routing and wavelength assignment of limited wavelength conversion networks, multi-lightpath demand, lightpath protection and multi-fiber networks, and also proposes algorithms to solve these problems. The main work of this paper is described as follows:(1) By wavelength conversion arc, we extend the layered-graph model from the networks without wavelength conversion to the networks with limited wavelength conversion range and count, in order to let the problem of dynamic routing and wavelength assignment become the shortest problem in the layered-graph. We propose LGWC algorithm to solve such problem one time.(2) By the layered-graph model, the routing and wavelength assignment problem of multi-lightpah demands is equal to the n physical-link arc disjoint shortest paths problem in layered-graph. We propose MLD algorithm to solve such problem.(3) The problem of dynamic lightpah protection routing and wavelength assignment for single wavelength channel failure is equal to the problem of physical-link arc disjoint shortest paths problem in layered-graph. We propose CFSP algorithm to solve such problem(4) By the fiber layered-graph and fiber switch arc, we extend the layered-graph model to be applicable in multi-fiber networks. We propose MF-LGWC algorithm for singe lightpath demands in multi-fiber networks, and MFMLD algorithm for multi-lightpah demands in multi-fiber networks with consider of the loading balance.(5) We propose the NFSP algorithm, a dynamic routing and wavelength algorithm that is applicable for single node failure and single wavelength channel failure. This algorithm separates the computing of working lightpah and protection lightpath, guaranteed the blocking performance of working lightpahs first and then tries to reduce the request for network resource of protection lightpaths.(6) We propose the architecture of a distributed routing and wavelength assignment management platform based on multiple agents system by the opinions of intelligence and cooperation. This architecture is also designed to accord with the FIPA specifications for intelligent agents.