Technologies for applying a redundancy encoding scheme to segmented network packets

Patent metadata

Field	Value
Publication number	US-11515890-B2
Application number	US-202117490946-A
Country	US
Kind code	B2
Filing date	Sep 30, 2021
Priority date	Sep 29, 2017
Publication date	Nov 29, 2022
Grant date	Nov 29, 2022

Abstract

Technologies for applying a redundancy encoding scheme to segmented portions of a data block include an endpoint computing device communicatively coupled to a destination computing device. The endpoint computing device is configured to divide a block of data into a plurality of data segments as a function of a transmit window size and a redundancy encoding scheme, and generate redundant data usable to reconstruct each of the plurality of data segments. The endpoint computing device is additionally configured to format a series of network packets that each includes a data segment of the plurality of data segments and generated redundant data for at least one other data segment of the plurality of data segments. Further, the endpoint computing device is configured to transport each of the series of network packets to a destination computing device. Other embodiments are described herein.

First claim

The invention claimed is:

1. An endpoint device, comprising:
communication circuitry;
instructions; and
processor circuitry to execute the instructions to:
determine a size of a block of data to be transmitted to an electronic device, the electronic device different than and separate from the endpoint device;
divide the block of data into a number of data segments, the number based on the size of the block of data and a redundancy encoding scheme;
generate a series of data packets associated with the block of data, a first data packet of the series of data packets including (i) a first segment of the data segments and (2) redundant data associated with a second segment of the data segments, the redundant data generated based on the redundancy encoding scheme, the redundant data to facilitate reconstruction of the second segment at the electronic device without access to the second segment; and
cause the communication circuitry to transmit the series of data packets to the electronic device.

2. The endpoint device of claim 1 , wherein the processor circuitry is to determine the size of the block of data based on a reliability of a network between the endpoint device and the electronic device.

3. The endpoint device of claim 1 , wherein the redundant data is first redundant data associated with the second segment, and a third data packet of the series of data packets includes second redundant data associated with the second segment, the second redundant data generated based on the redundancy encoding scheme, both the first redundant data and the second redundant data to facilitate the reconstruction of the second segment.

4. The endpoint device of claim 1 , wherein the redundant data is first redundant data associated with the second segment, and the processor circuitry is to generate second redundant data based on the redundancy encoding scheme, the second redundant data associated with a third segment of the data segments, the first data packet to include the second redundant data, the second redundant data to facilitate reconstruction of the third segment by the electronic device.

5. The endpoint device of claim 1 , wherein the redundancy encoding scheme is a packet level erasure code protocol.

6. The endpoint device of claim 1 , wherein the redundancy encoding scheme is a hash-based redundancy scheme.

7. The endpoint device of claim 1 , wherein the processor circuitry is to generate the redundant data based on a quality level of a transmission signal between the endpoint device and the electronic device.

8. The endpoint device of claim 1 , wherein the processor circuitry is to generate the redundant data based on at least one of a missing transmission route or an updated transmission route between the endpoint device and the electronic device.

9. At least one storage device comprising instructions that, when executed, cause processor circuitry to at least:
determine a size of a block of data to be transmitted from a source computing device to a destination computing device, the source computing device different than and separate from the destination computing device;
segment the block of data into a number of data block segments, the number based on the size of the block of data and a redundancy encoding scheme;
generate a series of data packets associated with the block of data, a first data packet of the series of data packets including (i) a first data block segment of the data block segments and (2) redundant data associated with a second data block segment of the data block segments, the redundant data generated based on the redundancy encoding scheme, the redundant data to facilitate reconstruction of the second data block segment at the destination computing device without access to the second data block segment; and
cause transmission of the series of data packets to the destination computing device.

10. The at least one storage device of claim 9 , wherein the instructions cause the processor circuitry to define the number of data block segments into which the block of data is divided as a first number for a first data link between the source computing device and the destination computing device, and define the number of data block segments into which the block of data is divided as a second number for a second data link between the source computing device and the destination computing device, the first number being higher than the second number when the first data link is more reliable than the second data link.

11. The at least one storage device of claim 9 , wherein the redundant data is first redundant data associated with the second data block segment, and a third data packet of the series of data packets includes second redundant data associated with the second data block segment, the second redundant data generated based on the redundancy encoding scheme, both the first redundant data and the second redundant data to facilitate the reconstruction of the second data block segment.

12. The at least one storage device of claim 9 , wherein the redundant data is first redundant data associated with the second data block segment, and the instructions cause the processor circuitry to generate second redundant data based on the redundancy encoding scheme, the second redundant data associated with a third data block segment of the data block segments, the first data packet to include the second redundant data, the second redundant data to facilitate reconstruction of the third data block segment.

13. The at least one storage device of claim 9 , wherein the redundancy encoding scheme is a packet level erasure code protocol.

14. The at least one storage device of claim 9 , wherein the redundancy encoding scheme is a hash-based redundancy scheme.

15. A method comprising:
determining a size of a block of data to be transmitted from a first computing device to a second computing device different than and separate from the first computing device;
dividing the block of data into a number of data block segments, the number based on the size of the block of data and a redundancy encoding scheme;
generating, by executing an instruction with at least one processor, a series of data packets associated with the block of data, a first data packet of the series of data packets including (i) a first data block segment of the data block segments and (2) redundant data associated with a second data block segment of the data block segments, the redundant data generated based on the redundancy encoding scheme, the redundant data to facilitate reconstruction of the second data block segment at the second computing device without access to the second data block segment; and
transmitting, from the first computing device, the series of data packets to the second computing device.

16. The method of claim 15 , further including dynamically adjusting the number of data block segments based on changes in a state of a network between the first computing device and the second computing device.

17. The method of claim 16 , wherein a higher number of data block segments are used for a first network that is less reliable than a second network, the first network corresponding to at least one of a Wi-Fi network, a small cell wireless network, or an unlicensed spectrum LTE network.

18. The method of claim 15 , wherein the redundant data is first redundant data associated with the second data block segment, and a third data packet of the series of data packets includes second redundant data associated with the second data block segment, the second redundant data generated based on

Assignees

• Intel Corp

Inventors

• Connor Patrick
• Sood Kapil
• Dubal Scott
• Herdrich Andrew
• Hearn James

Classifications

• H03M13/373 Primary

  with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes · CPC title

• H04L1/00

  Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)} · CPC title

• H04L1/0061

  Error detection codes · CPC title

• H03M13/29

  combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes · CPC title

• H03M13/091

  Parallel or block-wise CRC computation · CPC title