Research On The Design Of The Multi-layer Optical Network Planning And Optimization Software System And Traffic Grooming Algorithm Based On ACO

With the development of optical network, explosion of traffic and the emergence of high performance optical network devices, intelligent optical transport network has been an important part of next generation network. For the interaction of the networks with different structure, Optical transport network(OTN) is evolved to multi-layer and multi-domain network gradually. Considering the fact that SDH network and technology are widely used in practice, and the WDM optical network will be the prospect of the development of OTN network, the dynamic traffic grooming problem in IP(MPLS) over SDH over WDM optical network is studied in the thesis. A dynamic traffic joint grooming and routing algorithm based on Ant-Colony optimal algorithm is proposed in this thesis. This research provides effective schemes and strategies for multi-layer and multi-domain optical network design, and has some theoretical value and application prospect.In this thesis, the optical network design methods and critical technologies is summarized according to the development and status of multi-layer and multi-domain network. Sponsored by the Key Technology Research and Experiment System based on PCE in Multi-layer and Multi-domain Optical Networks from the State High Technology Research and Development Project (863Project), and based on the former efforts of our research group, the software which is a windows application program for solving the traffic joint grooming and routing problem in multi-layer and multi-domain network is designed and realized via VC++programming. Then, the problem of dynamic traffic grooming in IP(MPLS) over SDH over WDM optical network is solved by the heristic algorithm proposed in the paper, and the strategy given in the paper considers the difference of traffic level, adopts different plan for the traffic with different level, and implements resource joint optimization to the networks. The problem is turned to the Integerate Linear Problem(ILP) through mathematical modeling and solved by CPLEX. The performance of this algorithm is investigated by comparing and analyzing the simulation results. Finally, on the basis of summarizing the obtained results, some aspects of research for future are given.