Packet Retransmission Detection Using Time Threshold

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless data communication, packet retransmissions can cause issues such as duplicate packets being received, leading to impaired data processing due to power interruptions and signal noise, and existing solutions do not effectively manage memory resources for packet information storage.

Innovation Solution

Implementing a method that compares received packet information with previously received packets using a time threshold to determine if a packet is a retransmission, and storing packet information for different senders while limiting the number of senders to control memory impact, allowing for efficient detection and processing of retransmitted packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If packet retransmission is implemented to handle transmission interruptions, then data reliability is improved, but duplicate packets are generated causing processing impairment

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidduplicate packets
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The receiving device performs preliminary actions by storing received packet information in a table and comparing timestamps before processing packets. This preliminary comparison allows the device to identify and filter out duplicate packets before they can cause processing impairment, while still benefiting from retransmission reliability.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If packet information is stored for all senders to enable accurate retransmission detection, then detection accuracy is improved, but memory resources are exhausted

Engineering Contradiction:
Improveretransmission detection accuracyVSAvoidmemory resources
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system changes the parameter of storage scope from all senders to only recent senders. By limiting the packet information table to store data from a specific number of most recent senders, the system maintains sufficient detection accuracy for current communication needs while preventing memory exhaustion from storing historical data from all possible senders.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8982794B2Determination of packet retransmission using time threshold
Publication Date: 2015.03.17 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8982794B2 patent drawing
  • US8982794B2 patent drawing
  • US8982794B2 patent drawing

AI summary

Techniques for determination of packet retransmission using a time threshold are described. In at least some embodiments, information for a packet that is received is compared to information for previously received packets. If the information for the packet matches a previously received packet, a receive time for the packet is compared to a timestamp for the previously received packet to determine if the packet is a retransmission of the previously received packet. In at least some embodiments, packet information associated with different senders can be stored, e.g., to enable packet information comparison for purpose of retransmission detection. An amount of packet information that is stored can be limited to a certain number of senders to control the impact of packet information storage on memory resources.