DNA Algorithms Research Of Routing And Wavelength Assignment Problem For Wdm Optical Networks

Optical fiber communication technology is an emerging communication technology, wavelength division multiplexing optical network is the most competitive candidates in the second-generation wide-area backbone network. WDM technology can transmit multiple different wavelengths of light signals on the same fiber, and it achieves simply and extends easily. Wavelength continuity constraints exist in the network without wavelength converters, routing and wavelength assignment (Routing and Wavelength Assignment, RWA) problem becomes a core and critical issue in WDM optical networks. RWA problem is to select the appropriate routing and wavelength for connection request. Due to the limited bandwidth of the optical fiber amplifier and the presence of nonlinear effects in the fiber, the wavelength in the optical network which can be used is very limited. With the increasing of the number of wavelengths in the network, the nodes in the network need the device size and cost will increase.At the same time, network management will become difficult correspondingly. Therefore, it is necessary to solve the problem of routing and wavelength assignment in optical networks for improving the wavelength utilization and improving the performance of the optical network.In this paper, we transfer the static wavelength assignment problem for WDM optical networks into a graph coloring problem in graph theory. Then use sticker model of DNA-based algorithm to solve the graph coloring problem, and then solve the wavelength assignment problems, and gain the least number of wavelengths. Finally,by the analysis and comparison of the complexity of the algorithm, it is fully proved that using the DNA Algorithm to solve static wavelength assignment problems more effectively, the DNA algorithm can not only gain the least number of wavelengths in the optical network, also tell how to allocate the wavelengths.Then we can make use of limited wavelengths and improve the wavelength utilization and the performance of the optical network.The innovation of this paper is the application of biological operation technology-based DNA computing to solve the problem of routing and wavelength assignment for WDM optical network. We conbine the molecular biological computingof DNA Algorithm,the mathematics of graph theory and optical networks together, and its huge parallel computing power to provide a new way of thinking to solve the problem of routing and wavelength assignment for WDM optical networks, and DNA computing has opened up new areas of application.