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

Inactive Publication Date: 2012-04-11
BEIJING UNIV OF POSTS & TELECOMM
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for monitoring overlay network performance based on probe prediction
  • Method for monitoring overlay network performance based on probe prediction
  • Method for monitoring overlay network performance based on probe prediction

Examples

Experimental program
Comparison scheme
Effect test

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

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/26
Inventor 孟洛明陈兴渝吴顺安王智立王颖亓峰芮兰兰
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap