Masked Packet Checksums for Selective Error Protection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital communication systems face inefficiencies due to the need for retransmitting entire packets when errors occur, even if only minor errors are present in non-critical data, leading to reduced throughput and increased resource utilization.

Innovation Solution

Implementing a masked packet checksum that allows error detection and correction to be applied only to specific, critical portions of a packet, using a bitmask to identify protected and unprotected areas, enabling more efficient communication by avoiding unnecessary retransmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error detection and correction schemes are applied to all portions of a packet, then data integrity is improved, but communication efficiency deteriorates due to unnecessary retransmissions of packets with errors only in non-critical data

Engineering Contradiction:
Improvedata integrityVSAvoidcommunication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the packet into critical and non-critical portions, applying error detection and correction only to critical portions. This is achieved through selective error detection codes that target specific data segments rather than treating the entire packet uniformly, thereby maintaining integrity where needed while avoiding unnecessary retransmissions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by applying different error protection levels to different portions of the packet. Critical data portions receive full error detection and correction, while non-critical portions receive reduced or no protection, allowing the system to optimize between reliability and efficiency based on the specific requirements of each data segment.

Inventive Principle:
Principle #3Local quality

2Reliability

If error detection schemes are applied to all packets, then reliability is improved, but throughput deteriorates due to retransmission overhead

Engineering Contradiction:
Improveerror detection capabilityVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial error detection action by implementing error detection codes only for critical portions of packets rather than all portions. This selective approach provides sufficient error detection capability for important data while reducing the overall overhead and retransmission requirements, thereby improving throughput without sacrificing essential reliability.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If complete error detection and correction is applied, then data integrity is improved, but resource utilization deteriorates due to increased processing and transmission overhead

Engineering Contradiction:
Improvedata integrityVSAvoidresource utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts error protection from non-critical portions of the packet, removing unnecessary error detection and correction mechanisms from data segments that do not require such protection. This extraction reduces processing overhead, transmission bandwidth consumption, and computational resources while maintaining integrity for critical data portions.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS12047479B2Masked packet checksums for more efficient digital communication
Publication Date: 2024.07.23 MICROSOFT TECHNOLOGY LICENSING LLC
  • US12047479B2 patent drawing
  • US12047479B2 patent drawing
  • US12047479B2 patent drawing

AI summary

A masked packet checksum is utilized to provide error detection and/or error correction for only discrete portions of a packet, to the exclusion of other portions, thereby avoiding retransmission if transmission errors appear only in portions excluded by the masked packet checksum. A bitmask identifies packet portions whose data is to be protected with error detection and/or error correction schemes, packet portions whose data is to be excluded from such error detection and/or error correction schemes, or combinations thereof. A bitmask can be a per-packet specification, incorporated into one or more fields of individual packets, or a single bitmask can apply equally to multiple packets, which can be delineated in numerous ways, and can be separately transmitted or derived. Bitmasks can be generated at higher layers with lower layer mechanisms deactivated, or can be generated lower layers based upon data passed down.