Frame Processing Device Using Parse Command Bitmaps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current frame processing methods are inefficient in handling and converting frames between different communication protocols, as they require complex parsing and multiple iterations to determine the correct processing instructions, leading to a need for a more streamlined and efficient approach.

Innovation Solution

A method and device that utilize parse commands with bitmaps to extract and generate lookup keys, allowing for efficient frame processing by linking parse commands and providing default commands to simplify the parsing process, enabling multiple iteration parsing and interworking between various protocol suites.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If complex parsing and multiple iterations are used to determine correct processing instructions, then frame processing accuracy is improved, but processing efficiency deteriorates

Engineering Contradiction:
Improveframe processing accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-defining parse commands with bitmaps that specify which frame fields to extract and how to generate lookup keys. This preparation work is done in advance, allowing the processing device to directly execute predefined parsing operations without performing complex analysis during actual frame processing, thus achieving high accuracy while maintaining efficiency

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the frame processing task into distinct components: parse commands define extraction rules, bitmaps specify field selections, lookup keys are generated from extracted fields, and processing instructions are retrieved based on these keys. This segmentation transforms a complex monolithic parsing process into manageable discrete steps, improving both accuracy and efficiency

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If multiple iteration parsing is implemented to handle various protocol suites, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improveprotocol compatibilityVSAvoidparsing system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements universality through a unified parse command structure that can handle multiple protocol suites (Ethernet, PPP, ATM, etc.) using the same basic mechanism. The bitmap field in parse commands can be configured to extract fields from different protocol headers, and the lookup key generation process remains consistent across protocols. This single universal parsing system replaces the need for multiple protocol-specific parsing implementations, achieving high adaptability while actually reducing device complexity

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

Data Source

PatentUS8009673B2Method and device for processing frames
Publication Date: 2011.08.30 NXP USA INC
  • US8009673B2 patent drawing
  • US8009673B2 patent drawing
  • US8009673B2 patent drawing

AI summary

A device and a method for processing a frame, the method includes: receiving a frame; retrieving a lookup key parse command that includes an instruction field and an bitmap representative of selected frame fields to be searched in the frame; generating a lookup key by extracting at least one frame field if the type of the received frame matches an expected frame type; and looking up, using the lookup key, for additional frame processing instructions.