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

Method and device for matching messages

A matching method and message technology, applied in the field of communication, can solve the problems of reducing the speed of rule matching and small rule capacity, and achieve the effect of improving the speed of message matching.

Inactive Publication Date: 2014-04-30
HUAWEI TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Since the capacity of the on-chip memory of the DPI matching chip is generally relatively small, the capacity of the rules that can be stored is also relatively small; and when using an off-chip memory, although the capacity of the rules can be increased, due to the speed at which the matching chip accesses the off-chip memory It is less than the speed of accessing on-chip memory, so the speed of rule matching is reduced

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 and device for matching messages
  • Method and device for matching messages
  • Method and device for matching messages

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] The embodiment of the present invention provides a message matching method, which is applied to a message detection device. The message detection device includes an on-chip memory and an off-chip memory; the on-chip memory is used to store on-chip rules, and the on-chip External memory is used to store off-chip rules; see figure 2 , the message matching method includes the following steps:

[0027] S11. Match the received message using the on-chip rule, if the match is successful, output the match result; if the match is unsuccessful, use the off-chip rule to match, and output the match result;

[0028] S12. Count the matching times of the on-chip rules and the off-chip rules according to the matching results output within a period of time, and output the statistical results;

[0029] S13. Move one or more off-chip rules with a relatively large number of matches to the on-chip memory according to the statistical results, and move one or more on-chip rules with a relat...

Embodiment 2

[0040] On the basis of Embodiment 1, the embodiment of the present invention provides a message matching method, including the following steps:

[0041]S21. Divide the rules into two parts, the on-chip rules and the off-chip rules, the on-chip rules are stored in the on-chip memory, and the off-chip rules are stored in the off-chip memory;

[0042] The rules here are compiled from rule source files (usually regular expressions); each rule is represented by a rule ID (a specific value) before and after compilation.

[0043] In order to keep the device in a relatively optimized state from the beginning, commonly used rules can also be stored in the on-chip memory as on-chip rules. Whether the rules are commonly used can be determined based on historical experience data and actual application conditions. For example, when the device is located in When P2P (Peer to Peer, peer-to-peer) traffic accounts for most of the environment, common P2P rules can be stored in the on-chip memor...

Embodiment 3

[0079] Embodiment 1 of the present invention provides a message detection device 40, see Figure 4 , including an on-chip memory 41 and an off-chip memory 42; the on-chip memory is used to store on-chip rules, and the off-chip memory is used to store off-chip rules; the embodiment of the present invention also includes:

[0080] The message matching unit 43 is used to match the received message using the in-chip rules, and if the match is successful, output the match result; if the match is unsuccessful, use the off-chip rule to match, and output the match result;

[0081] A statistics unit 44, configured to count the matching times of the intra-chip rules and the off-chip rules according to the matching results output within a period of time, and output the statistical results;

[0082] The management unit 45 is configured to move one or more off-chip rules with a relatively large number of matches to the on-chip memory according to the statistical results, and move one or mo...

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 embodiment of the invention discloses a method and device for matching messages. The method comprises the following steps: using on chip rules to match received messages, and if the received messages are matched successfully, outputting the matching result; if the received messages are matched unsuccessfully, using off chip rules to match the received messages, and outputting the matching result; carrying out statistics on matching times of the on chip rules and the off chip rules and outputting the statistical result in accordance with the output matching result within a period of time; and transferring the one or more off chip rules with relatively more matching times to an on chip memory, and transferring the one or more on chip rules with relatively fewer matching times to an off chip memory in accordance with the statistical result. According to the embodiment of the invention, in the process of matching the messages, by carrying out statistics on the matching times, the off chip rules with the relatively more matching times are transferred to the on chip memory, and the on chip rules with the relatively fewer matching times are transferred to the off chip memory, thus improving the speed of matching the messages at the same time of meeting the rule storage capacity.

Description

technical field [0001] The invention relates to the technical field of communications, in particular to a message matching method and device. Background technique [0002] DPI (Deep Packet Inspection, Deep Packet Inspection) is a packet (message) detection technology, which in addition to the IP packet source IP address, destination IP address, source port, destination port, session information, etc. (IP packet layer 4 In addition to detecting and analyzing the following data) information, it also conducts in-depth analysis of the payload (application layer data) in the IP packet, so that various applications on the network can be identified more efficiently. At present, DPI technology has been widely used in fields such as flow control, content billing, and network security. [0003] In the application of DPI technology, the DPI device first matches the characteristic information in the received message with the local rules, determines the protocol type of the message, and...

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/06H04L12/26H04L12/70
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

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