Research On The New Algorithm For The Traffic Grooming And Routing Problem In IP Over WDM Optical Networks

IP over WDM optical networks architecture leads the way of development in the future communication world. For the limitation in the number of transceivers configured in the node and link wavelengths, it’s impossible to establish one end-to-end lightpath for each sub-wavelength granularity bandwidth request. Therefore, for the efficient utilization of network resources, traffic grooming needs to be introduced. Sponsored by the Key Technology Research and Experiment System based on PCE in Multi-layer Multi-region Optical Networks from the State High Technology Research and Development Project (863Project), static and dynamic traffic grooming problems in IP over WDM optical networks are studied separately in this paper.For the scheduled traffic model, we propose a mixed integer linear programming model; For the dynamic traffic model with known durations, we propose a differentially weighted and hold-time-aware grooming algorithm which considers the residual lifetime and future congestion of network links, and this algorithm achieves significant reduction in blocking probability compared with existing algorithms.The static virtual topology’s double objective optimization design problem is studied in this paper with the aim of minimizing both the congestion and the end-to-end delay. Firstly, the mathematical model of virtual topology design problem is proposed, and then multiple Pareto optimal solutions are calculated though the ε-restricted method. In addition, a new multi-objective optimization method-the strength Pareto method joining delay and congestion based on genetic algorithm (SPDC-GA)-is proposed in this paper to solve virtual topology design problem. SPDC-GA algorithm can be finished at any time and output the current Pareto optimal solution set which not only gives the static logical topology but also solves the routing and wavelength assignment problem of lightpath, and so the logical topology design solutions SPDC-GA calculated can be embedded in the practical optical network.The software design process of the traffic grooming algorithms in IP over WDM optical networks is introduced to evaluate the algorithm’s performance in this paper. Finally, the full text summarization is given.