Programmable Lookup Table Engine for Multi-Protocol Packet Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing hardware lookup table designs are fixed for a single protocol and protocol field, making them difficult to achieve performance requirements at a given cost and lacking future-proof adaptability to new protocols and protocol versions.
Innovation Solution
A flexible lookup table engine that supports multiple protocols by utilizing transfer rules, entry rules, and entries, enabling programmable operations on packet fields and protocol levels, allowing for parallel processing and efficient packet handling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a fixed protocol lookup table design is used, then performance requirements can be met for a specific protocol, but the device cannot adapt to new protocols and versions
Solution Approach 1:
The lookup table engine implements dynamic configurability through programmable logic that can be reconfigured to support different protocols and packet formats. The system uses programmable search words and comparison operations that can be dynamically adjusted based on the required protocol, allowing the same hardware to adapt to new communication standards without physical redesign.
Solution Approach 2:
The lookup table engine is designed as a universal platform that can handle multiple protocols and packet types through a single configurable architecture. By using programmable search words, comparison operations, and configurable lookup tables, the system performs multiple functions (supporting different protocols) within the same hardware structure, eliminating the need for separate dedicated hardware for each protocol.
2Adaptability or versatility
If multiple protocol support is implemented through software, then versatility is achieved, but performance and speed are reduced
Solution Approach 1:
The patent replaces software-based protocol handling with a dedicated hardware lookup table engine that performs packet processing in parallel. The hardware engine uses parallel comparison operations, configurable search words, and optimized memory access patterns to achieve high-speed packet processing while maintaining multi-protocol support, thereby substituting the slower software approach with accelerated hardware processing.
3Productivity
If a single protocol is supported by hardware, then performance requirements are met, but hardware cost increases to support multiple protocols
Solution Approach 1:
The lookup table engine uses a universal configurable architecture where a single hardware platform can support multiple protocols through programmable logic. The system uses configurable search words, comparison operations, and lookup tables that can be reprogrammed to match different protocol requirements, thereby achieving multi-protocol support without requiring separate dedicated hardware for each protocol type.
Solution Approach 2:
The system achieves protocol flexibility by dynamically changing operational parameters such as search word configurations, comparison operation types, and lookup table structures. These parameter changes allow the same hardware to adapt to different protocols without physical redesign, reducing hardware complexity while maintaining high performance through optimized parameter settings for each protocol.
Data Source
AI summary
A lookup table engine may be implemented in hardware logic and yet provide operation for a multitude of different communication protocols and packet types. A lookup table memory may be populated with rules that indicate, among other things, which bytes of a particular packet to extract, which comparisons to make to those extracted bytes, and actions to be taken based on the results of the comparisons. The lookup table engine may be implemented within a network accelerator, which receives a packet, and a processor core of the network accelerator may offload lookup operations to the lookup table engine.