Forward packet recovery with constrained overhead

• US 9,967,056 B1
• Filed: 08/19/2016
• Issued: 05/08/2018
• Est. Priority Date: 08/19/2016
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Silver Peak Systems Incorporated (Hewlett-Packard Enterprise Company)
• Inventors: Hughes, David Anthony
• Primary Examiner(s): Abraham, Esaw T
• Application Number:
  US15/241,992
• Time in Patent Office: 627 Days
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/0086 Unequal error protection H04L27/00 and H04L1/004 take precedence for layer 1/2 aspects, e.g. bit loading
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

Disclosed herein are systems and methods for forward packet recovery in a communication network with constrained overhead. In exemplary embodiments, a target byte protection ratio is determined. Error correcting frames are dynamically generated by a first processor such that error correcting information can be generated to approximate the target byte protection ratio. The data packets and error correcting information are then transmitted across one or more communication networks to a second processor. The second processor can use the error correcting information to regenerate or replace data packets missing or corrupted in transmission across one or more communication networks.

Claims

1. A method for providing ordered data packets to a second processor, the method comprising:

receiving at a first processor, a plurality of data packets for transmission across a communication network, wherein the plurality of data packets comprises smaller data packets and larger data packets;

determining a target byte protection ratio for the data transmission;

generating a grid data structure of variable size, based at least in part on the target byte protection ratio for the data transmission;

populating the grid data structure with the plurality of received data packets;

generating a protection data structure with error correcting information for the plurality of received data packets based at least in part on the target byte protection ratio for the data transmission; and

transmitting the plurality of received data packets and the error correcting information across the communication network to the second processor.

2. The method of claim 1, further comprising segmenting the protection data structure into one or more protection data packets.

3. The method of claim 2, wherein the protection data structure is segmented into the one or more protection data packets in accordance with a size policy, such that each of the one or more protection data packets are approximately the same size.

4. The method of claim 1, wherein the protection data structure is at least one column of protection data.

5. The method of claim 4, wherein a number of columns of the at least one column of protection data generated is in accordance with the target byte protection ratio for the data transmission.

6. The method of claim 1, wherein at least one of the plurality of data packets is received out of order at the second processor.

7. The method of claim 1, wherein a number of columns of the grid data structure is a fixed value and a number of rows is variable.

8. The method of claim 1, wherein a number of rows of the grid data structure is a fixed value and a number of columns is variable.

9. The method of claim 1, wherein a packet header is amended of each of the plurality of received data packets with information regarding placement of each of the plurality of received data packets in the grid data structure.

10. The method of claim 1, wherein the second processor further re-generates a data stream by:

populating a receiving grid data structure with the plurality of received data packets at the second processor, the plurality of received data packets placed in accordance with a respective order identifier;

scanning the receiving grid data structure to determine if there are any missing or corrupt data packets in the plurality of received data packets; and

regenerating the missing or corrupt data packets in the data stream using the error correcting information.

11. The method of claim 1, wherein a single data packet of the plurality of received data packets populates two columns of the grid data structure.

12. The method of claim 1, wherein the generating the protection data structure is based at least in part on each horizontal row of data in the populated grid data structure.

13. The method of claim 1, wherein the error correcting information is generated using Reed-Solomon coding.

14. The method of claim 1, wherein the populating the grid data structure with the plurality of received data packets further comprises placing each of the plurality of received data packets beginning at a boundary of a row in the grid data structure.

15. The method of claim 14, wherein the populating the grid data structure with the plurality of received data packets further comprises assigning a predetermined value to any unfilled spaces in the grid data structure.

16. The method of claim 1, wherein the populating the grid data structure with the plurality of received data packets further comprises placing each of the plurality of received data packets beginning at a boundary of a previously received data packet in the grid data structure, such that there are no unfilled spaces in the grid data structure.

17. The method of claim 1, wherein at least one of the plurality of received data packets is populated into the grid data structure out of order.

18. A method for providing ordered data packets to a second processor, the method comprising:

receiving at a first processor, a plurality of data packets for transmission across a communication network;

determining a target byte protection ratio for the data transmission;

generating a grid data structure of variable size, based at least in part on the target byte protection ratio for the data transmission;

populating the grid data structure with the plurality of received data packets;

generating a protection data structure with error correcting information for the plurality of received data packets based at least in part on the target byte protection ratio for the data transmission; and

transmitting the plurality of received data packets and the error correcting information across the communication network to the second processor.

19. The method of claim 18, wherein the plurality of data packets for transmission received at the first processor are of at least two different sizes.