ROHC Compressor State Transitions for Faster Header Decompression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The frequent state transitions in ROHC state machines of compressors and decompressors lead to reduced processing speed and efficiency due to increased number of transitions during packet decompression.
Innovation Solution
By utilizing the characteristic that static field information of all packet headers with the same Context ID is identical, the method defaults successful parsing of static fields for subsequent packets, eliminating the need for transitions from SO or FO states to IR states and from SC to NC states, thereby reducing state transitions and improving processing speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the state machine frequently transitions among different states according to packet decompression situations, then the parsing accuracy and reliability are improved, but the processing speed and efficiency are reduced due to increased number of transitions
Solution Approach 1:
The patent segments the state machine operations by separating static field parsing from dynamic field parsing. The compressor state machine is divided into distinct parsing phases, where static field parsing results are cached and reused for subsequent packets with the same Context ID, avoiding redundant parsing operations and reducing state transitions.
Solution Approach 2:
The patent applies preliminary action by performing static field parsing once and caching the results before processing dynamic fields. The static context is established in advance and reused across multiple packets, eliminating the need for repeated state transitions on each packet while maintaining accurate parsing through the cached context information.
2Reliability
If the state machine transitions from SO or FO states to IR state upon parsing failures, then the parsing reliability is maintained by resetting to initial state, but the processing efficiency is reduced due to frequent transitions back to initial state
Solution Approach 1:
The patent implements beforehand cushioning by establishing error tolerance mechanisms in advance. When parsing failures occur, instead of immediately resetting to the IR state, the system uses cached static context information to continue processing, cushioning against the impact of parsing errors and avoiding unnecessary state transitions that would lose time.
Solution Approach 2:
The patent uses copying by creating and caching copies of static field parsing results. When a packet is successfully parsed, its static context is copied and stored for reuse. Subsequent packets with the same Context ID can directly use these copied context values, avoiding repeated parsing and eliminating the need for frequent resets to initial state upon minor parsing variations.
3Reliability
If the compressor sends full packet header information in IR state, then the decompressor can successfully parse both static and dynamic fields, but the data transmission efficiency is reduced due to sending uncompressed data
Solution Approach 1:
The patent applies preliminary action by sending static context information in advance during compressor initialization. This static context is prepared beforehand and transmitted to the decompressor before actual data compression begins, enabling the decompressor to successfully parse subsequent compressed packets without requiring repeated transmission of full header information.
Solution Approach 2:
The patent implements universality by creating a universal static context that can be applied to multiple packets with the same Context ID. This single context structure serves multiple purposes: it provides the baseline for compression, enables efficient decompression of subsequent packets, and reduces redundant data transmission while maintaining high decompression success rates across multiple packets.
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
The present disclosure discloses a state transition method and apparatus based on ROHC, and a computer storage medium. The method comprises: when it is determined that a state machine of a compressor is in an Initialization and Refresh (IR) state, transiting a state of the state machine of the compressor from the IR state to a First Order (FO) state when it is learned that a decompressor corresponding to the compressor can only successfully parse a static field of a service stream packet header; and transiting a state of the state machine of the compressor from the IR state to a Second Order (SO) state when it is learned that the decompressor corresponding to the compressor can successfully parse the static field and a dynamic field of the service stream packet header; when it is determined that the state machine of the compressor is in the FO state, transiting a state of the state machine of the compressor from the FO state to the SO state when it is learned that the decompressor corresponding to the compressor can successfully parse the dynamic field of the service stream packet header; and when it is determined that the state machine of the compressor is in the SO state, transiting a state of the state machine of the compressor from the SO state to the FO state when it is learned that the decompressor corresponding to the compressor fails to parse the dynamic field of the service stream packet header within a preset time threshold.