Method for monitoring overlay network performance based on probe prediction

Abstract

The invention discloses a method for monitoring overlay network performance based on probe prediction, and relates to the field of network communication. The method comprises the following steps: A. determining a probe set; B. randomly selecting part of probes from the probe set, and sending the probes corresponding to a maximal linearly independent group; C. calculating the packet loss rate of the unsent probes in the part of probes, and representing the congestion situation of all the probes by use of a truth-value matrix; D. predicting the current truth-value matrix to obtain a current prediction matrix and a current reference matrix; E. judging whether the previous reference matrix exists or not; if the previous reference matrix exists, comparing the current reference matrix with the previous reference matrix to judge whether the number of changed elements exceeds a first threshold or not; if yes, executing a step F, otherwise, outputting a suspected congestion link set; and if the previous reference matrix does not exist, executing the step F; and F. selecting and sending the probes with high uncertainty, updating the current truth-value matrix, and executing the step D. By adopting the method, network load resulting from network monitoring can be reduced.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a method for monitoring the performance of an overlay network based on probe prediction. Background technique [0002] With the popularization of Internet informatization, the scale and complexity of computer system networks continue to increase, and the rigidity of Internet network performance has become increasingly prominent. The overlay network has solved this problem. An overlay network is a virtual network built on top of one or more existing networks. It consists of three parts: hosts, routers, and tunnels. The tunnel is a path based on the underlying network and a logical link of the overlay network; each link is routed by The underlying network consists of several single hops, and the characteristic parameters of the overlay network links such as delay, bandwidth and packet loss rate are also a collection of the underlying network links. The deployment of ...

AI Technical Summary

Problems solved by technology

However, this solution needs to send a large number of probes to the network. The more complex the network, the more probes need to be sent, which also increases the traffic in the network and has a greater impact on the network load.

Images