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

Method for storing character string matching rule and character string matching by storing rule

A string matching and rule-based technology, applied in the field of network management, can solve problems such as limited processing capacity, achieve the effects of improving processing capacity, reducing the number of trees, and broadening the scope of application

Inactive Publication Date: 2009-08-19
HUAWEI TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The processing capacity of prior art two will be very limited like this

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
  • Method for storing character string matching rule and character string matching by storing rule
  • Method for storing character string matching rule and character string matching by storing rule
  • Method for storing character string matching rule and character string matching by storing rule

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079] The present invention is a method for storing string matching rules and a method for string matching using a rule tree for storing matching rules. In terms of storing string matching rules, this method can be regarded as an improvement on the above-mentioned prior art 2. Assign a leaf number N to the leaves of the new subtrees to be derived from each level of tree. This number occupies M bits. Instead of creating a new subtree, connect the subsequent L-M bit subkeys in series with N to form a new string, construct a leaf for the new string, insert the leaf into the rule tree, and repeat the above Steps until all the sub-keywords of the keyword in the rule and the content of the rule are inserted into the rule tree. Using this method to save matching rules in the rule tree, you can only build a rule tree without building other subtrees, so as to achieve a logically streamlined effect; when assigning a leaf number N to a new leaf, the number N is a unique number for diff...

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 method for storing character string matching rules. The method divides the keywords of the rules to be saved into several sub-keywords, each sub-keyword is connected in series with the corresponding leaf number to form a string, and then the Word strings are used as keywords to construct leaves in the rule tree, so that the keyword of the rule and the data part of the rule are inserted into the rule tree to save; the invention also discloses a method for string matching using the rule tree, which will be The matching string is divided into several sub-keywords, each sub-keyword is concatenated with the corresponding leaf number to form a string, and the longest prefix match of these strings is found in the above rule tree, so as to realize the string matching process. The method can save long character string matching rules, and because no subtree is needed when using the rule tree to save the rules, it can reduce the occupation of hardware resources and improve the processing capacity.

Description

technical field [0001] The invention relates to the field of network management, in particular to the problem of character string matching in the network. Background technique [0002] With the development of the network and the advancement of technology, people began to look at the network from the perspective of "content", that is, from the perspective of the "application layer", to manage and operate the network. An important problem to be solved in the "content" network is the identification of content. In many cases, this work is manifested as: performing the longest prefix match on some important character strings in the data transmitted on the network, and performing corresponding actions according to the matched content rules. Therefore, as the basic problem of computer science, string matching has received more and more attention under the condition of continuous development of the network. Algorithms in this area have been proposed one after another, especially th...

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): H04L29/00
Inventor 肖斌
Owner HUAWEI 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