Integrated processing method for three-folded content addressable memory message classification

A technology of addressing memory and message classification, which is applied in the field of computer networks, can solve the problems of limited number of fields, poor scalability, and longer instruction cycles, etc., and achieve the effect of expanding the number of classification fields and simplifying management

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

AI Technical Summary

Problems solved by technology

[0004] Since the current ACL is mainly implemented using the RFC algorithm, the scalability is poor, and the number of supported fields is also very limited. When it is necessary to implement IPv6 ACL, the RFC algorithm is very unrealistic
In addition, using a linked list to match QoS rules is also very inefficient, because when the number of rules is large, the number of accesses to external storage will increase, and the number of executed instruction cycles will become longer. This is for core backbone equipment, such as 10G networks. equipment is unbearable, so another method is needed to solve these problems

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
  • Integrated processing method for three-folded content addressable memory message classification
  • Integrated processing method for three-folded content addressable memory message classification
  • Integrated processing method for three-folded content addressable memory message classification

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The implementation of the technical solution of the present invention will be described in further detail below in conjunction with the accompanying drawings:

[0036] Please refer to FIG. 2 , which is a schematic diagram of a method for realizing unified TCAM packet classification in the present invention. The present invention is realized by using TCAM, because TCAM is very flexible, so it can realize very complex functions, and it is basically difficult or impossible to realize these functions by using software. Since the traditional ACL is only implemented based on quintuples and only supports IPv4 (Internet Protocol version 4, Internet Protocol version 4), it has to be implemented using a linked list when used for QoS. Because the traditional ACL only supports limited layer 3 IPv4 information and layer 4 information, does not support layer 2 information, and does not support MPLS / IPv6 information, so the inefficient method of using linked lists cannot meet the appl...

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 ternary content-addressable memory (TCAM) -based message classification united processing method, characterized in that it comprises the steps of: 1. generating a united ACL (access control list) policy table, and a united action table; 2. storing the united ACL policy table into TCAM and storing the united action table into a memory; 3. according to the set formats, constructing searching keywords for message searching and classification, where the united ACL policy table is composed of a group of TCAM items stored with message classification information and the united action table is composed of a groups of actions corresponding to the TCAM items; and the formats of the TCAM items are divided into: control information, two-layer information, three-layer information and four-layer information. And the invention can perfectly solve the problems of matching between Port ACL, uRPF, RouteMap, NAT, and QoS, and the rules of ACL related services.

Description

technical field [0001] The present invention relates to the technical field of computer networks, in particular to the use of TCAM (Ternary Content Addressable Memory, triple content addressable memory) to realize the unification of TCAM message classification in terms of ACL / QoS (Access Control List / Quality of Service, access control list / quality of service) The implementation method for processing. Background technique [0002] Most of the existing network devices need to implement ACL / QoS. Taking ACL as an example, a traditional ACL consists of five tuples, which include: source IP address, destination IP address, source port number, destination port number, protocol. In general implementation, 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; the ...

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): H04L12/56G06F17/30H04L49/9015
Inventor 王俊川李新双黎定军
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap