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

Rule set updating method and device and 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: 2018-09-25
BEIJING KINGSOFT CLOUD NETWORK TECH CO LTD +1
View PDF8 Cites 2 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 updating method and device and rule matching method and device
  • Rule set updating method and device and rule matching method and device
  • Rule set updating method and device and 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

The embodiment of the invention provides a rule set updating method and device and a rule matching method and device and relates to the technical field of computers. The rule set updating method and device and the rule matching method and device are applied to a tristate content addressing memory. The rule set updating method comprises the steps that in first rule groups obtained by dividing target rule sets of the tristate content addressing memory, target rule groups which target rules belong to are determined; then, the target rules are inserted into the target rule groups to complete updating of the target rule sets, wherein for any rule having overlapping relation in the target rule sets, the quantity of rules, overlapped with the rule, in the first rule groups is not greater than thetotal quantity of the rules, overlapped with the rule, in the target rule sets. By applying the rule set updating method and device, updating expenditure for rule sets can be reduced during rule setupdating.

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
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 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