Importance-based FEC-aware error-repair scheduling
First Claim
1. A method comprising:
- receiving a loss report, the loss report usable to determine a plurality of missing packets in a transmission received at a first receiver, the missing packets including one or more source packets, wherein the packets in the transmission are grouped into individual blocks and each individual block is an array of packets that includes a plurality of columns and a plurality of rows, whereby a representation of single packet resides at an intersection of each column and each row of the array, and wherein a row FEC packet is assigned to each row and a column FEC packet is assigned to each column in each of the individual blocks, wherein a block loss report for a specific block is sent from the first receiver before a complete FEC scheme for the specific block is received by the first receiver;
determining one or more retransmission packets for retransmission based on a 2-D parity FEC scheme and the plurality of missing packets at the first receiver, and wherein at least one of the plurality of missing packets is not sent, such that the number of retransmission packets is less than the plurality of missing packets determined from the loss report;
determining a relative importance for the one or more retransmission packets; and
sending the one or more retransmission packets to the first receiver, wherein a retransmission packet considered to have a high relative importance is sent before other retransmission packets are sent, the one or more retransmission packets allowing the first receiver to recover at least one of the missing source packets in the one or more source packets that it is missing using the forward error correction scheme after receiving the one or more retransmission packets, wherein a combination of one or more of the one or more retransmission packets, the row FEC packet assigned to each row, and the column FEC packet assigned to each column allows for recover of each of the plurality of missing packets.
1 Assignment
0 Petitions
Accused Products
Abstract
A method is provided in one example and includes receiving a loss report usable to determine a plurality of missing packets at a first receiver; determining one or more retransmission packets for retransmission based on a forward error correction (FEC) scheme and the plurality of missing packets at the first receiver, where the one or more retransmission packets are determined to allow the first receiver to recover at least one of the missing source packets in the one or more source packets using the FEC scheme; and sending the one or more retransmission packets to the first receiver, the one or more retransmission packets allowing the first receiver to recover at least one of the missing source packets in the one or more source packets that it is missing using the forward error correction scheme after receiving the one or more retransmission packets.
-
Citations
14 Claims
-
1. A method comprising:
-
receiving a loss report, the loss report usable to determine a plurality of missing packets in a transmission received at a first receiver, the missing packets including one or more source packets, wherein the packets in the transmission are grouped into individual blocks and each individual block is an array of packets that includes a plurality of columns and a plurality of rows, whereby a representation of single packet resides at an intersection of each column and each row of the array, and wherein a row FEC packet is assigned to each row and a column FEC packet is assigned to each column in each of the individual blocks, wherein a block loss report for a specific block is sent from the first receiver before a complete FEC scheme for the specific block is received by the first receiver; determining one or more retransmission packets for retransmission based on a 2-D parity FEC scheme and the plurality of missing packets at the first receiver, and wherein at least one of the plurality of missing packets is not sent, such that the number of retransmission packets is less than the plurality of missing packets determined from the loss report; determining a relative importance for the one or more retransmission packets; and sending the one or more retransmission packets to the first receiver, wherein a retransmission packet considered to have a high relative importance is sent before other retransmission packets are sent, the one or more retransmission packets allowing the first receiver to recover at least one of the missing source packets in the one or more source packets that it is missing using the forward error correction scheme after receiving the one or more retransmission packets, wherein a combination of one or more of the one or more retransmission packets, the row FEC packet assigned to each row, and the column FEC packet assigned to each column allows for recover of each of the plurality of missing packets. - View Dependent Claims (2, 3, 4, 5, 6, 13, 14)
-
-
7. An apparatus comprising:
-
one or more processors; and logic encoded in one or more tangible media for execution by the one or more processors and when executed operable to; receive a loss report, the loss report usable to determine a plurality of missing packets in a transmission received at a first receiver, the missing packets including one or more source packets, wherein the packets in the transmission are grouped into individual blocks and each individual block is an array of packets that includes a plurality of columns and a plurality of rows, whereby a representation of a single packet resides at an intersection of each column and each row of the array, and wherein a row FEC packet is assigned to each row and a column FEC packet is assigned to each column in each of the individual blocks, wherein a block loss report for a specific block is sent from the first receiver before a complete FEC scheme for the specific block is received by the first receiver; determine one or more retransmission packets for retransmission based on a 1-D or 2-D parity FEC scheme and the plurality of missing packets at the first receiver, and wherein the number of retransmission packets is less than the plurality of missing packets determined from the loss report; determine a relative importance for the one or more retransmission packets; and send the one or more retransmission packets to the first receiver, wherein a retransmission packet considered to have a high relative importance is sent before other retransmission packets are sent, the one or more retransmission packets allowing the first receiver to recover at least one of the missing source packets in the one or more source packets that it is missing using the forward error correction scheme after receiving the one or more retransmission packets, wherein a combination of one or more of the one or more retransmission packets, the row FEC packet assigned to each row, and the column FEC packet assigned to each column allows for recover of each of the plurality of missing packets. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A method comprising:
-
receiving a first loss report that defines a plurality of missing packets in a transmission received at a first receiver, the first loss report usable to determine one or more source packets missing at the first receiver, wherein the packets in the transmission are grouped into individual blocks and each individual block is an array of packets that includes a plurality of columns and a plurality of rows, whereby a representation of a single packet resides at an intersection of each column and each row of the array, and wherein a row FEC packet is assigned to each row and a column FEC packet is assigned to each column in each of the individual blocks, wherein a block loss report for a specific block is sent from the first receiver before a complete FEC scheme for the specific block is received by the first receiver; receiving a second loss report that defines a plurality of missing packets at a second receiver, the second loss report usable to determine one or more FEC packets or one or more source packets missing at the second receiver or one or more FEC packets and one or more source packets missing at the second receiver; determining one or more retransmission packets for retransmission based on a FEC scheme and the plurality of missing packets defined in the first loss report and the second loss report, wherein the one or more retransmission packets are sent to both the first receiver and the second receiver, and wherein the number of retransmission packets is less than the plurality of missing packets determined from the first loss report and the second loss report; and determining a relative importance for the one or more retransmission packets; sending the one or more retransmission packets to the first receiver and the second receiver, wherein a retransmission packet considered to have a high relative importance is sent before other retransmission packets are sent, the one or more retransmission packets allowing the first receiver to recover at least one of the missing source packets that the first receiver is missing after receiving the one or more retransmission packets and allowing the second receiver to recover at least one of the missing source packets that the second receiver is missing after receiving one or more retransmission packets, wherein a combination of one or more of the one or more retransmission packets, the row FEC packet assigned to each row, and the column FEC packet assigned to each column allows for recover of each of the plurality of missing packets.
-
Specification