TCAM Optimization via Service ID Bitmap Grouping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Ternary Content Addressable Memory (TCAM) usage is inefficient due to high costs, physical footprint, and thermal requirements, as existing methods instantiate separate sets of rules for each user, leading to suboptimal resource utilization.
Innovation Solution
Implementing a method to establish a service ID bitmap for each user, grouping services with common rules, and processing packets based on these common service sets, allowing for shared TCAM instantiation among multiple users, thereby optimizing TCAM usage by reducing the number of required rules and improving search efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If separate sets of rules are instantiated into TCAM for each user, then individual service quality and QoS treatment can be ensured, but TCAM resource utilization becomes inefficient, increasing power consumption and chip footprint
Solution Approach 1:
The patent merges service rules from multiple users into a shared TCAM structure. Instead of maintaining separate rule sets for each user, the system consolidates common rules into a single instantiation that serves multiple users, thereby reducing overall TCAM usage and power consumption while maintaining individual service quality through selective rule application.
Solution Approach 2:
The patent creates a universal TCAM rule structure that can serve multiple users simultaneously. The shared rule set is designed to handle traffic from different users based on their specific service subscriptions, making the TCAM instantiation multi-functional and adaptable to various user service combinations without requiring separate dedicated rules for each user.
2Reliability
If separate sets of rules are instantiated into TCAM for each user, then individual service quality and QoS treatment can be ensured, but TCAM chip footprint increases
Solution Approach 1:
The patent merges service rules from multiple users into a shared TCAM structure. Instead of maintaining separate rule sets for each user, the system consolidates common rules into a single instantiation that serves multiple users, thereby reducing overall TCAM usage and power consumption while maintaining individual service quality through selective rule application.
Solution Approach 2:
The patent segments the TCAM rule structure into user-specific service subscriptions and shared common rules. This segmentation allows the system to maintain individual service quality by preserving user-specific service definitions while reducing chip footprint by sharing the common rule portion across multiple users, avoiding redundant storage of identical rules.
3Reliability
If separate sets of rules are instantiated into TCAM for each user, then individual service quality and QoS treatment can be ensured, but TCAM resource utilization becomes inefficient
Solution Approach 1:
The patent merges service rules from multiple users into a shared TCAM structure. Instead of maintaining separate rule sets for each user, the system consolidates common rules into a single instantiation that serves multiple users, thereby reducing overall TCAM usage and power consumption while maintaining individual service quality through selective rule application.
Solution Approach 2:
The patent creates a universal TCAM rule structure that can serve multiple users simultaneously. The shared rule set is designed to handle traffic from different users based on their specific service subscriptions, making the TCAM instantiation multi-functional and adaptable to various user service combinations without requiring separate dedicated rules for each user.
Data Source
AI summary
Various embodiments provide a method and apparatus for processing incoming packets in an efficient manner. A service ID bitmap indicating available services associated with the user is established. The available services are grouped into service set. Common service set having common set of rules is determined. A user associated with common service set and incoming traffic is identified. The incoming traffic is processed according to the common set of rules indicated by the service ID bitmap. The efficient use of Ternary Content Addressable Memory (TCAM) results in faster search result, lower power consumption and chip footprint among others.