Payload Reassembly Using Timestamps and Incremental CRC Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In communication systems, determining the reception of the last fragment of a payload without fragment numbering or waiting for additional fragments introduces inefficiency and latency, and is vulnerable to errors.

Innovation Solution

The receiving station uses synchronized clocks to timestamp fragments, allowing reassembly and validation without fragment numbering, and calculates CRC codes using pre-calculated values from individual fragments to verify payload integrity with minimal latency and computation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If fragment numbering is used to determine complete payload reception, then reliability of detection is improved, but device complexity and overhead increase

Engineering Contradiction:
Improvedetection accuracyVSAvoidoverhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the detection function from fragment numbering mechanisms and implements it through CRC validation instead. By removing the need for sequence numbers and fragment counters, the solution eliminates the overhead associated with fragment numbering while maintaining reliable detection of complete payload reception through cryptographic hash validation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces CRC codes as an intermediary mechanism that mediates between fragment reception and completeness detection. Instead of directly using fragment numbers to determine completion, the system uses CRC validation as an intermediate step that indirectly verifies complete reception by detecting payload duplication or corruption.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If waiting for predefined interval is used to determine last fragment reception, then reliability is improved, but loss of time increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary CRC validation on received fragments immediately upon arrival rather than waiting for a predefined interval. By validating fragments as they arrive and using the properties of CRC codes to detect completeness, the system eliminates the time loss associated with waiting intervals while maintaining reliable detection through immediate validation.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If CRC validation is performed on entire payload after reassembly, then measurement precision is improved, but use of energy increases

Engineering Contradiction:
Improvevalidation accuracyVSAvoidcomputational overhead
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the CRC validation process by validating individual fragments as they arrive rather than waiting to validate the entire reassembled payload. This segmentation allows incremental validation that reduces the computational burden on any single processing moment while maintaining overall validation accuracy through the cumulative effect of fragment-level CRC checks.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9065784B2Efficient payload reassembly
Publication Date: 2015.06.23 GILAT SATELLITE NETWORKS
  • US9065784B2 patent drawing
  • US9065784B2 patent drawing
  • US9065784B2 patent drawing

AI summary

A communication system comprises one or more transmitters and a receiving station. A transmitter segments a payload to be transmitted into multiple fragments and transmits each fragment of the payload in a different transmission. The receiving station receives the fragments, reassembles the payload from the received fragments and validates the integrity of the payload. Methods are presented for efficiently rebuilding a payload from fragments of the payload and for validating the integrity of the payload.