FEC-based reliability control protocols

A method of reliably receiving data at a receiver from a communications channel, wherein the received data is organized to be transported in data blocks, wherein each data block comprises a plurality of encoding units, the method comprising:

• receiving at least some encoding units of a first data block at the receiver;
• sending acknowledgments of receipt of encoding units to the sender;
• receiving at least some encoding units of a second data block at the receiver prior to recovery of all of the encoding units of the first data block;
• determining, after receiving at least one encoding unit of the second data block, whether sufficient encoding units of the first data block have been received to recover the first data block at the receiver;
• sending confirmation of recovery of the first data block if it is determined that recovery is possible;
• and
• if it is determined that recovery is not possible, sending a request for further encoding units for the first data block without discarding previously received encoding units of the second data block.

A transmitter that transmits data into a communications channel to allow it to be reliably received, the transmitter comprising:

• data block storage that stores the data to be transmitted in data blocks;
• an encoding unit for encoding the data of the data blocks into encoding units using forward error correction (FEC) coding;
• an output for transmitting encoding units of a first data block into the communications channel during a first period;
• an input for receiving acknowledgments of receipt of the transmitted encoding units from a receiver of the transmitted encoding units;
• sender reliability control logic that determines a success probability that the receiver received or will receive sufficient encoding units of the first data block to recover the first data block at the receiver based on results of the detecting;
• logic for determining whether a predetermined test of the success probability compared against a threshold probability is met;
• logic for testing and prior to receiving a receiver's confirmation of recovery of the first data block at the receiver, when the predetermined test is met, transmitting encoding units of a second data block;
• and
• logic for sending additional encoding units for the first data block if an indication of failure to recover the first data block is received.

A receiver for receiving data from a communications channel, wherein the received data is recovered in data blocks, wherein each data block comprises a plurality of encoding units, the receiver comprising:

• an input for receiving at least some encoding units of a first data block;
• an output for sending acknowledgments of receipt of encoding units to the sender;
• storage for encoding units configured to store at least some encoding units of a second data block at the receiver prior to recovery of all of the encoding units of the first data block;
• logic for determining, after receiving at least one encoding unit of the second data block, whether sufficient encoding units of the first data block have been received to recover the first data block at the receiver;
• logic for sending confirmation of recovery of the first data block if it is determined that recovery is possible;
• and
• an output for sending a request for further encoding units for the first data block without discarding previously received encoding units of the second data block, if it is determined that recovery of the first data block is not possible.

An apparatus for transmitting data into a communications channel to allow it to be reliably received, the apparatus comprising:

• means for organizing the data to be transmitted into data blocks, wherein each data block comprises a plurality of encoding units;
• means for transmitting encoding units of a first data block into the communications channel during a first period;
• means for detecting acknowledgments of receipt of the transmitted encoding units, the acknowledgements being from a receiver of the encoding units;
• means for determining a success probability that the receiver received or will receive sufficient encoding units of the first data block to recover the first data block at the receiver based on results of the detecting;
• means for testing the success probability against a threshold probability to determine whether a predetermined test is met;
• means for following the step of testing and prior to receiving a receiver's confirmation of recovery of the first data block at the receiver, when the predetermined test is met, transmitting encoding units of a second data block;
• and
• means for, if an indication of failure to recover the first data block is received, sending further encoding units for the first data block.

A non-transitory processor-readable medium having stored thereon software for performing a method, the method comprising:

• organizing the data to be transmitted into data blocks, wherein each data block comprises a plurality of encoding units;
• transmitting encoding units of a first data block into the communications channel during a first period;
• detecting acknowledgments of receipt of the transmitted encoding units, the acknowledgements being from a receiver of the encoding units;
• determining a success probability that the receiver received or will receive sufficient encoding units of the first data block to recover the first data block at the receiver based on results of the detecting;
• testing the success probability against a threshold probability to determine whether a predetermined test is met;
• following the step of testing and prior to receiving a receiver's confirmation of recovery of the first data block at the receiver, when the predetermined test is met, transmitting encoding units of a second data block;
• and
• if an indication of failure to recover the first data block is received, sending further encoding units for the first data block.

A receiver for reliably receiving data from a communications channel, wherein the received data is organized to be transported in data blocks, wherein each data block comprises a plurality of encoding units, the receiver comprising:

• means for receiving at least some encoding units of a first data block at the receiver;
• means for sending acknowledgments of receipt of encoding units to the sender;
• means for receiving at least some encoding units of a second data block at the receiver prior to recovery of all of the encoding units of the first data block;
• means for determining, after receiving at least one encoding unit of the second data block, whether sufficient encoding units of the first data block have been received to recover the first data block at the receiver;
• means for sending confirmation of recovery of the first data block if it is determined that recovery is possible;
• and
• means for, if it is determined that recovery is not possible, sending a request for further encoding units for the first data block without discarding previously received encoding units of the second data block.

A non-transitory processor-readable medium having stored thereon software for performing a method of reliably receiving data at a receiver from a communications channel, wherein the received data is organized to be transported in data blocks, wherein each data block comprises a plurality of encoding units, the method comprising:

• receiving at least some encoding units of a first data block at the receiver;
• sending acknowledgments of receipt of encoding units to the sender;
• receiving at least some encoding units of a second data block at the receiver prior to recovery of all of the encoding units of the first data block;
• determining, after receiving at least one encoding unit of the second data block, whether sufficient encoding units of the first data block have been received to recover the first data block at the receiver;
• sending confirmation of recovery of the first data block if it is determined that recovery is possible;
• and
• if it is determined that recovery is not possible, sending a request for further encoding units for the first data block without discarding previously received encoding units of the second data block.