Method of storing pattern matching policy and method of controlling alert message
View Patent ↗A method of storing a pattern matching policy and a method of controlling an alert message are provided. The method includes (a) generating a content structure as a sub-structure of a header combination structure of a stored traffic pattern which is a policy to be newly applied to a pattern matching apparatus; (b) determining whether a content of the stored traffic pattern is identical to a content of an original traffic pattern stored in advance in the pattern matching apparatus; (c) allocating a content index of the content of the original traffic pattern to the content of the stored traffic pattern if the content of the stored traffic pattern is identical to the content of the original traffic pattern; and (d) determining whether a header combination structure of the original traffic pattern comprises only one content structure or more than one content structure and allocating a header index of the header combination structure of the stored traffic pattern to the header combination structure of the original traffic pattern if the header combination structure of the original traffic pattern is found to comprise only one content structure. Accordingly, it is possible to efficiently use hardware memories with limited storage capacities and effectively perform a pattern matching function.
1. A method of storing a policy in a pattern matching apparatus comprising:
configuring at least one processor to perform the functions of:
(a) storing an original traffic pattern in the pattern matching apparatus and generating a content structure for a specific string pattern as a substructure of a header combination structure of a subsequently stored traffic pattern which is a policy to be newly applied to the pattern matching apparatus, wherein the header combination structure with a header index is a combination structure of traffic pattern segments related to header information;
(b) determining whether a content of the subsequently stored traffic pattern is identical to a content of the original traffic pattern stored in advance in the pattern matching apparatus;
(c) allocating a content index of the content of the original traffic pattern to the content of the subsequently stored traffic pattern if the content of the subsequently stored traffic pattern is identical to the content of the original traffic pattern; and
(d) determining whether a header combination structure of the original traffic pattern comprises only one content structure or more than one content structure and allocating a header index of the header combination structure of the subsequently stored traffic pattern to the header combination structure of the original traffic pattern by replacing and merging a different header index of header combination structure of the subsequently stored traffic pattern corresponding to said newly applied policy with a same header index of header combination structure of the original traffic pattern in response to the header combination structure of the original traffic pattern containing only one content structure.
2. The method of claim 1 further comprising (e) if the header combination structure of the original traffic pattern is found in (d) to comprise more than one content structure, determining whether the header combination structure of the stored traffic pattern comprises only one content structure or more than one content structure, and allocating a header index of the header combination structure of the original traffic pattern to the header combination structure of the stored traffic pattern if the header combination structure of the stored traffic pattern is found to comprise only one content structure.
3. The method of claim 2 further comprising, after (e), converting the header combination structure and the content of the stored traffic pattern into hardware addresses.
4. The method of claim 2 further comprising (f) if the header combination structure of the stored traffic pattern is found in (e) to comprise more than one content structure, replacing the header indexes of the stored traffic pattern and the original traffic pattern with a new header index.
5. The method of claim 4 further comprising, after (f), converting the header combination structure and the content of the stored traffic pattern into hardware addresses.
6. The method of claim 1 further comprising, after (d), converting the header combination structure of the stored traffic pattern into a hardware address.