Probe deployment method based on vertex cover and weak vertex cover

A vertex and probe technology, applied in the field of probe deployment, which can solve problems such as methods without traffic monitoring

Inactive Publication Date: 2016-04-13
YUNNAN ELECTRIC POWER DISPATCH CONTROL CENT
View PDF5 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The focus is on the determination of the flow detection limit va

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
  • Probe deployment method based on vertex cover and weak vertex cover
  • Probe deployment method based on vertex cover and weak vertex cover
  • Probe deployment method based on vertex cover and weak vertex cover

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0100] A probe deployment method based on vertex cover and weak vertex cover, the present invention is characterized in that it includes: determining the number of test probes and the deployment positions of the test probes in the network.

[0101] In the probe deployment method based on fixed-point coverage, the steps of determining the number of test probes and the deployment positions of the test probes in the network are:

[0102] S1. Sort the degrees of all nodes in the network, and obtain k that satisfies the condition that the sum of the degrees of the first k-1 nodes is less than the number of links and the sum of the degrees of the first k nodes is greater than the number of links;

[0103] S2. Construct the original image data into a node of a solution space tree, use the delimitation strategy to judge whether there is a solution, if there is no solution, add 1 to k, re-enter S2, and insert it into the priority queue if there is a solution;

[0104] S3. If the priori...

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 relates to a probe deployment method based on vertex cover and weak vertex cover. The probe deployment method comprises the following steps: determining the quantity of probes and deployment locations of test probes in a network. The probe deployment method provided by the invention has the advantages as follows: based on a greedy algorithm of minimal vertex-covering problems, the method is improved on the basis of the algorithm, and a probe deployment algorithm based on the vertex cover and weak vertex cover is provided. Firstly, minimum vertex cover is used, so that the quantity of flow monitors is minimum under the condition that the flow of each link is obtained, and then the minimum vertex cover is improved as minimum weak vertex cover. Simulation results show that compared with a deployment scheme based on the minimum vertex cover, the scheme provided by the invention has the advantages that fewer probes are used, in addition, the algorithm is simpler, the consumed time is short, and the scheme is a more excellent network flow monitoring probe deployment scheme.

Description

technical field [0001] The invention belongs to the probe-based network traffic detection technology, and is a probe deployment method capable of realizing comprehensive detection of the network layer of a data network. Background technique [0002] To meet the business requirements of network traffic monitoring, the NetFlow detection method can be used. Setting a probe on a certain node in the network can obtain the traffic on all links connected to this node. Therefore, in order to obtain the network traffic of all links in the network, it can generally be realized by configuring monitors on some switching nodes (routers). For each link flow condition, the required number of flow monitors is minimal. [0003] Through probes, comprehensive monitoring of services at the network layer of the data network is realized. If it is fully covered, not only the cost is high, but also a large amount of measurement data will be generated during measurement, causing noise. In a netw...

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/24H04L12/26
CPCH04L41/12H04L41/145H04L43/08H04L43/12
Inventor 刘宇明田丰刘彤何林宏李辉苏进李晓耕李朝广韩熙媛
Owner YUNNAN ELECTRIC POWER DISPATCH CONTROL CENT
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