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

Pattern matching method and device for processing fragmented message string giving consideration to matching strategy

A pattern matching and message technology, applied in the field of communication, can solve the problems of memory occupation security, time delay, protocol stack damage, etc.

Active Publication Date: 2007-08-29
NEW H3C TECH CO LTD
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The technical problem to be solved by the present invention is to provide a method and device for processing segmented message string pattern matching that takes into account the matching strategy, so as to overcome the need for stream reorganization in the prior art to perform string pattern matching, especially for string pattern matching that takes into account the matching strategy. Pattern matching, and many defects such as protocol stack destruction, security problems caused by large memory usage, false positives, time delays and service quality degradation

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
  • Pattern matching method and device for processing fragmented message string giving consideration to matching strategy
  • Pattern matching method and device for processing fragmented message string giving consideration to matching strategy
  • Pattern matching method and device for processing fragmented message string giving consideration to matching strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0085] In order to overcome the problem in the prior art that stream reassembly must be performed to match string patterns, the present invention provides five methods for processing segmented packet string pattern matching that take into account matching strategies and a method for processing segmented packets that take into account matching strategies. The device for text string pattern matching will be described one by one below.

[0086] For the convenience of description, first set the content of a transport stream as "abdddddcabcokabcddrtdefabcdddefdfdkdefkadghkdef", and set the string pattern for matching as "rule A'abc'offset 3 depth 50, rule B'def'distance 4 within 10, rule C'ghk'distance 3 within 8", referred to as the string mode ABC. What the above content expresses is to search for string patterns that meet the specified rules A, B and C in the transport stream with the content "abdddddcabcokabcddrtdefabcdddefdfdkdedkadghkdef": search for "abc" in the content that...

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 method includes steps: when receiving any segmented messages, determining whether stream state information (SSI) in current string mode is already existed in the affiliated transmission stream; if yes, then carrying out combined processing the segmented message and prestored characters in SSI into target segmented message, and executing step of matching in string mode; otherwise, initializing SSI in current string mode for transmission stream, setting the segmented message as target message, and executing step of matching in string mode. The invention also discloses method for processing match in string mode for segmented message. Recording postfix characters corresponding to each matched unit, through state tree to organize SSI, the said method also gives attention to matching strategy. The invention also disclosed device cooperated to the method. Advantages are: raised safety for processing message, overcoming problems of network delay and drooped QoS.

Description

technical field [0001] The invention relates to a method and a device for processing segmented message string pattern matching with consideration of matching strategies, and belongs to the technical field of communication. Background technique [0002] In the system shown in Figure 1 and Figure 2, the gateway device and the bypass device need to use the pattern matching (Pattern Matching, PM) method to achieve network security, virus prevention (Anti-Virus, referred to as AV), bandwidth management, application It can be said that the pattern matching method is the basis for building a high-performance content detection engine for network devices. Only by completing the management and detection of network transmission content through pattern matching can we provide network security, The implementation of upper-layer applications such as AV, bandwidth management, application identification, security detection, and WAN acceleration provides technical support. Therefore, the rea...

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): H04L12/56H04L29/06H04L12/66H04L47/20
Inventor 张利达
Owner NEW H3C 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