METHOD AND APPARATUS FOR FEEDBACK-BASED REAL-TIME NETWORK CODING

摘要

The present subject-matter relates to transmitting a real-time data stream, namely simultaneously to multiple receivers over unreliable networks (e.g. wireless multicast), in a timely and reliable manner, in particular to a method, apparatus and computer program product for feedback-based real-time network coding. It is disclosed a computer-implemented method for a transmitting node, a receiving node, and an intermediate node of feedback-based real-time network coding from a transmitter and to one or more receivers, in particular comprising a linear combination of packets from the transmitter; determining whether the received linear combination of packets is linearly independent of previous linear combinations of packets; determining the validity of a priority level of the packets; determining validity of the deadline of the packets; determining whether a packet is to be removed from a transmit queue, and if determined removing it. There are also disclosed said transmitting, receiving, and intermediate nodes.

主权项

1. A computer-implemented method for a transmitting node of feedback-based real-time network coding to one or more receivers, the method comprising:
a. receiving notifications of the one or more receivers that one or more packets were missed (101); b. determining the priority level for each packet in a transmit queue (102); c. determining a linear combination of packets to transmit from the transmit queue (105); d. producing said linear combination of packets; e. transmitting said linear combination of packets (109); f. determining whether a packet is to be removed from the transmit queue as a function of the priority level of the packet, and removing it if it is to be removed from the transmit queue, or refrain from removing it if it is not to be removed from the transmit queue.