Method for monitoring overlay network performance based on probe prediction

A technology covering network and probes, applied in the field of network communication, can solve the problems of increasing network traffic, large impact of network load, etc., and achieve the effect of reducing load

CN102413021AInactive Publication Date: 2012-04-11BEIJING UNIV OF POSTS & TELECOMM
1 Cites 10 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2012-04-11
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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 ...

Examples

Embodiment Construction

[0052] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0053] figure 1It is a flow chart of the network performance monitoring method based on probe prediction described in the embodiment of the present invention. Such as figure 1 As shown, the method includes:

[0054] Step A: Determine the probe set for the overlay network. Send data packets from each terminal node in the overlay network to all other terminal nodes according to the shortest path, and detect the number of received data packets, so as to detect the packet loss rate among them. These sent data packets are probes, and these probes constitute the probe set. figure 2 is the schematic diagram of the overlay network; image 3 is a schematic diagram of the pro...