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

A dynamic adaptive multi-stage bloom filter device

A dynamic self-adaptive and filter technology, applied in the direction of instruments, special data processing applications, electrical digital data processing, etc., to achieve the effect of fast and convenient search, improve efficiency, and reduce misjudgment rate

Active Publication Date: 2018-04-10
中国信息安全研究院有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the above defects, the present invention proposes a dynamic adaptive multi-stage Bloom filter device, which solves the problem of power consumption and performance balance, thereby reducing the waste of power consumption

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 dynamic adaptive multi-stage bloom filter device
  • A dynamic adaptive multi-stage bloom filter device
  • A dynamic adaptive multi-stage bloom filter device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The specific embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0040] Such as figure 1 Shown, a kind of dynamic adaptive multi-stage Bloom filter device comprises:

[0041] Data structure creation module, used to construct n-stage Bloom filter, n≥2; such as image 3 As shown, when n=2, it is a two-stage Bloom filter. Such as Figure 4 As shown, the data structure creation module includes k hash units and mapping units; the k hash units constitute a storage unit; k≥n.

[0042] A processing module, configured to filter network data by using an n-level Bloom filter to generate filtered data; the processing module includes a processing unit and an execution unit; wherein, the processing unit maps the network data to an m-bit hash through a mapping unit In the Greek table, as a hash address;

[0043] The execution unit is used to perform hash lookup. A verification module, configured to veri...

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

A dynamic self-adaptive multistage Bloom filter device comprises a data structure establishing module, a processing module, a verifying module and a control module. The data structure establishing module is used for establishing an n-stage Bloom filter. The processing module is used for adopting the n-stage Bloom filter to filter network data so as to generate filtered data; the verifying module is used for verifying the filtered data by a matching rule. The control module is used for dynamically adjusting a verification result via a self-adaptive control method. The dynamic self-adaptive multistage Bloom filter device has the advantages that by means of adjusting the verification result by the dynamic self-adaptive control method, power waste during idle periods can be reduced, and balance between equipment performance and power consumption is achieved.

Description

technical field [0001] The invention relates to the field of computer applications, in particular to a dynamic adaptive multi-stage Bloom filter device. Background technique [0002] The rapid development of the network has brought a huge impact on communication and life, and the network traffic and speed are constantly increasing. The increase in speed requires hardware support, and the hardware platform that runs continuously at high speed needs to consume more and more energy, and the required heat dissipation equipment is also consuming energy. The increase of energy consumption makes low power consumption an important index to measure a system structure or algorithm. [0003] The Bloom filter is mainly used for information retrieval. It maps database information to binary strings for storage through a set of hash functions, which can be quickly created, retrieved, and updated. It has the advantages of simple and fast, saves storage space, and low energy consumption. It...

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): G06F17/30
CPCG06F16/9014Y02D10/00
Inventor 周亚超左晓栋崔占华杨晨王石李勇陈曼琳
Owner 中国信息安全研究院有限公司
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