Packet coding based network communication
First Claim
Patent Images
1. A method for data communication between a first node and a second node over a data path coupling the first node and the second node, the method comprising:
- determining one or more redundancy messages from data messages at the first node using an error correcting code;
transmitting messages from the first node to the second node over the data path, the transmitted messages including the data messages and redundancy messages;
receiving messages at the first node from the second node, including receiving messages indicative of successful and unsuccessful delivery of the messages transmitted from the first node to the second node;
maintaining an estimate of a rate at which loss events occur over the communication path based on the messages received from the second node, includingupdating the estimate to incorporate a single loss event when one or more of the messages received from the second node indicate an unsuccessful delivery of a single packet to the second data node, andupdating the estimate to incorporate a single loss event when one or more of the messages received from the second node indicate an unsuccessful delivery of a plurality of consecutively transmitted packets to the second data node; and
adjusting a rate of redundancy messages transmitted from the first node based on the estimate of the rate at which loss events occur, wherein adjusting the rate of redundancy messages transmitted from the first node based on the estimate of the rate at which loss events occur includes adjusting a ratio of the rate of redundancy messages transmitted from the first node to the estimate of the rate at which loss events occur.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for data communication between a first node and a second node over a data path includes estimating a rate at which loss events occur, where a loss event is either an unsuccessful delivery of a single packet to the second data node or an unsuccessful delivery of a plurality of consecutively transmitted packets to the second data node, and sending redundancy messages at the estimate rate at which loss events occur.
-
Citations
17 Claims
-
1. A method for data communication between a first node and a second node over a data path coupling the first node and the second node, the method comprising:
-
determining one or more redundancy messages from data messages at the first node using an error correcting code; transmitting messages from the first node to the second node over the data path, the transmitted messages including the data messages and redundancy messages; receiving messages at the first node from the second node, including receiving messages indicative of successful and unsuccessful delivery of the messages transmitted from the first node to the second node; maintaining an estimate of a rate at which loss events occur over the communication path based on the messages received from the second node, including updating the estimate to incorporate a single loss event when one or more of the messages received from the second node indicate an unsuccessful delivery of a single packet to the second data node, and updating the estimate to incorporate a single loss event when one or more of the messages received from the second node indicate an unsuccessful delivery of a plurality of consecutively transmitted packets to the second data node; and adjusting a rate of redundancy messages transmitted from the first node based on the estimate of the rate at which loss events occur, wherein adjusting the rate of redundancy messages transmitted from the first node based on the estimate of the rate at which loss events occur includes adjusting a ratio of the rate of redundancy messages transmitted from the first node to the estimate of the rate at which loss events occur. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A communication apparatus comprising a first device having an interface for passing messages to and from a second device over a communication path coupling the first device to the second device, the first device further comprising a communication controller configured to:
-
determine one or more redundancy messages from data messages at the first node using an error correcting code; transmit messages from the first node to the second node over the data path, the transmitted messages including the data messages and redundancy messages; receive messages at the first node from the second node, including receiving messages indicative of successful and unsuccessful delivery of the messages transmitted from the first node to the second node; maintain an estimate of a rate at which loss events occur over the communication path based on the messages received from the second node, including updating the estimate to incorporate a single loss event when one or more of the messages received from the second node indicate an unsuccessful delivery of a single packet to the second data node, and updating the estimate to incorporate a single loss event when one or more of the messages received from the second node indicate an unsuccessful delivery of a plurality of consecutively transmitted packets to the second data node; and adjusting a rate of redundancy messages transmitted from the first node based on the estimate of the rate at which loss events occur, wherein adjusting the rate of redundancy messages transmitted from the first node based on the estimate of the rate at which loss events occur includes adjusting a ratio of the rate of redundancy messages transmitted from the first node to the estimate of the rate at which loss events occur. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A method for data communication between a first node and a second node over a data path coupling the first node and the second node, the method comprising:
-
determining one or more redundancy messages from data messages at the first node using an error correcting code; transmitting messages from the first node to the second node over the data path, the transmitted messages including the data messages and redundancy messages; receiving, at the first node and from the second node, feedback indicative of successful and unsuccessful delivery of the messages transmitted from the first node to the second node; maintaining an estimate of a rate at which loss events occur over the communication path based on the feedback, including updating the estimate to incorporate a single loss event when the feedback indicates;
(i) an unsuccessful delivery of a single packet to the second data node, and (ii) an unsuccessful delivery of a plurality of consecutively transmitted packets to the second data node; andadjusting a rate of redundancy messages transmitted from the first node based on the estimate of the rate at which loss events occur, wherein adjusting the rate of redundancy messages transmitted from the first node based on the estimate of the rate at which loss events occur includes adjusting a ratio of the rate of redundancy messages transmitted from the first node to the estimate of the rate at which loss events occur. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
Specification