TCAM Manager Abstraction for Heterogeneous Memory Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Managing heterogeneous ternary content-addressable memory (TCAM) devices in network systems is challenging due to differences in memory sizes and capabilities, making it difficult for network applications to interact with them uniformly.

Innovation Solution

Implementing a TCAM manager for each TCAM to abstract away hardware implementation differences, providing a uniform interface for network applications to interact with TCAMs, regardless of their size or capabilities, by managing resource allocation and access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If heterogeneous TCAMs with different sizes and capabilities are used in a stacking system, then the system can accommodate different performance levels and cost structures, but network applications cannot interact with TCAMs in a uniform manner

Engineering Contradiction:
ImproveTCAM heterogeneity supportVSAvoidApplication interaction uniformity
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent introduces a TCAM manager as an intermediary layer between network applications and heterogeneous TCAMs. The TCAM manager abstracts the underlying hardware differences and provides a unified interface for applications to interact with all TCAMs regardless of their actual size or capabilities. This mediator handles the complexity of managing different TCAM types while presenting a consistent appearance to applications.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The TCAM manager implements a universal interface that works with all TCAM types in the system. Instead of requiring applications to handle each TCAM type separately, the manager provides multi-functional support that accommodates various TCAM sizes and capabilities through a single unified access method, making the system universally accessible.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Adaptability or versatility

If TCAMs of different sizes are used in the system, then resource allocation becomes more flexible, but managing and interacting with TCAMs becomes complex

Engineering Contradiction:
ImproveTCAM size variabilityVSAvoidTCAM management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The TCAM manager serves as a mediator that shields applications from the complexity of managing TCAMs of different sizes. It handles the intricate details of resource allocation, capacity management, and capability matching between applications and underlying heterogeneous TCAMs, thereby reducing management complexity for users.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system dynamically adjusts parameters such as allocation units, capacity thresholds, and resource partitioning based on the specific characteristics of each TCAM. The TCAM manager modifies these parameters adaptively to optimize resource utilization across TCAMs of varying sizes while maintaining uniform access methods.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9577932B2Techniques for managing ternary content-addressable memory (TCAM) resources in heterogeneous systems
Publication Date: 2017.02.21 RUCKUS IP HOLDINGS LLC
  • US9577932B2 patent drawing
  • US9577932B2 patent drawing
  • US9577932B2 patent drawing

AI summary

Techniques for managing ternary content-addressable memory (TCAM) in a network device/system are provided. In one embodiment, the network device/system can include one or more TCAMs and can execute a TCAM manager for each TCAM. Each TCAM manager can manage allocation of resources of its associated TCAM, as well as manage access to the TCAM by one or more network applications running on the device/system. In this way, the TCAM managers can hide TCAM implementation differences (e.g., different sizes, different capabilities, etc.) from the network applications and thereby enable the applications to interact with the TCAMs in a uniform manner.