Buhil B. Increasing of dynamic routing methods effectiveness for telecommunication networks

The thesis is devoted to developing and researching of the methods to increase the efficiency of dynamic routing in telecommunication networks. The problem network resources of efficient use and service quality assurance of flows is solved. The method of synthesis the physical structure is proposed that considers the dynamic routing in selecting telecommunication network topology based on the criteria of bandwidth and load using the modified method of analytic hierarchy process. The proposed method can be used at the design stage to determine the optimal topology of telecommunication network consistent with selected routes using dynamic routing protocols. An experiment to determine the effectiveness of the structures with 4, 5 and 6 nodes held and it show the best topology with minimum number of nodes is star-shaped. The method is effective for networks where the number of nodes is comparable with the number of edges. It is shown that with increasing the connectivity of the physical structure, the current set of logical structure variations within the equivalent routes can improve network efficiency (7.3%) at a level equivalent to the topology changes (10.9%). A method for modifying the logical structure is proposed by searching and replacing routes, considering the network load as the number of flows at an edge or Mbit/s calculated through the classification of traffic. Through experiments on the network with 9 nodes it is established that the load balancing between routes in proportion to their metric provides a lower efficiency, according to resource allocation index than its replacement. Routes are selected to replace pass through the least loaded edge network, so the growth metric has no effect on the deterioration of the service quality which is determined in the experiment as data transmission delay (~ 85 ms). However, the intensity replaced routs balance the flows in each edge avoiding overloading of individual network segments.