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

Method and device for constructing matching rule list and recognizing message type

A technology of message types and rules, applied in the field of communication, can solve problems such as low technical efficiency and achieve the effect of rapid identification

Inactive Publication Date: 2009-10-21
ZTE CORP
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method and device for constructing a matching rule table and identifying a message type, which is used to solve the problem of analyzing the content of the message and analyzing it layer by layer to obtain the message type in the prior art. Low efficiency, not suitable for occasions where network devices such as switches and routers require high type recognition performance

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 constructing matching rule list and recognizing message type
  • Method and device for constructing matching rule list and recognizing message type
  • Method and device for constructing matching rule list and recognizing message type

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In order to make the purpose, technical features and implementation effects of the present invention clearer, the technical solution of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments. The embodiments provided by the present invention are used to overcome the problem and defect of low search efficiency of the matching rule table in the prior art, and provide a method for establishing a matching rule table based on a hash table and performing message matching.

[0018] In the embodiment provided by the present invention, a method for constructing a matching rule table is provided, such as figure 1 shown, including:

[0019] Step 101, calculating the hash value corresponding to the matching rule corresponding to the message type; the matching rule is constructed according to the characteristics of the message, and describes the condition that the type of a message needs to be satisfied for 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 provides a method and a device for constructing a matching rule list and recognizing a message type, wherein the method comprises the following steps: calculating a hash value of a matching rule corresponding to the message type, wherein the matching rule is constructed according to message characteristics and describes that the type of a message is a condition required to be satisfied by the message type; and storing the matching rule into a hash list according to the hash value to form the matching rule list for recognizing the message type. By applying the technique provided by the embodiment of the invention, quick recognition of the message type can be achieved by extracting a characteristic field of the message and comparing the characteristic field with a specific matching rule prestored in the hash list, thus the time complexity matched with the message is reduced from O (n) to O (1) on constant level.

Description

technical field [0001] The invention relates to the communication field, in particular to a method and a device for constructing a matching rule table and identifying message types. Background technique [0002] In many network devices (such as switches and routers), various received packets need to be processed, and some processing needs to know the type of the packets for statistics and monitoring. The type of the message is represented by the value of some specific fields in the message. Different types of messages have different values ​​in some fields. To determine whether a message belongs to a certain message type, it is necessary to obtain the The values ​​of these fields are compared with a known combination of corresponding field values. If the two are completely consistent, it can be concluded that the current message is the expected message type. [0003] The process of judging whether a message belongs to an expected message type is called message matching, 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
IPC IPC(8): H04L29/06H04L12/56H04L45/748
Inventor 周鹏辉
Owner ZTE CORP
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