Rule set update method, device, rule matching method and device

A technology for updating methods and rules, applied in the computer field, which can solve problems such as high update costs

Active Publication Date: 2021-03-12
BEIJING KINGSOFT CLOUD NETWORK TECH CO LTD +1
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] However, there are still a large number of intersecting rules in each rule group obtained by dividing the rule set in the prior art, so when using the feature of semantic equivalence to update the rule set, there is still a problem of high update overhead

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
  • Rule set update method, device, rule matching method and device
  • Rule set update method, device, rule matching method and device
  • Rule set update method, device, rule matching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0099] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0100] The technical terms involved in the embodiments of the present invention will be briefly introduced below.

[0101] TCAM (Ternary Content Addressable Memory) is a kind of content-addressable memory; for general memory memory, the input obtained is an address, and the output is content; while for a content-addressable memory, the input obtained is content, and the output address is obtained. Therefore, the content addresser is widely used in the field of...

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

Embodiments of the present invention provide a rule set updating method, device, and rule matching method and device, which relate to the field of computer technology, and are applied to a three-state content addressable memory, wherein the rule set updating method includes: dividing the three-state content addressable memory In each of the first rule groups obtained from the target rule set, determine the target rule group to which the target rule belongs; then insert the target rule into the target rule group to complete the update of the target rule set. Wherein, for any rule that has an intersecting relationship in the target rule set, the number of rules intersecting it in the first rule group is not greater than the total number of rules intersecting it in the target rule set. When the solution provided by the embodiment of the present invention is applied to update the rule set, the update overhead of the rule set can be reduced.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a rule set updating method, device, rule matching method and device. Background technique [0002] Tri-state content addressable memory, referred to as TCAM (Ternary Content Addressable Memory), which stores a rule set composed of a large number of rules, each bit in each rule can be not only 0 and 1, but also *(don't care, wildcard), that is, no matter whether a certain bit in the input content is 0 or 1, it can match * in the corresponding position in the rule. The introduction of the * bit enables the rules in TCAM to have the ability to match ranges. For example, a rule of 1*** means to match all binary sequences ranging from 1000 to 1111. [0003] The positions of the rules stored in the TCAM have a certain order, for example, all the rules are sorted according to the priority of each rule defined in advance. Due to the existence of order, it is difficult to update the r...

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): G06F12/02
CPCG06F12/0223
Inventor 贺鹏
Owner BEIJING KINGSOFT CLOUD NETWORK TECH 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