Research On MILP Mapping Algorithm In Large-Capacity Otn Network

With the rapid development of e-commerce, cloud computing, networking and other. Structure of the Internet is becoming increasingly complex. The data traffic grows significantly. To meet the bandwidth needs of this rapidly developing, transport network needs to have a higher carrying capacity. OTN technology with a large capacity, intelligence, and maintenance management overhead rich, etc., is one of the backbone.transmission network construction mainstream technology. OTN technology is now widely used, but there are many problems. Firstly, the application of mixing old and new network lead to resource scheduling difficulties. Secondly, the existence of regional differences in business requirements, business needs will be prone to traffic congestion phenomenon. To solve these problems in the OTN network and network planning research, how to make a reasonable business routing and resource allocation, become a focus of research and focus. Currently, the main way to solve these problems, there are two categories:heuristic and linear mapping algorithm, when using heuristics to plan the network to improve-performance in global optimization limited aspects of mapping linear programming algorithm is currently using mixed integer linear problem (MILP) algorithm to solve large-capacity OTN less planning issues. Based on the laboratory-related projects under the support for large-capacity OTN routing and resource allocation problem finished the work of several of the following areas:1. Investigation of the routing and resource allocation algorithm in OTN, introduced the commonly used linear mapping algorithms and heuristics.2. Proposed a mixed-integer linear programming based (MILP) linear mapping algorithm to optimize load balancing algorithm to target. 3. In this paper, on the basis of the mapping algorithm, GUN Linear Programming Kit (GLPK) for secondary development, and analyze and solve linear mapping algorithm.4. With the support of the research group under the horizontal and vertical projects, as key members of the design and development of the "OTN network planning and optimization software," the code involved in network routing, basic planning and other core modules written in debugging, and the software in the paper the main function of the design and function module are introduced.