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

Method and system for maintaining ternary content addressable memory items

A technology for addressing memory and table entries, applied in transmission systems, digital transmission systems, electrical components, etc., it can solve the problems that network changes cannot be reflected in time and cannot be processed in time, so as to reduce the number of search spaces, improve performance, The effect of high-speed refresh

Inactive Publication Date: 2007-09-19
HUAWEI TECH CO LTD
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] It can be seen from the above process of maintaining TCAM in the intensive storage method to realize the longest prefix length matching search process that each time an entry is added or deleted, the mapping table needs to be searched multiple times, and a large number of table entries are moved, which brings a lot of trouble to the CPU. When route flapping occurs, the routing protocol recalculates the route, and the CPU may not be able to process frequently changing entries in time, resulting in network changes not being reflected in the FIB table in a timely manner.

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 and system for maintaining ternary content addressable memory items
  • Method and system for maintaining ternary content addressable memory items
  • Method and system for maintaining ternary content addressable memory items

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention provides a method and system for maintaining tri-state content addressable memory entries. The basic idea is to pre-block the TCAM and pre-set the number of entries occupied by each prefix block. Using such distributed storage In this way, when adding or deleting entries, in most cases, the changes of other entries are not affected, thereby reducing the number of space lookups and the number of direct entry operations on hardware, and improving system processing performance.

[0036] Please refer to Fig. 4, which is a flow chart of the method of the present invention;

[0037] D1. Divide the three-state content addressable memory space into blocks according to the prefix length, preset the space occupied by the block, and record the information of the block;

[0038] D2. When the command to add an entry is issued, query the block information corresponding to the entry, and apply for space according to the block information, and add the entry to the...

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 maintenance method and system for three-state content addressable memorizer entry, the basic principle is to pre-partition the TCAM, and preset the entrys number of each prefix block. By using such scatter storage mode, the changes of other entrys are not influenced in most instances when adding or deleting the entrys, therefor reducing the times of searching space and operating the direct entrys of hardwares, and improving the system processing performance.

Description

technical field [0001] The invention relates to the maintenance technology of the three-state content addressable memory entry, in particular to a method and system for maintaining the three-state content addressable memory entry. Background technique [0002] With the continuous expansion of computer network scale and the rapid development of large-scale Internet (such as the Internet), people are no longer satisfied with sharing information only on the local network, but hope to maximize the use of various types of network resources in various regions of the world. The needs of users promote the development of routing technology and the popularization of routers, making routing technology gradually become a key part of network technology, and routers have also become the most important network equipment. At present, any computer network with a certain scale, whether it uses Fast Ethernet technology, FDDI technology, or ATM technology, cannot do without routers. The main a...

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/24H04L12/56
Inventor 范灵强
Owner HUAWEI TECH CO LTD
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