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

A pattern matching, message technology, applied in the field of communication, can solve problems, time delay, memory occupation security and other issues

Active Publication Date: 2012-09-19
NEW H3C TECH CO LTD
View PDF0 Cites 0 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 string mode ABC. The above content expresses that in the transport stream with the content "abdddddcabcokabcddrtdefabcdddefdfdkdefkadghkdef", search for string patterns that meet the specified rules A, B, and C: search for "abc" in the content that starts...

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, initializingSSI 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] Such as figure 1 with figure 2 In the system shown, the gateway device and the bypass device need to implement network security, anti-virus (Anti-Virus, AV for short), bandwidth management, application identification, security detection and wide area network through pattern matching (Pattern Matching, PM for short) method Acceleration and other upper-layer applications, it can be said that the pattern matching method is the basis for building a high-performance content detection engine for network devices. The implementation of upper-layer applications such as identification, security detection, and WAN acceleration provides technical support. Therefore, the realization of pattern matching is the technical cornerstone of bu...

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