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

Non-rule matching method, apparatus and system in packet classification

A technology of message classification and matching method, applied in the network field, can solve the problem of low utilization rate of TCAM, achieve the effect of saving number and improving utilization rate

Inactive Publication Date: 2009-07-08
THE PLA INFORMATION ENG UNIV
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In view of this, the embodiment of the present invention provides a method and device for irregular matching in packet classification, and a corresponding network system, which can solve the problem of low utilization of TCAM caused by supporting irregular matching through TCAM extended entries

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
  • Non-rule matching method, apparatus and system in packet classification
  • Non-rule matching method, apparatus and system in packet classification
  • Non-rule matching method, apparatus and system in packet classification

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] Embodiment 1 of the present invention provides a non-rule matching method in packet classification, wherein each entry in TCAM corresponds to a whole rule, and in this embodiment, it is mainly considered that the whole rule contains non-rule field, for example, the source IP address field is limited to ! (192.168.0.0~16), the source IP address field is an irregular field. The content part corresponding to the non-regular field in the TCAM entry is matched successfully by default when matching the keyword of the packet. Considering the actual meaning of the content in the TCAM entry, it can The content part corresponding to the field is set to "*", because the bit with the content of "*" matches successfully by default when matching. Other field information that is not an irregular field adopts the usual representation, so that exact matching or prefix matching of other fields can be realized. There is a record corresponding to the TCAM entry containing irregular field...

Embodiment 2

[0055] This embodiment provides a non-rule matching device in packet classification, such as Figure 5 As shown, the device 500 includes:

[0056]The TCAM entry matching unit 501 is configured to match the keyword of the message with the entry in the TCAM, the TCAM entry corresponds to the entire rule, and the part of the TCAM entry corresponds to the non-rule field The default match is successful;

[0057] An irregular field acquisition unit 502, configured to obtain the irregular field in the entire rule according to the irregular field identification information in the SRAM record corresponding to the TCAM entry;

[0058] The SRAM record matching unit 503 is configured to match the keyword of the irregular field of the message with the forward keyword of the irregular field in the SRAM record when the matching result of the TCAM entry matching unit 501 is successful , if none of the matches are successful, it is determined that the packet matches the entire rule successfu...

Embodiment 3

[0061] This embodiment provides a network system, such as Image 6 As shown, the system 600 includes:

[0062] The TCAM entry matching unit 601 is configured to match the keyword of the message with the entry in the TCAM, the TCAM entry corresponds to the entire rule, and the part of the TCAM entry corresponds to the non-rule field The default match is successful;

[0063] An irregular field acquisition unit 602, configured to obtain the irregular field in the entire rule according to the irregular field identification information in the SRAM record corresponding to the TCAM entry;

[0064] The SRAM record matching unit 603 is configured to match the keyword of the irregular field of the message with the forward keyword of the irregular field in the SRAM record when the matching result of the TCAM entry matching unit 601 is successful , if none of the matches are successful, it is determined that the packet matches the entire rule successfully;

[0065] a TCAM storage unit ...

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 provides a non-regular matching method, a device and a network system in message classification. The method comprises the following steps: matching keywords of the message with the list items of a ternary content-addressable memory (TCAM), wherein, the list items of the TCAM correspond to the entire rule, and the part of the list items of the TCAM corresponding to the non-regular field is defaulted to success matching; acquiring the non-regular field in the entire rule according to non-regular field identification information in a SRAM record corresponding to the list items of the TCAM if the keywords of the message is successfully matched with the list items of the TCAM; and matching the keywords of the non-regular field in the message with the forward keywords corresponding to the non-regular field in the SRAM record, and determining the message is successfully matched with the entire rule if the matching is failed completely. The embodiment of the invention can improve the utilization rate of the list items of the TCAM.

Description

technical field [0001] The invention relates to the field of network technology, in particular to an irregular matching method, device and network system in packet classification. Background technique [0002] In recent years, network technology has developed rapidly, and the network is evolving towards broadband and diversification. At the same time, applications such as firewalls, intrusion detection, and QoS (Quality of Service) have emerged. These applications are deployed on a large scale. In routers, hardware firewalls, intrusion detection systems and other network devices, [0003] At present, the key technology for realizing the above-mentioned applications is the message classification technology. In order to solve the problem of low performance caused by using pure software to realize the classification algorithm in the prior art, a method based on TCAM (Ternary Content Addressable Memory, triple content addressable memory) is proposed. addressable memory) classif...

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 Applications(China)
IPC IPC(8): H04L12/56H04L29/06G06F17/30
Inventor 郭云飞陈庶樵梁仲斌夏军波
Owner THE PLA INFORMATION ENG 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