Anikiiev O. Structural synthesis of MPLS networks by given quality of service

The thesis is dedicated to research and development of methods and algorithms for structural synthesis of MPLS networks by given quality of service. The problem of structural synthesis of MPLS networks by given quality of service was formalized taking into account the following quality of service indicators - cell transfer delay, cell loss ratio and delay variation values for different classes of network service in MPLS network, and its mathematical model was developed. A method of structural synthesis of MPLS network by given quality of service was developed, which unlike the known methods taking into account all the main indicators of quality of service in MPLS network, and is dynamic (the probability of genetic operators mutation and crossover changes in the process of algorithm run) and parallel (algorithmic parallelization) optimization method based on genetic algorithm to effectively use it to solve the problems of structural synthesis of large dimension MPLS network. And also dynamic, parallel method for synthesis of the network with the deployment of MPLS routers based on genetic algorithm was developed. Experimental study of the proposed methods and algorithms and comparison with known methods was conducted. The practical value of the work is that based on the proposed methods and algorithms the software was developed that allows you to solve complex problems of structural synthesis of large dimension MPLS networks by given quality of service. Keywords: network MPLS, structural synthesis of network, genetic algorithm, quality of service.