Analysis of the Load Distribution and Internodal Flows under Different Routing Strategies in a Multiuser Network

Within the framework of computational experiments using a multicommodity network model, the functionality of a telecommunications system facilitating communication for given pairs of nodes is studied. Two capacity distribution strategies and different routing rules are analyzed. When implementing the first strategy, resource distribution is sought, in which the internodal flows are equal to each other. The second strategy involves obtaining a nondiscriminatory distribution of network resources between all pairs. Each strategy compares different routing rules. An estimate of the minimum unit costs is made for the transmission of each type of flow along the shortest routes with the minimum number of edges. When searching for different connection routes, the maximum one-product flow for a given pair is preliminarily determined, and routes are laid along all edges of the corresponding minimum cut. Computational experiments are carried out for different networks with the same set of nodes.