Virtualized Switch Classification Tables for Dynamic TCAM Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional network switches face performance bottlenecks due to static provisioning of classification tables, which fail to scale with increasing network speeds and port numbers, leading to serialization issues and inefficient resource allocation, especially with varying application demands and different key widths required for different protocols like IPv4 and IPv6.
Innovation Solution
A system that dynamically allocates and migrates ternary content-addressable memory (TCAM) blocks across network ports based on traffic profiles and application needs, using a management entity to create virtualized classification tables and manage resource allocation, allowing for horizontal and vertical stacking of TCAM blocks to accommodate varying entry and key width requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If static provisioning of classification tables is used, then device complexity is reduced, but adaptability deteriorates as network speeds and port numbers increase
Solution Approach 1:
The patent implements dynamic classification tables that can be automatically created, modified, and deleted based on real-time network conditions. The system transitions from static provisioning to dynamic provisioning where classification tables are created on-demand when network ports are activated and removed when ports are deactivated, allowing the system to adapt to varying network speeds and port configurations without manual intervention
Solution Approach 2:
The patent establishes predetermined rules and templates for classification table creation that are prepared in advance. When a network port is activated, the system uses these pre-defined templates to automatically generate appropriate classification tables, eliminating the need for complex real-time decision-making while maintaining adaptability to different network conditions
2Productivity
If classification tables are created for each network port, then packet processing efficiency is improved, but memory resource consumption increases
Solution Approach 1:
The patent merges classification tables from multiple network ports into a single unified classification table structure. Instead of maintaining separate classification tables for each port, the system consolidates them, allowing shared memory resources to be utilized more efficiently while still providing dedicated packet processing capabilities for each port through logical separation and indexing mechanisms
Solution Approach 2:
The patent creates a universal classification table structure that serves multiple network ports simultaneously. This multi-functional classification table can handle packet processing for different ports with varying protocols and key widths, reducing overall memory consumption while maintaining the packet processing efficiency needed for each individual port
3Adaptability or versatility
If TCAM blocks are allocated for different protocols, then protocol handling capability is improved, but silicon area usage increases
Solution Approach 1:
The patent implements dynamic allocation of TCAM blocks where the system monitors which protocols are actively being used and allocates TCAM resources accordingly. When IPv6 processing is required, IPv6-specific TCAM blocks are activated; when only IPv4 is needed, only IPv6 TCAM blocks are used. This dynamic approach allows the system to handle multiple protocols with varying silicon area usage based on actual demand rather than permanently allocating resources for all possible protocols
Solution Approach 2:
The patent applies different TCAM block configurations to different protocol requirements. Instead of using a uniform TCAM structure for all protocols, the system creates specialized TCAM blocks with appropriate key widths and structures tailored to specific protocols (e.g., narrower keys for IPv4, wider keys for IPv6), optimizing silicon area usage for each protocol's specific needs while maintaining overall protocol handling capability
Data Source
AI summary
A system and method can support dynamic provisioning in a network switch environment, such as supporting virtualized switch classification tables in a network switch. The system can provide a plurality of memory blocks that can be used to build one or more classification tables for supporting packet processing. Furthermore, the system can comprise a management entity that operates to monitor traffic profile associated with a network port in the network switch. Then, the management entity can allocate one or more memory blocks in the plurality of memory blocks for a logical classification table, and associate the logical classification table with the network port.