Rule update method for three-folded content addressable memory message classification

A technology of addressing memory and message classification, applied in the field of computer network, to achieve the effects of high update efficiency, wide adaptability and simple method

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

AI Technical Summary

Problems solved by technology

[0015] The technical problem to be solved by the present invention is to provide a rule update method for triple content addressable memory message classification, solve the problem of updating the message classification rules of TCAM applied to ACL / QoS, and provide a simple and efficient method for implementing rules addition and deletion of

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Below in conjunction with accompanying drawing, the implementation of technical scheme is described in further detail:

[0036] (1) Symbol definition

[0037] Cap——ACL table TCAM capacity

[0038] Start - the starting index of the ACL table in TCAM

[0039] Used - the number of TCAM entries currently in use

[0040] Curp - the current insertion position

[0041] Free - the number of remaining free space entries after the last valid TCAM entry

[0042] Frag - the number of fragment free space entries before the last valid TCAM entry

[0043] (2) Initialization

[0044] Used=0 (used entries are reset)

[0045] Curp=Start (initialize the current position)

[0046] Free=Cap (initialize free entries)

[0047] Frag=0 (fragment reset)

[0048] (3) Insertion rules

[0049]The flow chart is shown in Figure 1, and the specific steps are described as follows:

[0050] Step 101: Expand the rule into Ext TCAM entries.

[0051] Step 102: Determine if Free≥Ext? If yes, ex...

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

This invention discloses a rules update text classification methods for triple content addressable memory , characterized lies in the fact that the rules will expand the rules of entry into several entries stored in the memory space, adding new rules, a final judgment of the rules described in storage there and the number of entries after the entry space of the idle Head space is to be added to accommodate the new rules are described in the final accounts for direct entry after storage space referred to the new rules, or they would be referred to a memory crunch to remove already described in the last entry before the free space entry space and then referred to the new storage rules; delete rules direct store will be deleted with the rules, the number of entries space for free entry into space.

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, and the most critical parts of these technologies are rule matching and rule updating. 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 typi...

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/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