Method for evaluating heterogeneous overlay network load balance degree

Abstract

The invention discloses a method for evaluating heterogeneous overlay network load balance degree, which comprises the following steps of: S1, calculating service capability value c, current borne load u and residual service capability s of each node in an N-scale heterogeneous overlay network; S2, sequencing all nodes from small to large according to the magnitude of the residual service capability s; S3, calculating the ratio T of the residual service capability of each node to the residual service capability sum of all nodes in turn according to the sequence obtained in the step S2; and S4, calculating a network load factor capable of evaluating the network balance degree according to the T value of each node in the step S3, wherein Ti is the ratio of the residual service capability of the ith node to the residual service capability sum of all nodes. The invention provides the method for objectively evaluating the overlay network load balance degree for a network administrator so as to effectively manage and control the overlay network in time.

Description

technical field The invention belongs to the field of information, and in particular relates to a method for evaluating load balancing degree of a heterogeneous coverage network. Background technique With the popularization of the Internet, applications such as streaming media on-demand and live broadcast, interactive TV, and large-scale 3D online games have broad development prospects, but this also poses challenges to network communications. In the past, in order to improve the impact of streaming media on-demand and live broadcast, interactive TV, large-scale 3D online games and other business networks, technologies for data packet control at the network layer were proposed, such as integrated services and differentiated services. But in practice, modifying the network layer means redeploying routers, which will result in huge equipment investment costs. Later, an overlay network was proposed, which established a virtual logical network based on the existing physical com...

AI Technical Summary

Problems solved by technology

The current load balancing evaluation method uses the variance of node in-degree as the evaluation index of load balancing. Node in-degree indicates the probability that a node may be selected as a service node, which is related to the service capability of the node, but it cannot reflect the current load degree of the node.

Images