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
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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 ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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