Network node link resource joint distribution method with minimum resource occupancy rate

Abstract

The invention belongs to the technical field of the wireless communication, and discloses a network node link resource joint distribution method with minimum resource occupancy rate. The method comprises the following steps: respectively representing quantity of resource of each individual for all nodes and links in a communication network; establishing joint presentation of a communication network node and a network link based on an association relation between the network node individual and the network link individual; computing resource occupancy rate causing the network node and link association pair; and determining a distribution path and the corresponding resource. Compared with the common distribution algorithm for the single service demand, the path and resource distribution is formed by selecting the link with the sufficient resource, the greedy occupancy on the resource by the service is avoided, the sufficient resource is reserved for the subsequent service, and the overall performance of the network is guaranteed; compared with the common network resource overall performance maximization analysis algorithm, a specific resource distribution result for the single service can be specifically formed.

Description

technical field [0001] The invention belongs to the technical field of wireless communication networks, and in particular relates to a network node link resource joint allocation method for minimizing resource occupation. Background technique [0002] In a wireless communication network, network resource allocation between pairs of end-to-end communication nodes is different from resource allocation on links between adjacent nodes. The decision-making process for network routing of resources between business needs. In the process of combining routing decision-making and resource management, the general network resource allocation method usually only considers the resources and attributes of network links, and seldom considers the resources and attributes of network nodes together. However, the route that provides network resources is jointly formed by a series of nodes and links in the network, and the resources involved also include node resources and link resources in the...

AI Technical Summary

Problems solved by technology

[0003] To sum up, the problems existing in the prior art are: the allocation of network resources based on the shortest path algorithm is likely to cause unbalanced load in the network, thus affecting the overall service capability of the network; the allocation of resources based on the maximum flow algorithm is Each business assigned may not necessarily be able to obtain the optimal resource allocation result

Images