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

Method of error detection in ternary content addressable memory

A technology of addressing memory and error detection, which is applied in the field of real-time error detection mechanism, and can solve problems such as difficult application of TCAM

Pending Publication Date: 2021-03-05
TTTECH COMPUTER TECH CO
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Conventional methods such as error correcting codes are difficult to apply to TCAM

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 of error detection in ternary content addressable memory
  • Method of error detection in ternary content addressable memory
  • Method of error detection in ternary content addressable memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The invention describes a method that can be used to detect errors that may occur in a TCAM memory during runtime. The method is characterized by three aspects: detection of both data integrity and search errors; consideration of different search mechanism outputs; and applicability to various available memory bandwidths. According to a first feature, there are two types of errors that the proposed method can detect: data integrity errors, which refer to the integrity of stored data and addressing errors; and search errors. In addition to these types of errors, the proposed method distinguishes two cases of search output: in the first case, multiple hits of the search key found in the TCAM memory array are delivered, while in the second case , the output of the search mechanism is a single address. In the first case, precedence rules are used to encode the final output address. Finally, the third feature concerns the implementation of the proposed method, which suppor...

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 relates to a method for error detection in a ternary content addressable memory (TCAM), preferably in real-time, wherein the error detection is initiated with a read operation at a specified input address (200), wherein an additional random access memory (RAM) is provided, wherein the RAM has the same number of locations as the TCAM, and corresponding read data entries (210) which each consist of data and a mask are placed at the same address locations. In addition, the invention relates to a method for error detection in a ternary content addressable memory (TCAM), preferably inreal-time, wherein the error detection is triggered by the found of searched input key (400) and starts with a read operation at a specified memory address (410), wherein an additional random accessmemory (RAM) is provided, wherein the RAM has the same number of locations as the TCAM, and corresponding read data entries (420) which each consist of data and a mask are placed at the same address locations.

Description

technical field [0001] The present invention relates to a method for error detection in a ternary content addressable memory TCAM, preferably in real time, wherein the error detection is initiated with a read operation at a specified input address. [0002] Furthermore, the invention relates to a method for error detection in a ternary content addressable memory TCAM, preferably in real time. [0003] The present invention relates generally to computing and device networking. More particularly, the present invention relates to a real-time error detection mechanism in ternary content addressable memory (TCAM). Background technique [0004] Ternary Content Addressable Memory (TCAM) is a specialized Content Addressable Memory (CAM) designed for fast table lookups searching on longest match, such as IP routing tables organized by IP prefixes. TCAM, being a type of CAM memory, has bits stored in data entries and can have three different bit values ​​for the purpose of matching ...

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): G11C29/42
CPCG11C29/42G06F11/1004G11C29/52G11C2029/0409G11C2029/0411G11C15/04G11C29/10G11C29/1201G11C29/44
Inventor C·帕特拉斯库
Owner TTTECH COMPUTER TECH CO
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com