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

Method for improving the classification searching speed of the three-folded content addressable memory message

A technology for addressing memory and message classification, which is applied in the field of computer networks, can solve the problems of accelerating TCAM search, complex implementation, and unsuitable network equipment, etc., and achieves the effects of good flexibility, improved search speed, and strong practicability

Inactive Publication Date: 2007-09-12
ZTE CORP
View PDF1 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Application number 200510011511, publication number 1674557 Chinese patent application "TCAM-based Parallel IP Packet Classifier and Method for Solving Range Matching" uses the technology of multi-chip TCAM for shunting search to speed up TCAM search. The method is theoretically Although it is very good, it is complicated to implement. At the same time, the update complexity of the control plane and the content management of TCAM are also very complicated. It is not suitable for realizing a simple, stable and reliable network device.

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 for improving the classification searching speed of the three-folded content addressable memory message
  • Method for improving the classification searching speed of the three-folded content addressable memory message
  • Method for improving the classification searching speed of the three-folded content addressable memory message

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The implementation of the technical solution will be further described in detail below in conjunction with the accompanying drawings.

[0039]An embodiment of the present invention uses Key Capture to reduce the keyword input length for multiple lookups. FIG. 1 is a schematic diagram of reducing the input number of multiple search keywords. As shown in Figure 1, when a data packet needs to perform multiple ACL lookups, except for the ACL number, other fields are the same, so a Key Capture mechanism can be used to make subsequent searches only need to enter the ACL number instead of the ACL number. Enter all the keywords for each search. This is a Cache (buffering) technology. Some TCAM devices support a special search command. The characteristics of the command are as follows: replace part of the key used by the previous search command and then search. Note that the premise of using this command is that the previous search command must be a search command. We call thi...

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 method for raising ternary content-addressable memory (TCAM) -based message classifying and searching rate, applied to implement TCAM-based access control list (ACL) matching on network equipment, and characterized in that: it uses a method of trading space for time to raise TCAM message classifying and searching rate, concretely able to be implemented by keyword buffering technique, parallel searching technique and / or logic table splitting technique. And the method can largely raise the TCAM' rate of searching ACL / QoS, meeting the requirements for line rate of message classifying and multi-searching in high speed network. And the method is simple, reliable, flexible and easy to apply.

Description

technical field [0001] The present invention relates to the field of computer network technology, in particular to the technology of using TCAM (Ternary Content Addressable Memory, triple content addressable memory) to realize ACL / QoS (Access Control List / Quality of Service, access control list / quality of service), mainly applied in Network equipment such as routers, switches, firewalls, intrusion detection systems, etc. Background technique [0002] Most of today's network devices need to implement ACL / QoS. Taking ACL as an example, a traditional ACL consists of five tuples: source IP address, destination IP address, source port number, destination port number, and protocol. In general implementations, IP addresses use prefix matching, protocols use exact matching, and ports use range matching. At present, there are mainly two ways to implement ACL, one is to use software, the most typical is the RFC (Recursive Flow Classification, recursive flow classification) algorithm;...

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/56G06F17/30H04L45/74
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