Packet Boundary Detection Using Dual Placeholders

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication protocols, such as TCP/IP, incur computational and complexity overheads, which can be beyond the capabilities of some systems and resources, making it difficult for them to effectively transmit and receive data without hardware or software resources like computational power and storage.

Innovation Solution

The method involves generating boundary identifiers using placeholders within packets, where a short placeholder is calculated over a fixed-sized window and a long placeholder is based on the entire packet, allowing the receiver to confirm packet boundaries and identify individual packets by matching check-values with placeholders, even in systems with limited resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If communication protocols like TCP/IP are used to ensure data integrity and proper transmission, then reliability of data transmission is improved, but computational overhead and device complexity increase significantly

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidprotocol implementation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the essential boundary detection functionality from complex communication protocols by implementing a standalone placeholder detection mechanism. The receiver independently verifies packet boundaries using placeholders embedded in the data stream, eliminating the need for full TCP/IP protocol stacks and reducing device complexity while maintaining transmission reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces placeholders as intermediary markers within the data stream to indicate packet boundaries. These placeholders serve as mediators that enable the receiver to identify packet boundaries without requiring complex protocol processing, thus reducing computational overhead while ensuring reliable data reception.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If full communication protocol stacks are implemented to handle error recovery and data integrity, then data transmission reliability is improved, but use of computational resources and power increases

Engineering Contradiction:
Improvedata integrityVSAvoidcomputational power consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the necessary boundary detection functionality from full protocol stacks, implementing a lightweight placeholder verification mechanism. This approach maintains data integrity by reliably identifying packet boundaries while consuming minimal computational resources and power, making it suitable for resource-constrained devices.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses simple placeholder markers as disposable indicators for packet boundaries. These placeholders are lightweight computational objects that can be quickly generated and verified without requiring sustained computational resources, thereby reducing power consumption while ensuring reliable packet identification.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Measurement precision

If complex protocol processing is used to identify packet boundaries and ensure proper reception, then measurement precision of packet boundaries is improved, but computational overhead increases

Engineering Contradiction:
Improvepacket boundary detection accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces placeholders as intermediary markers that explicitly indicate packet boundaries within the data stream. The receiver detects these placeholders to precisely identify packet boundaries without requiring complex protocol processing, thereby maintaining high measurement precision while reducing processing complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent embeds placeholder copies within the data stream that replicate boundary information in a simplified form. These placeholder copies enable the receiver to accurately detect packet boundaries through simple pattern matching rather than complex protocol analysis, preserving detection precision while minimizing computational overhead.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10892886B2Communications systems, methods and devices
Publication Date: 2021.01.12 ARM LTD
  • US10892886B2 patent drawing
  • US10892886B2 patent drawing
  • US10892886B2 patent drawing

AI summary

Systems and methods including a transmitter resource to transmit a message having one or more packets, each packet having a boundary identifier including a first placeholder generated based on or in response to data in a fixed-sized window of the message, and a second placeholder generated based on or in response to all data in a respective packet, and a receiver resource to receive the message and to detect the boundary identifiers of the respective packets.