A Routing And Spectrum Assignment Algorithm Based On Evolutionary Multi-Objective In Elastic Optical Networks

The increase in communication traffic and the diversity of communication services prompt networks to provide a more flexible bandwidth for users.The traditional wavelength division multiplexing(WDM)networks with fixed-size wavelength bandwidth allocation become increasingly difficult to meet the demands of variable bandwidth traffics.The Spectrum-s LICed Elastic optical path network(SLICE)or elastic optical networks(EONs)proposed in recent years can flexibly and effectively allocate bandwidth resources.The problem of Routing and Spectrum Assignment(RSA)has become an important research issue in EONs.Sponsored by the project from the Ministry of Industry and Information Technology,the key techniques R&D and industrialization in T bits Packet Transport Networks(PTN),the research status of EONs is introduced and its main techniques are reviewed in this dissertation.The critical theory and performance evaluation methods of multi-objective evolutionary algorithms are introduced briefly.To solve the problem of the multi-objective RSA for static traffic in EONs,an integer linear programming(ILP)model is set up.Based on multi-objective evolutionary,a RSA algorithm that named MOGA-FF(Multi-Objective Genetic Algorithm for routing and First-Fit for spectrum assignment)is proposed,which could optimize two goals of resource consumption and blocking ratio simultaneously.We also studied the key elements of the proposed algorithm in detail.The performance evaluation software of the proposed algorithm is implemented via C/C++ programming language in this dissertation.The developed software is simulated in NSFNet network topology.We compare the simulation results with those from other algorithms to verify the feasibility and effectiveness of MOGA-FF algorithm.The effect of some key parameters in the proposed algorithm on the simulation results is also studied.Finally,some aspects for the future research are given after the summarization of the obtained achievements.