Technologies for applying a redundancy encoding scheme to segmented network packets

Patent metadata

Field	Value
Publication number	US-11146288-B2
Application number	US-202016815666-A
Country	US
Kind code	B2
Filing date	Mar 11, 2020
Priority date	Sep 29, 2017
Publication date	Oct 12, 2021
Grant date	Oct 12, 2021

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. A network computing device for applying a redundancy encoding scheme to segmented portions of a data block, the network computing device comprising:
a network traffic ingress/egress manager to receive a network packet of a series of network packets, wherein each network packet of the series of network packets includes a segment of a data block and redundant data, wherein the network traffic ingress/egress manager is to extract and buffer (i) a data block segment and (ii) redundant data of the received network packet; and
a data block reconstruction manager to determine whether to (i) reconstruct another data block segment associated with another network packet of the series of network packets and (ii) reconstruct the other data block segment based at least in part on the redundant data of the received network packet.

2. The network computing device of claim 1 , wherein the data block reconstruction manager is further to identify, in response to having determined to reconstruct the other data block segment, one or more other network packets of the series of network packets required to reconstruct the other data block segment; and reconstruct the other data block segment in response to having identified and received the one or more other network packets of the series of network packets required to reconstruct the other data block segment.

3. The network computing device of claim 1 , wherein the data block reconstruction manager is further to identify, in response to having determined to reconstruct the other data block segment, one or more other network packets of the series of network packets required to reconstruct the other data block segment based on metadata in a header of one or more data packets; and reconstruct the other data block segment in response to having identified and received the one or more other network packets of the series of network packets required to reconstruct the other data block segment.

4. The network computing device of claim 1 , wherein to reconstruct the other data block segment includes to reconstruct the other data block segment based on an erasure encoding scheme used to generate the redundant data.

5. The network computing device of claim 1 wherein to reconstruct the other data block segment includes to reconstruct the other data block segment based on a hash function.

6. The network computing device of claim 1 , wherein the data block reconstruction manager is further to determine whether all data block segments of the series of network packets have either been received or reconstructed; and construct the data block from each of the data block segments of the series of network packets which have either been received or reconstructed.

7. A method for applying a redundancy encoding scheme to segmented portions of a data block, the method comprising:
receiving, by a network computing device, a network packet of a series of network packets, wherein each network packet of the series of network packets includes a segment of a data block and redundant data;
extracting and buffering, by the network computing device, (i) a data block segment of the received network packet and (ii) redundant data of the received network packet;
determining, by the network computing device, whether to reconstruct another data block segment associated with another network packet of the series of network packets; and
reconstructing, by the network computing device, the other data block segment based at least in part on the redundant data of the received network packet.

8. The method of claim 7 , further including identifying, by the network computing device and in response to having determined to reconstruct the other data block segment, one or more other network packets of the series of network packets required to reconstruct the other data block segment; and reconstructing, by the network computing device, the other data block segment in response to having identified and received the one or more other network packets of the series of network packets required to reconstruct the other data block segment.

9. The method of claim 7 , further including identifying, by the network computing device, and in response to having determined to reconstruct the other data block segment, one or more other network packets of the series of network packets required to reconstruct the other data block segment based on metadata in a header of one or more data packets; and reconstruct, by the network computing device, the other data block segment in response to having identified and received the one or more other network packets of the series of network packets required to reconstruct the other data block segment.

10. The method of claim 7 , wherein reconstructing the other data block segment includes reconstructing the other data block segment based on an erasure encoding scheme used to generate the redundant data.

11. The method of claim 7 , wherein reconstructing the other data block segment includes reconstructing the other data block segment based on a hash function.

12. The method of claim 7 , further including determining, by the network computing device, whether all data block segments of the series of network packets have either been received or reconstructed; and constructing, by the network computing device, the data block from each of the data block segments of the series of network packets which have either been received or reconstructed.

13. One or more computer-readable storage media comprising a plurality of instructions stored thereon that, in response to being executed, cause a network computing device to:
receive a network packet of a series of network packets, wherein each network packet of the series of network packets includes a segment of a data block and redundant data;
extract and buffer: (i) a data block segment of the received network packet and (ii) redundant data of the received network packet;
determine whether to reconstruct another data block segment associated with another network packet of the series of network packets; and
reconstruct the other data block segment based at least in part on the redundant data of the received network packet.

14. The one or more computer-readable storage media of claim 13 , further including one or more instructions to identify, by the network computing device and in response to having determined to reconstruct the other data block segment, one or more other network packets of the series of network packets required to reconstruct the other data block segment; and reconstruct, by the network computing device, the other data block segment in response to having identified and received the one or more other network packets of the series of network packets required to reconstruct the other data block segment.

15. The one or more computer-readable storage media of claim 13 , further including one or more instructions to identify, by the network computing device, and in response to having determined to reconstruct the other data block segment, one or more other network packets of the series of network packets required to reconstruct the other data block segment based on metadata in a header of one or more data packets; and reconstruct, by the network computing device, the other data block segment in response to having identified and received the one or more other network packets of the series of network packets required to reconstruct the other data block segment.

16. The one or more computer-readable storage media of claim 13 , wherein to reconstruct the other data block segment includes reconstructing the other data block segment b

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

• H03M13/251

  with block coding · CPC title

• H03M13/091

  Parallel or block-wise CRC computation · 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

• H04L1/00

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