Packet coding based network communication

Patent metadata

Field	Value
Publication number	US-12155481-B2
Application number	US-202117538113-A
Country	US
Kind code	B2
Filing date	Nov 30, 2021
Priority date	Nov 7, 2014
Publication date	Nov 26, 2024
Grant date	Nov 26, 2024

Abstract

A method for data communication between a first node and a second node includes forming one or more redundancy messages from data messages at the first node using an error correcting code and transmitting first messages from the first node to the second node over a data path, the transmitted first messages including the data messages and the one or more redundancy messages. Second messages are received at the first node from the second node, which are indicative of: (i) a rate of arrival at the second node of the first messages, and (ii) successful and unsuccessful delivery of the first messages. A transmission rate limit and a window size are maintained according to the received second messages. Transmission of additional messages from the first node to the second node is limited according to the maintained transmission rate limit and window size.

First claim

What is claimed is:

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:
forming one or more redundancy messages from data messages at the first node using an error correcting code;
transmitting first messages from the first node to the second node over the data path, the transmitted first messages including the data messages and the one or more redundancy messages;
receiving a second message at the first node from the second node, the second message including information indicating that one or more packets were not successfully received by the second node;
determining, based at least in part on the second message, a forward error correction parameter; and
transmitting additional messages from the first node to the second node, wherein the additional messages include one or more additional data messages and one or more additional redundancy messages formed from the one or more additional data messages using the error correcting code according to the determined forward error correction parameter.

2. The method of claim 1 , further comprising:
receiving, at the first node from the second node, data indicative of a rate of arrival at the second node of messages transmitted from the first node;
maintaining a transmission rate limit according to the data indicative of the rate of arrival at the second node; and
limiting a transmission rate of the transmitting of the additional messages according to the maintained transmission rate limit.

3. The method of claim 1 , further comprising:
receiving, at the first node from the second node, data indicative of a rate of arrival at the second node of messages transmitted from the first node;
maintaining a congestion control window size according to the second message and the data indicative of the rate of arrival at the second node; and
limiting the transmitting of the additional messages according to the congestion control window size.

4. The method of claim 3 , wherein the limiting the transmitting of the additional messages according to the maintained congestion control window size includes limiting a number of the additional messages not yet acknowledged as successfully delivered to the second node according to the congestion control window size.

5. The method of claim 4 , wherein the data indicative of the rate of arrival comprises acknowledgment messages transmitted from the second node to the first node.

6. The method of claim 5 , wherein the rate of arrival of the acknowledgment messages includes a rate of acknowledgment of packets.

7. The method of claim 1 , wherein the error correcting code is based on a linear error correcting code.

8. The method of claim 1 , wherein the error correcting code is based on a nonlinear error correcting code.

9. A communication apparatus comprising a first device having an interface for passing messages to and from a second device over a data path coupling the first device to the second device, the first device further comprising a communication controller configured to:
form one or more redundancy messages from data messages at the first device using an error correcting code;
transmit first messages from the first device to the second device over the data path, the transmitted first messages including the data messages and the one or more redundancy messages;
receive a second message at the first device from the second device, the second message including information indicating that one or more packets were not successfully received by the second device;
determine, based at least in part on the second message, a forward error correction parameter;
and
transmit additional messages from the first device to the second device, wherein the additional messages include one or more additional data messages and one or more additional redundancy messages formed from the one or more additional data messages using the error correcting code according to the determined forward error correction parameter.

10. The communication apparatus of claim 9 , wherein the communication controller is further configured to:
receive, from the second device, data indicative of a rate of arrival at the second device of messages transmitted from the communication controller;
maintaining a transmission rate limit according to the data indicative of the rate of arrival at the second device; and
limiting a transmission rate of the transmission of the additional messages according to the maintained transmission rate limit.

11. The communication apparatus of claim 10 , wherein the communication controller is further configured to:
receive, from the second device, data indicative of a rate of arrival at the second device of messages transmitted from the communication controller; and
maintain a congestion control window size according to the second message and the data indicative of the rate of arrival at the second device; and
limit the transmission rate of the additional messages according to the congestion control window size.

12. The communication apparatus of claim 11 , wherein the communication controller is configured to limit the transmission rate of the additional messages according to the maintained congestion control window size by limiting a number of the additional messages not yet acknowledged as successfully delivered to the second device according to the congestion control window size.

13. The communication apparatus of claim 12 , wherein the data indicative of the rate of arrival comprises acknowledgment messages received from the second device.

14. The communication apparatus of claim 13 , wherein the rate of arrival of the acknowledgment messages includes a rate of acknowledgment of packets.

15. The communication apparatus of claim 9 , wherein the error correcting code is based on a linear error correcting code.

16. The communication apparatus of claim 9 , wherein the error correcting code is based on a nonlinear error correcting code.

Assignees

• Strong Force Iot Portfolio 2016 Llc

Inventors

• Ho Tracey
• Segui John
• Meng Chun
• Blumenthal Steven

Classifications

• H04L1/0002

  by adapting the transmission rate · CPC title

• H03M13/611

  Specific encoding aspects, e.g. encoding by means of decoding · CPC title

• H03M13/13

  Linear codes · CPC title

• H03M13/373

  with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes · CPC title

• H03M13/3761

  using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes · CPC title