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

Multi-string matching method for compression flow

A string matching and string technology, applied in the network field, can solve the problems of complicated processing process and insufficient use of HTTP compressed data format, and achieve the effect of simple implementation, convenient use and strong scalability.

Active Publication Date: 2017-10-20
XI AN JIAOTONG UNIV
View PDF6 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it does not make full use of the characteristics of the HTTP compressed data format, so that when a complete matching string appears in the compressed content, repeated scanning is required
Moreover, the algorithm needs to manually specify some parameters, which makes the processing process more complicated.

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
  • Multi-string matching method for compression flow
  • Multi-string matching method for compression flow
  • Multi-string matching method for compression flow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The technical solutions of the present invention will be clearly and completely described below in conjunction with the embodiments. Apparently, the described embodiments are only a part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0061] A kind of multi-character string matching method aiming at compressed flow of the present invention, such as image 3 shown. Its core component is the compressed traffic string matching engine 101, which includes three processing modules: a decoding module 1011, a matching module 1012 and a string matching automaton 1013, and a state recording module 1014 required for the processing process. The engine constructs a string matching automaton 1013 using the string to be matched 103 , then scans and matches the...

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 multi-string matching method for compression flow. A core component of the method is a compression flow string matching engine which is built by using a string to be matched, and scans and matches compression flow byte content to output a matching result; the engine comprises a decoding module, a matching module, a string matching automatic machine module and a state recording module for recording state, namely data needed by a processing process. According to the technical scheme of the method provided by the invention, a relatively high multi-string matching throughput rate is achieved for the compression flow, and the method is convenient to use and has relatively good expansibility.

Description

【Technical field】 [0001] The invention belongs to the technical field of networks and relates to a multi-mode matching method for compressed traffic. 【Background technique】 [0002] With the wide application of compression technology in network traffic, more and more web servers compress the content of HTTP pages and send them to browsers. Literature [1] pointed out that in July 2010, 66% of Alexa Top 1000 sites used HTTP compression, while in October 2016, the proportion had increased to 95% [2]. [0003] However, many tools based on Deep Packet Inspection (DPI) usually use multi-pattern matching to identify characteristics in traffic, such as Intrusion Detection System (Intrusion Detection System, IDS), Intrusion Prevention System (Intrusion Prevention System, IPS) and firewall, etc. In the face of compressed traffic, these tools usually have the following three methods: [0004] (1) Lazy: The compressed data is directly discarded without processing. However, as more a...

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): H04L29/08H04L29/06G06K9/62
CPCH04L69/04H04L67/5651G06F18/22
Inventor 胡成臣孙秀文李昊
Owner XI AN JIAOTONG UNIV
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