Wireless Packet Classification via Sequence Number and Hash Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communications, existing protocols face challenges in reliably determining whether a received packet is a retransmission or a new packet, leading to degraded user experience due to erroneous classifications, which can result in packet loss and cascading errors.
Innovation Solution
The method involves receiving a first packet with a sequence number and a second packet, obtaining hashes for both packets, and classifying the second packet as a retransmission or new packet based on sequence number and hash comparisons, allowing for selective processing of the payload.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If packet classification is based solely on sequence number comparison, then the classification process is simple and fast, but the reliability of packet classification deteriorates due to erroneous classifications
Solution Approach 1:
The patent combines sequence number comparison with hash value comparison to form a composite packet classification mechanism. The hash value is generated from packet payload and used together with sequence number to determine whether a packet is a retransmission or new packet, thereby improving classification reliability while maintaining manageable system complexity
Solution Approach 2:
The patent introduces hash values as an intermediary element in the packet classification process. The hash value serves as a mediator that provides additional verification beyond sequence numbers, enabling more reliable distinction between retransmitted and new packets without requiring direct complex analysis of packet contents
2Reliability
If hash comparison is added to sequence number comparison, then packet classification reliability improves, but processing overhead increases
Solution Approach 1:
The patent performs hash value generation and comparison in advance as part of the packet reception process. By preparing hash values beforehand and comparing them with stored hash values of previously received packets, the system achieves reliable packet classification without requiring excessive processing energy during critical reception intervals
3Loss of information
If erroneous packet classification occurs, then packet loss increases, but the root cause (classification error) is difficult to detect
Solution Approach 1:
The patent implements a feedback mechanism where the receiver compares hash values of received packets with stored hash values and uses this comparison feedback to accurately determine packet type. This feedback loop enables reliable detection of retransmissions versus new packets, reducing packet loss and making classification errors detectable through hash mismatch identification
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. Generally, the described techniques provide for receiving a first packet comprising a first sequence number (SEQN) and a second packet comprising a second SEQN, and obtaining a first hash for the first packet and a second hash for the second packet. The receiving device may classify the second packet as one of a new packet or a retransmission of the first packet based on a comparison between the first SEQN and the second SEQN and a comparison between the first hash and the second hash. The receiving device may selectively process the payload of the second packet based on the classifying.