Packet Loss Pattern Recovery for Selective Retransmission

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional packet transmission protocols require unnecessary retransmission of packets, leading to high network latency and inefficiency due to high packet loss rates and out-of-order delivery, especially in environments with high round-trip times.

Innovation Solution

Implementing a packet transmission process that uses error-detecting codes, such as CRC, to track packet sequence numbers and identify missing packets through a high probability loss pattern memory table, enabling selective retransmission based on detected patterns of packet loss patterns, which allows for efficient recovery from the detection of packet loss and selective retransmission of missing packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional packet transmission protocols retransmit packets upon detecting loss, then packet delivery reliability is improved, but network latency increases due to unnecessary retransmissions and high round-trip times

Engineering Contradiction:

Improvepacket delivery reliabilityVSAvoidnetwork latency

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The system pre-calculates and stores error-detecting codes for all possible packet loss patterns in a lookup table before transmission occurs. When packet loss is detected, the receiver can immediately identify the loss pattern and request only the specific missing packets without waiting for round-trip acknowledgments, thereby reducing latency while maintaining reliability

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The invention segments the retransmission process by identifying specific missing packets through error-detecting codes and requesting only those segments rather than retransmitting entire packets or using blanket retransmission protocols, reducing unnecessary data transmission and latency

Inventive Principle:

Principle #1Segmentation

2Reliability

If conventional protocols retransmit packets to ensure delivery, then data completeness is improved, but network efficiency deteriorates due to excessive retransmission overhead

Engineering Contradiction:

Improvedata completenessVSAvoidnetwork efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The system uses error-detecting codes to provide precise feedback about which specific packets are missing. The receiver compares received packets against pre-calculated codes, identifies exact loss patterns, and requests only those specific packets, eliminating feedback overhead associated with conventional protocols that request retransmission of multiple or all packets

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

Instead of retransmitting complete packets or using excessive retransmission windows, the system applies partial action by requesting and transmitting only the specific missing packets identified through error-detecting code comparison, reducing retransmission overhead while ensuring data completeness

Inventive Principle:

Principle #16Partial or excessive action

3Measurement precision

If error-detecting codes are used to identify missing packets, then packet loss detection precision is improved, but computational complexity increases

Engineering Contradiction:

Improvepacket loss detection precisionVSAvoidcomputational complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

Error-detecting codes are pre-calculated for all possible packet loss patterns and stored in lookup tables during system initialization. During actual packet transmission and loss detection, the system only performs simple table lookups and code comparisons rather than complex real-time calculations, maintaining high detection precision while minimizing computational complexity during operation

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS20260005941A1System and Method for Packet Transmission Recovery Using Packet Loss Patterns

Publication Date: 2026.01.01 MICROSOFT TECHNOLOGY LICENSING LLC

AI summary

A method, computer program product, and computing system for processing a plurality of packets transmitted from a first computing device to a second computing device. A packet sequence number associated with each packet is identified. An error-detecting code representation is generated using the packet sequence number of each packet. A packet that is missing from the plurality of packets is identified. A packet loss pattern associated with the plurality of packets is identified by comparing the error-detecting code representation with a plurality of entries of a high probability loss pattern memory table.