Study On The Routing And Wavelength Assignment Algorithm In The Wavelength-Routed Optical Network

The wavelength-routed optical network (WRON) based on theWDM and wavelength routing techniques is one of the most promisingsolutions for the realization of optical networks. The routing andwavelength assignment (RWA) algorithm is an optimization algorithmwhen the network resources are restricted in WRON. For the sake ofproper network design and effective usage of network resources, it iscrucial to study the routing and wavelength assignment algorithms.The RWA is decomposed into two parts in this thesis. One is thestatic routing and wavelength assignment (SRWA) algorithm, the otheris the dynamic routing and wavelength assignment (DRWA) algorithm.Firstly, the theoretic part of SRWA and DRWA is discussed andconcluded, including the description of SRWA and DRWA problem, themathematics model, the solving methold and the theoretic borderline of wavelength number. Furthermore, the rouring sub-problem and thewavlength assignment sub-problem that proposed in the research papersare emphasized.Then, the SRWA is applied to solve the logical topology design(LTD) problem. And the LTD problem is decomposed into singleobjective LTD problem and double objectives LTD problem. Simulationresult shows that it is appropriate for SRWA to solve single objectiveLTD problem (the average hop of lightpaths is chosen as the optimizedobjective). By means of the new definition of link weight, a novel LTDalgorithm based on the weight balancing is proposed and it is flexible tosolve the double objectives LTD problem. Moreover, two kinds ofDRWA algorithms are proposed. The first DRWA algorithm laysparticular stress on the rouring sub-problem and it is an adaptive routingalgorithm based on the load balancing. The second DRWA algorithmfocuses particularly on the wavelength assignment sub-problem and it isa dynamic wavelength assignment algorithm based on the dynamicthreshold. Both of the two DRWA algorithms are simulated and analysed.Also they are compared with other DRWA algorithms other researchers'reported.Finally, a software (WRON-RWA) that is for WRON planning isintroduced. The RWA algotithms which commonly adopted in the research are implemented in the software. Those algorithms can becompared and analysed under the uniform traffic model and networkenvironment. Moreover, the software allows users to implement thealgorithms in the user-defined network topologies.