Message Decoding Using Masks Instead of Protocol Tree Traversal
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional protocol tree-based message decoding methods are inefficient, particularly when the order of information elements in received messages does not match the implemented protocol tree, leading to significant performance variations and increased processing time as the size of the protocol tree increases.
Innovation Solution
The use of a mask, such as a bitmask or byte mask, generated from previously decoded messages to quickly identify and decode incoming messages by matching relevant header information, thereby reducing the reliance on protocol tree-related decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If protocol tree-based decoding is used to ensure accurate message parsing, then message decoding accuracy is improved, but decoding time increases significantly
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing decode information (including masks, offsets, and length values) for common message types before runtime. When a message arrives, the system checks if it matches a pre-defined template and applies the pre-computed decode information directly, avoiding the need to traverse the protocol tree during actual decoding. This resolves the contradiction by preparing decoding solutions in advance, making the decoding process extremely fast while maintaining accuracy for supported message types.
Solution Approach 2:
The patent uses copying by creating simplified copies of message structures in the form of templates. Instead of using the full protocol tree during decoding, the system uses lightweight template copies that contain only the essential decode information (masks, offsets, lengths) for specific message types. These template copies enable rapid matching and decoding without the overhead of the complete protocol tree structure, thus reducing decoding time while preserving accuracy.
2Adaptability or versatility
If a comprehensive protocol tree is implemented to handle multiple message types, then adaptability is improved, but device complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the comprehensive protocol tree into separate, independent templates for each message type or common message type categories. Instead of maintaining one large protocol tree structure, the system segments the protocol knowledge into multiple small template definitions, each handling a specific message type. This segmentation reduces the complexity of any single template while collectively maintaining comprehensive adaptability across all message types.
Solution Approach 2:
The patent applies local quality by making each template specialized for its specific message type rather than creating a generic, one-size-fits-all structure. Each template contains decode information optimized for its particular message type (specific masks, offsets, and length values), providing high-quality, targeted decoding capability. This local specialization allows the system to handle diverse message types efficiently without requiring a single complex protocol tree structure.
3Reliability
If protocol tree decoding is used for all message types, then decoding completeness is improved, but productivity decreases
Solution Approach 1:
The patent applies partial action by implementing template-based decoding for only the most common and frequently occurring message types, rather than attempting to decode every possible message type using the full protocol tree. The system processes the majority of messages (those matching defined templates) using the fast template method, achieving high productivity for the common case. Messages not matching any template can still be handled by the protocol tree, ensuring decoding completeness is maintained for edge cases and less common message types.
Data Source
AI summary
Methods, systems, and computer readable media for optimized message decoding are disclosed. According to one exemplary method, the method includes receiving a message containing one or more information elements (IEs). The method also includes determining a length associated with the message. The method further includes determining, using the length associated with message, whether the message can be accurately decoded using a mask stored in a memory. The method also includes in response to determining that the message can be accurately decoded using the mask, decoding the message using the mask.