Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

A hybrid network measurement method, device and medium based on sketchlearn

A hybrid network and measurement method technology, applied to other database retrieval, other database indexes, electrical components, etc., can solve the problems of error increase, SketchLearn structure memory, etc., to improve error increase, increase data expansion and data recovery Operation, the effect of improving network measurement accuracy

Active Publication Date: 2022-03-22
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention: Aiming at the above-mentioned problems of the prior art, a hybrid network measurement method, device and medium based on SketchLearn are provided. The disadvantage of excessive structural memory saves a lot of memory while maintaining and improving network measurement accuracy, and can improve the problem of increased error caused by statistically reduced samples caused by reducing the memory of the data plane

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
  • A hybrid network measurement method, device and medium based on sketchlearn
  • A hybrid network measurement method, device and medium based on sketchlearn
  • A hybrid network measurement method, device and medium based on sketchlearn

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Such as figure 1 As shown, the hybrid network measurement method based on SketchLearn in this embodiment includes:

[0046] 1) Receive data packets, count n stages of received data packets through a Hashpipe structure containing m stages, each stage contains n counting blocks, and flow out after completing n stages of counting, that is figure 1 The top-k part in , which is used to extract the top k large flows of the traffic algorithm, can be used to detect malicious traffic attacks, provide heavy hitter detection, etc., small in size and easy to operate, but cannot obtain the basic characteristics of all traffic ; Count the outbound data packets of the Hashpipe structure through the Sketch structure using the SketchLearn algorithm logic, that is figure 1 The sketch part in;

[0047] 2) Obtain the measurement result according to the count value in the Hashpipe structure and the sketch structure.

[0048] The hybrid network measurement method based on SketchLearn in t...

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 hybrid network measurement method, device and medium based on SketchLearn. The method of the invention includes: receiving data packets, and performing n stages through a Hashpipe structure containing m stages, each stage containing n counting blocks Count, and flow out after completing the counting of n stages; count the data packets flowing out of the Hashpipe structure through the sketch structure and use the SketchLearn algorithm logic; obtain the measurement results according to the count value in the Hashpipe structure and the sketch structure. The present invention effectively alleviates the disadvantage of requiring too much memory in the SketchLearn structure caused by the large proportion of large flows in the total flow, saves a lot of memory while maintaining and improving the network measurement accuracy, and can improve the efficiency brought by reducing the memory of the data plane. The problem of increased error caused by statistically reduced samples.

Description

technical field [0001] The invention relates to network measurement technology, in particular to a SketchLearn-based mixed network measurement method, device and medium. Background technique [0002] Network measurements play an important role in data center networking, especially hard hitter detection, traffic frequency estimation, entropy, etc. These data are important network status parameters. With the rapid development of network bandwidth, accurate measurement methods (due to high memory and bandwidth utilization) are not suitable for deployment in high-speed networks. Sketch (sketch) structure was proposed and widely used. Sketch is a hash-based data structure. By setting a hash function, key-value data with the same hash value are stored in the same bucket to reduce space overhead. The data value in the bucket is used as a measurement result and is an approximation of the true value. Use technologies such as opening up two-dimensional address space and multiple h...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L43/50G06F16/901
CPCH04L43/14H04L43/50G06F16/9014
Inventor 文梅赵宵磊汤珉琎张春元
Owner NAT UNIV OF DEFENSE TECH
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
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