CRC Packet Loss Pattern Matching 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 due to inefficient handling of packet loss, especially in environments with high packet loss rates and long round-trip times.

Innovation Solution

Implementing a packet transmission process that uses error-detecting codes, such as CRC, to generate a compact CRC representation independent of packet arrival order, identifies missing packets, and selectively retransmits them using a high probability loss pattern memory table.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional packet transmission protocols retransmit all lost packets, then packet loss recovery is achieved, but network latency increases significantly

Engineering Contradiction:

Improvepacket loss recoveryVSAvoidnetwork latency

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts and identifies only the specific missing packets from the transmission sequence using error-detecting codes, rather than retransmitting all packets. The receiver generates an error-detecting code representation of received packets, compares it with the expected code, and selectively requests retransmission of only the identified missing packets, thereby reducing unnecessary retransmissions and network latency

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary error detection by generating and comparing error-detecting code representations before initiating retransmission. The receiver proactively identifies missing packets through code comparison and sends selective retransmission requests, allowing the sender to retransmit only necessary packets rather than waiting for timeout-based retransmission triggers

Inventive Principle:

Principle #10Preliminary action

2Stability of the object's composition

If conventional protocols retransmit packets in order of loss detection, then packet sequence is maintained, but processing complexity increases

Engineering Contradiction:

Improvepacket sequence integrityVSAvoidprocessing complexity

Core Design Contradiction:

Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation from individual packet sequence tracking to a compact error-detecting code representation. By encoding packet sequence information into a condensed code form and comparing these codes, the system maintains packet sequence integrity while significantly reducing the computational complexity of identifying and managing out-of-order packets

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentEP4672650A1System and method for packet transmission recovery using packet loss patterns

Publication Date: 2025.12.31 MICROSOFT TECHNOLOGY LICENSING LLC

Figure 1
Figure 2
Figure 3

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.