Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 probes, overcome the local optimal solution problem of the existing greedy algorithm when facing the matrix network, and minimize the SDN network Deployment cost and maintenance cost of matrix probes

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

Embodiment

[0040] Suppose there are 9 computers connected in such as figure 1 In the matrix network shown, the traffic of 9 computers is collected by deploying probes, and 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, and 21 is 1, and the degree of the remaining 9 points is 4.

[0043] 3. Traversing the graph, mark points 5, 7, 15, and 17 connecting two points with degree 1 as non-cuttable points. 4. Delete the point with a degree of 1 and its edges with other points, and delete the edges between uncuttable points and other points, such as image 3 shown.

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

[0045] 6. Traversing the graph, mark point 11 (connected with 4 points with a degree of 1) as an uncut point.

[0046] 7. Delete the...

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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com