Packet coding based network communication
View Patent ↗A method for data communication between a first node and a second node over a data path includes determining one or more redundancy messages from data messages at the first node using an error correcting code and transmitting messages from the first node to the second node. The transmitted messages include the data messages and the redundancy messages. The method includes, receiving, at the first node, a first plurality of messages including messages indicative of a rate of arrival at the second node of the messages transmitted from the first node and messages indicative of successful and unsuccessful delivery of the messages transmitted from the first node to the second node. A first transmission limit and a second transmission limit are maintained according to the first plurality of messages. Transmission of messages from the first node to the second node is limited according to the maintained first transmission limit, and according to the second transmission limit.
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:
generating 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 the one or more redundancy messages;
receiving a first plurality of messages at the first node from the second node, including
receiving messages indicative of a rate of arrival at the second node of the transmitted messages from the first node, and
receiving messages indicative of successful and unsuccessful delivery of the transmitted messages from the first node to the second node;
maintaining a first transmission limit according to the first plurality of messages;
maintaining a second transmission limit according to the received messages including maintaining a window size; and
limiting transmission of further messages from the first node to the second node according to the first transmission limit, and according to the second transmission limit, wherein limiting transmission of the further messages according to the second transmission limit includes limiting a number of messages not yet acknowledged as successfully delivered to the second node according to the window size.
2. The method of claim 1 wherein maintaining the first transmission limit comprises maintaining a transmission rate limit, and wherein limiting transmission of the further messages according to the first transmission limit includes limiting a transmission rate of said further messages.
3. The method of claim 1 wherein the window size comprises a congestion control window size.
4. The method of claim 1 wherein receiving messages indicative of the rate of arrival comprises receiving acknowledgement messages from the second node, wherein a rate of arrival of said acknowledgment messages is indicative of the rate of arrival of the messages at the second node.
5. The method of claim 4 wherein the rate of arrival of the acknowledgement includes a rate of acknowledgement of packets.
6. The method of claim 1 wherein the error correcting code is a linear error correcting code.
7. 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 second device, the first device further comprising communication controller configured to
generate 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 the one or more redundancy messages;
receive a first plurality of messages at the first node from the second node, including
receiving messages indicative of a rate of arrival at the second node of the transmitted messages from the first node, and
receiving messages indicative of successful and unsuccessful delivery of the transmitted messages from the first node to the second node;
maintain a first transmission limit according to the first plurality of messages;
maintain a second transmission limit according to the received messages, including maintaining a window size; and
limit transmission of further messages according to the first transmission limit, and according to the second transmission limit, wherein limiting transmission of the further messages according to the second transmission limit includes limiting a number of messages not yet acknowledged as successfully delivered to the second node according to the window size.
8. The communication apparatus of claim 7 wherein maintaining the first transmission limit comprises maintaining a transmission rate limit, and wherein limiting transmission of the further messages according to the first transmission limit includes limiting a transmission rate of said further messages.
9. The communication apparatus of claim 7 wherein the window size comprises a congestion control window size.
10. The communication apparatus of claim 7 wherein receiving messages indicative of the rate of arrival comprises receiving acknowledgement messages from the second node, wherein a rate of arrival of said acknowledgment messages is indicative of the rate of arrival of the messages at the second node.
11. The communication apparatus of claim 10 wherein the rate of arrival of the acknowledgement includes a rate of acknowledgement of packets.
12. The communication apparatus of claim 7 wherein the error correcting code is a linear error correcting code.