Efficient Algorithms For Routing And Spectrum Assignment In Spectrum Sliced Elastic Optical Path Networks

In the information age, communications services become more and more diversified. However, traditional WDM networks that provide only the bandwidth of a fixed-size wavelength cannot satisfy the diversity requirements of services. To overcome the shortcomings of traditional WDM networks, the spectrum-sliced elastic optical path network (SLICE) architecture has been proposed as an efficient solution for a flexible bandwidth allocation in optical networks. The issue on Routing and Spectrum Assignment (RSA) has become a very important research subject in SLICE networks.In this dissertation, the development and status of elastic optical networks are summarized, and then the structure of optical networks, traffic grooming, RSA, distance adaptive modulation and other related techniques are introduced briefly. Sponsored by the project from the Ministry of Industry and Information Technology, the Key Technology Research and Industrialization in of Tbits Packet Transport Networks, the research foundation of the static traffic routing and spectrum assignment is laid briefly in this dissertation. To solve the problem of the RSA for static traffic, an optimization model which includes the elements of its parameters, objective functions and constraint conditions is built for the SLICE networks. Then, based on the algorithms of Most Subcarriers First (MSF) and Longest Path First (LPF), two kinds of the heuristic algorithms using the Distance-Adaptive congestion and Traffic Grooming (abbreviated as DATG-MSF and DATG-LPF) are proposed, and their crucial elements are studied.The performance evaluation software of the proposed algorithm is implemented via C/C++programming language. We also have realized five kinds of algorithms presented in the other papers. The comparison of simulation results of the proposed algorithm with those obtained from other five existing algorithms in different topologies shows that DATG-MSF and DATG-LPF could improve the spectrum resource utilization effectively. It also indicates that the both are of a great significance in the academia and application prospect. Finally, some aspects for the future research are given after the summarization of the obtained achievements.