TCAM Block Switching for Wide and Narrow Key Search
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional TCAM systems struggle to handle diverse and dynamic network operations, failing to meet the demands of both routine and complex tasks due to inflexible searching approaches.
Innovation Solution
A TCAM system with two physical blocks, each capable of handling narrow and wide search modes, allowing for flexible key-type detection and parallel processing through hardwired and programmable logic, enabling efficient handling of both narrow and wide keys.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a single inflexible TCAM searching approach is used, then it performs well for one type of operation, but it fails to meet the demands of other types of operations
Solution Approach 1:
The TCAM system dynamically switches between wide search mode and narrow search mode based on the type of operation being performed. The control logic detects whether an operation requires wide searching (for diverse matching criteria like ACLs, QOS, routing tables) or narrow searching (for simple exact matches), and configures the TCAM blocks accordingly to optimize performance for each operation type.
Solution Approach 2:
The key entry is segmented into multiple parts that can be searched independently across different TCAM blocks. In wide search mode, different segments of the key are distributed to different TCAM blocks for parallel searching, enabling complex multi-field searches. This segmentation allows the system to handle diverse network operations efficiently.
2Adaptability or versatility
If TCAM is used for complex searching and matching criteria, then it supports advanced network policies, but it increases system complexity
Solution Approach 1:
The TCAM system is designed to perform multiple functions using the same hardware resources. Both wide search mode and narrow search mode share the same TCAM blocks, control logic, and output processing units. This multi-functionality allows the system to handle everything from simple exact matches to complex multi-field searches without requiring separate dedicated hardware for each function.
Solution Approach 2:
The system dynamically reconfigures the TCAM blocks between wide search mode and narrow search mode based on operational requirements. This dynamic switching capability allows the same hardware to be optimized for different search types, reducing the need for multiple specialized TCAM systems and thereby limiting the increase in overall system complexity.
3Adaptability or versatility
If wide search mode is used for all operations, then it handles complex criteria, but it reduces processing speed for simple operations
Solution Approach 1:
The system dynamically selects the appropriate search mode based on the operation type. For simple exact match operations, narrow search mode is activated to achieve maximum processing speed. For complex operations requiring multi-field matching, wide search mode is activated. This dynamic selection ensures that processing speed is optimized for each operation type without sacrificing searching flexibility.
Solution Approach 2:
The search mode parameter is changed based on operational requirements. By switching between narrow and wide search modes, the system adjusts its searching behavior to match the complexity of the operation, thereby optimizing processing speed for simple operations while maintaining the capability to handle complex criteria when needed.
Data Source
AI summary
Devices, networks, systems, methods, and processes for facilitating parallel processing in ternary content addressable memory (TCAM) systems are described herein. A TCAM system including two physical TCAM blocks may detect a key-type associated with a key entry. The TCAM system can be operated in a wide search mode or a narrow search mode based on the detected key-type. In the narrow search mode, the key entry, being a narrow key, is inputted to the two physical TCAM blocks for associated data look-up. In the wide search mode, the key entry, being a wide key, is split into two segments, and one segment is inputted to one TCAM block and the other segment is inputted to the other TCAM block. The TCAM system may implement multiple logical TCAMs using the physical TCAM blocks. Thus, integrating a hybrid architecture of hardwired logic followed by programmable logic configuration, enhanced by parallel processing.