Nominally unguaranteed error-detection codes for sub-data packets

Patent metadata

Field	Value
Publication number	US-10554334-B2
Application number	US-201715786291-A
Country	US
Kind code	B2
Filing date	Oct 17, 2017
Priority date	Oct 17, 2017
Publication date	Feb 4, 2020
Grant date	Feb 4, 2020

Abstract

A transmitting device generates a nominally unguaranteed error-detection code for each sub-data packet of a data packet, and a nominally guaranteed error-detection code for the data packet. The transmitting device transmits to a receiving device the data packet including the sub-data packets thereof, the nominally guaranteed error detection codes for the sub-data packets, and the nominally guaranteed error-detection code for the data packet. For each sub-data packet, the receiving device uses the nominally unguaranteed error-detection code for each sub-data packet to determine whether the sub-data packet is erroneous. In response to determining that no sub-data packet is erroneous, the receiving device uses the nominally guaranteed error-detection code for the data packet to determine whether the data packet is erroneous.

First claim

I claim:

1. A method comprising:
for each sub-data packet of a plurality of sub-data packets of a data packet, generating, by a transmitting device, an unguaranteed error-detection code for the sub-data packet from the sub-data packet, the unguaranteed error-detection code providing for detection of less than a threshold percentage of possible transmission errors of the sub-data packet;
for the data packet, generating, by the transmitting device, a guaranteed error-detection code, the guaranteed error-detection code providing for detection of more than the threshold percentage of possible transmission errors of the data packet;
transmitting, from the transmitting device to a receiving device, the data packet including the sub-data packets thereof, the unguaranteed error-detection codes for the sub-data packets, and the guaranteed error-detection code for the data packet;
receiving, from the receiving device, indication that an error in a particular sub-data packet has been detected at the receiving device using the unguaranteed error-detection code for the particular sub-data packet; and
in response to receiving the indication, resending the particular sub-data packet to the receiving device, without resending the data packet in an entirety thereof.

2. The method of claim 1 , wherein the unguaranteed error-detection code for each sub-data packet is smaller in size than the guaranteed error-detection code for the data packet.

3. The method of claim 1 , wherein the unguaranteed error-detection code for each sub-data packet is generated using a many-to-one technique against the sub-data packet, in that more than one unique data sequence within the sub-data packet can result in an identical error-detection code.

4. The method of claim 3 , wherein the guaranteed error-detection code for the data packet is generated using a one-to-one technique against the data packet, in that each unique data sequence within the data packet results in a different error-detection code.

5. The method of claim 1 , wherein the transmitting device is to transmit, to the receiving device, the data packet including the sub-data packets thereof, the unguaranteed error-detection codes, and the guaranteed error-detection code by transmitting the sub-data packets and the unguaranteed error-detection codes in an interleaved order.

6. The method of claim 1 , wherein the guaranteed error-detection code provides a failsafe that a transmission error occurring within the data packet as a whole is detectable even if a given sub-data packet in which the transmission error occurred is not detectable from the unguaranteed error-detection code for the given sub-data packet.

7. A method comprising:
receiving, by a receiving device from a transmitting device, a plurality of sub-data packets of a data packet, a unguaranteed error-detection code for each sub-data packet, and an guaranteed error-detection code for the data packet, the unguaranteed error-detection code for each sub-data packet providing for detection of less than a threshold percentage of possible transmission errors of the sub-data packet, the guaranteed error-detection code providing for detection of more than the threshold percentage of possible transmission errors of the data packet;
for each sub-data packet, using, by the receiving device, the unguaranteed error-detection code for the sub-data packet to determine whether the sub-data packet is erroneous;
in response to determining that the at least one and no more than a threshold number of the sub-data packets are erroneous using the unguaranteed error-detection codes for the sub-data packets,
transmitting, by the receiving device, a request to the transmitting device to resend each sub-data packet that has been determined as erroneous using the unguaranteed error-detection code for the sub-data packet; and
responsively receiving, by the receiving device from the transmitting device, a retransmission of each sub-data packet that the receiving device determined as erroneous.

8. The method of claim 7 , further comprising:
in response to determining that more than the threshold number of the sub-data packets are erroneous using the received unguaranteed error-detection codes for the sub-data packets,
transmitting, by the receiving device, a request to the transmitting device to resend the data packet including the sub-data packets thereof.

9. The method of claim 7 , wherein the threshold number of the sub-data packets is equal to a total number of the sub-data packets.

10. The method of claim 7 , wherein for each sub-data packet that has been determined as erroneous, the receiving device transmits the request to the transmitting device to resend the sub-data packet as soon as the receiving device determines that the sub-data packet is erroneous.

11. The method of claim 7 , further comprising:
using, by the receiving device, the guaranteed error-detection code for the data packet to determine whether the data packet is erroneous; and
in response to determining that the data packet is erroneous using the guaranteed error-detection code,
transmitting, by the receiving device, a request to the transmitting device to resend the data packet including the sub-data packets thereof.

12. The method of claim 11 , wherein the receiving device determined, using the guaranteed error-detection code for the data packet, that the data packet is erroneous,
and wherein the receiving device determined, using the unguaranteed error-detection code for each sub-data packet, that no sub-data packet is erroneous.

13. The method of claim 11 , wherein the guaranteed error-detection code for the data packet is used to determine whether the data packet is erroneous responsive to determining that no-sub data packet is erroneous using the unguaranteed error-detection code for each sub-data packet.

14. A system comprising:
a transmitting device to:
generate an unguaranteed error-detection code for each sub-data packet of a plurality of sub-data packets of a data packet, and a guaranteed error-detection code for the data packet, the unguaranteed error-detection code for each sub-data packet providing for detection of less than a threshold percentage of possible transmission errors of the sub-data packet, the guaranteed error-detection code providing for detection of more than the threshold percentage of possible transmission errors of the data packet;
transmit the data packet including the sub-data packets thereof, the guaranteed error detection codes for the sub-data packets, and the guaranteed error-detection code for the data packet; and

a receiving device to:
receive the data packet including the sub-data packets thereof, the guaranteed error detection codes for the sub-data packets, and the guaranteed error-detection code for the data packet;
for each sub-data packet, use the unguaranteed error-detection code for the sub-data packet to determine if the sub-data packet is erroneous;
in response to determining that a particular sub-data packet is erroneous using the unguaranteed error-detection code for the particular sub-data packet,
transmit a request to the transmitting device to resend the particular sub-data packet,

wherein in response to receiving the request, the transmitting device is to resend the particular sub-data packet to the receiving device,
and wherein the receiving device is to receive the particular sub-data packet as has been resent by the transmitting device.

Assignees

• Hewlett Packard Entpr Dev Lp

Inventors

• Dropps Frank

Classifications

• H04L1/0061

  Error detection codes · CPC title

• H04L49/555

  Error detection · CPC title

• H04L49/55

  Prevention, detection or correction of errors · CPC title

• H04L1/0041 Primary

  Arrangements at the transmitter end · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title