Optimization method for tree network topology structure based on queuing theory

Abstract

The invention provides an optimization method for a tree network topology structure based on a queuing theory and is sued for solving the optimization design problem of large-scale user node interconnection under limited resources and preset service. The method comprises the realization steps of presetting a basic tree network topology structure, a service model and a routing algorithm; establishing a queuing node model of a single basic switching module and a queuing network mode of a whole tree network; carrying out theoretical calculation and simulating calculation on the performance of the tree network topology structure; verifying the theoretical calculation accuracy and the reasonability of the queuing network model; and optimizing the tree network topology structure and parameters. According to the method, the queuing network model is established, the tree network is analyzed quantitatively, the influences of the service strength, the cache, the switching modules and the network topology structure on the network performance are taken into consideration, and the method is applicable to the establishment of the optimum tree network topology structure under preset service demands.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a method for optimizing a tree-shaped network topology structure, in particular to a method for optimizing a tree-shaped network topology structure based on queuing theory, which is applicable to multi-level tree-shaped (star) switching and on-chip networks , high-performance computers and data centers and other network and communication systems. [0002] technical background [0003] Interconnection Networks can realize the interconnection of multiple functional modules between digital systems or within digital systems and the information transmission between nodes in digital systems. It plays an important role in digital systems such as on-chip networks, high-performance computers, and data centers. major role. The existing interconnection network is divided into four categories: shared media network, direct connection network, indirect connection network and hybrid network...

AI Technical Summary

Problems solved by technology

Although the above methods of evaluating network performance and selecting network structure have certain effects, there are many shortcomings: the maximum throughput is an aspect of network performance, but it cannot reflect the impact of business intensity on network throughput; The index of price function is used in the optimization process of the network, but usually the price of the network is difficult to measure, and these price functions are proposed by the author himself based on some basis, and it is difficult to reflect the real price of the network; the author only conducts The performance of the network is obtained by rough simulation, without considering the impact of network parameters such as cache on network performance

There are many deficiencies in the above methods of evaluating network performance and selecting network structure: when simulating network delay, only the delay data of each simulation is recorded, and the change of delay with service intensity is not reflected in the simulation. It truly reflects the performance of the actual network; although cache resources are considered in the simulation process, it does not reflect the impact of different cache resources on network performance; in addition, when simulating network performance, only network delay is considered. It does not take into account the throughput and loss rate of the network, and cannot fully reflect the performance of the network, which affects the selection of the optimal network topology in practice.

Images