TCAM (ternary content addressable memory)-based range matching device and method

A technology of area matching and rules, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of limited TCAM idle bits, large rule entry area expansion, and high power consumption, so as to reduce the expansion factor and reduce TCAM The number of entries and the effect of reducing power consumption

Active Publication Date: 2012-03-14
FENGHUO COMM SCI & TECH CO LTD
View PDF1 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] To sum up, the existing area matching method using TCAM to complete high-speed message classification has d

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
  • TCAM (ternary content addressable memory)-based range matching device and method
  • TCAM (ternary content addressable memory)-based range matching device and method
  • TCAM (ternary content addressable memory)-based range matching device and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0067] combine figure 1 The TCAM-based area matching device shown in , the specific classification rule storage method is as follows Figure 2A The shown flowchart (embodiment one) includes:

[0068] Step 201, sort the rules in the rule base D according to the priority from high to low, such as R 0 , R 1 ...,,R n-1 .

[0069] Step 202, for each rule R i , perform prefix extension or Gray code conversion to get R i [0,m i ], and guarantee m i is an odd number, otherwise increase R i [m i ] = R i [m i -1].

[0070] Step 203, initialize TCAM index and rule table index, make TCAM-Index=0, Rule-Index=0.

[0071] Step 204, obtain rule index and TCAM storage position index according to TCAM-Index and Rule-Index, store the extended and converted rules corresponding to Rule-Index in TCAM according to each group of two, update TCAM-Index and Rule- Index, and then execute step 205.

[0072] Step 205 , judging whether the processing of the rule is completed: that is, judgin...

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 range matching device and a TCAM-based range matching method, and belongs to internet high-speed message classification techniques. The device mainly comprises a TCAM memory cell, a logical judgment unit and an action unit. The method comprises the following steps of: A, performing prefix expansion or Gray code expansion on rule conditions in a classification rule base, and then compressing and depositing the rule conditions in the TCAM according to priority, namely depositing two expanded rules in a TCAM list item; and B, extracting a search keyword from the head part of a message, matching the search keyword with the TCAM to obtain a matching result index, and executing correlative actions according to correlative rules. Aiming at the problem of list item expansion during the range matching of high-speed message classification, by means of the device and the method, the space requirement of the TCAM is reduced and the power consumption of the TCAM is reduced at the same time.

Description

technical field [0001] The invention relates to Internet high-speed message classification technology, in particular to an area matching device and method based on ternary content addressable memory (TCAM). Background technique [0002] In the Internet routing and switching network equipment, by using the packet classification technology, the header information of the arriving packet can be matched with the rule conditions in the classification rule base, so as to realize the action of the classification rule according to the matching result, including File forwarding, discarding, queuing, etc., so as to realize functions such as access control, security filtering, and bandwidth control. Similar to the IP route lookup process, the packet classification function is located on the data plane of the network equipment. Since the packets need to be processed complexly, the performance requirements of the network equipment are very high. In addition, unlike IP routing lookup, whi...

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/56H04L45/74H04L45/748
Inventor 朱国胜
Owner FENGHUO COMM SCI & TECH CO LTD
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