SDN matrix network probe deployment method and device based on greedy algorithm

A technology of matrix network and greedy algorithm, applied in the field of probe-based network traffic detection

Active Publication Date: 2019-04-09
CHINA ELECTRONICS TECH CYBER SECURITY CO LTD
View PDF10 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention mainly proposes a solution for the optimal deployment of SDN network matrix probes, and specifically aims at how to improve the greedy algorithm for optimal deployment of

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
  • SDN matrix network probe deployment method and device based on greedy algorithm
  • SDN matrix network probe deployment method and device based on greedy algorithm
  • SDN matrix network probe deployment method and device based on greedy algorithm

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0039] Example

[0040] Suppose there are 9 computers connected in such as figure 1 In the matrix network shown, by deploying probes to collect the traffic of 9 computers, the probe deployment method is as follows:

[0041] 1. Convert the network matrix to an undirected graph, such as figure 2 Shown.

[0042] 2. Calculate the degree of each point, where the degree of points 1, 2, 3, 4, 8, 9, 13, 14, 18, 19, 20, 21 is 1, and the degree of the remaining 9 points is 4.

[0043] 3. Traverse the graph and mark the points 5, 7, 15, and 17 that are connected with two points of degree 1 as non-cut points. 4. Delete the point with degree 1 and its edges with other points, delete the uncut point and the edges with other points, such as image 3 Shown.

[0044] 5. image 3 In addition to the uncut points, there are 5 points 6, 10, 11, 12, and 16.

[0045] 6. Traverse the graph and mark point 11 (connected with 4 points of degree 1) as a non-cut point.

[0046] 7. Delete the point with degree 1 and...

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 an SDN matrix network probe deployment method and device based on a greedy algorithm. The method comprises the following steps: converting an SDN network matrix into an undirected graph, judging whether points and edges in the graph can be deleted or not, and removing all deletable points through a recursive algorithm to obtain a final probe deployment node distribution map, thereby determining the position of a probe to be deployed. According to the method, degree sorting is no longer taken as a selection standard, but the method starts from the points which cannot becut and obtains the minimum set of the acquisition points, thereby improving the existing minimum vertex coverage greedy algorithm, and effectively reducing the number of deployed probes.

Description

technical field [0001] The invention relates to the field of probe-based network traffic detection, in particular to a greedy algorithm-based SDN matrix network probe deployment method and equipment. Background technique [0002] With the widespread application of SDN in data centers, the Internet and other fields, the matrix-based SDN network topology deployment solution provides a more flexible and convenient solution for network management. Since the SDN network has the ability to collect traffic from any network node, it facilitates probe deployment and network traffic collection in operation and maintenance management. However, how to collect the traffic in the matrix network to minimize the deployment cost and maintenance cost of the probe has become an important issue in the operation and maintenance management of the SDN network matrix. [0003] Current solutions usually convert the probe optimal deployment problem into a minimum vertex cover problem, but this probl...

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/12
Inventor 李春林李明王冶饶志宏李健岳平
Owner CHINA ELECTRONICS TECH CYBER SECURITY CO LTD
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