Packet coding based network communication

• US 10,666,567 B2
• Filed: 05/07/2018
• Issued: 05/26/2020
• Est. Priority Date: 11/07/2014
• Status: Active Grant

• Current Assignee: Strong Force IoT Portfolio 2016, LLC (Strong Force Intellectual Capital, LLC)
• Original Assignee: Strong Force IoT Portfolio 2016, LLC (Strong Force Intellectual Capital, LLC)
• Inventors: Ho, Tracey, Segui, John
• Primary Examiner(s): Song, Rebecca E
• Application Number:
  US15/972,849
• Publication Number:
  US 20180254992A1
• Time in Patent Office: 750 Days
• Field of Search: None
• CPC Class Codes: H04L 47/196 Integration of transport layer protocols, e.g. TCP and UDP
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames

Abstract

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 includes maintaining a transmission limit according to an increase function, wherein the increase function has a first portion and a second portion, the first portion being controllable separately from the second portion using a first parameter and the second portion being controllable separately from the first portion using a second parameter.

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:

transmitting messages from the first node to the second node over the data path;

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 a transmission limit according to the received messages indicative of successful and unsuccessful delivery of messages, the maintaining including,

decreasing the transmission limit when the received messages indicate an unsuccessful delivery of a message transmitted from the first node to the second node, and

increasing the transmission limit according to an increase function while the received messages indicate that no messages were unsuccessfully delivered to the second node,

wherein the increase function includes a first parameter for controlling a shape of a first portion of the increase function and a second parameter for controlling a shape of a second portion of the increase function,

wherein the first and second parameters are positive tunable parameters that are selected to control the shapes of the first and second portions of the increase function, respectively, and

wherein the first portion of the increase function has a convex shape and the second portion of the increase function has a concave shape; and

inhibiting transmission of messages from the first node to the second node, including limiting transmission of messages according to the maintained transmission limit.

2. The method of claim 1, wherein maintaining the transmission limit comprises maintaining a window size, and wherein limiting transmission of the messages according to the transmission limit includes limiting a number of messages not yet successfully delivered to the second node according to the window size.

3. The method of claim 2, wherein the window size comprises a congestion control window size.

4. The method of claim 3, wherein the first parameter corresponds to how rapidly the congestion control window size increases to a transmission limit threshold.

5. The method of claim 3, wherein the second parameter corresponds to how rapidly the congestion control window size increases beyond a transmission limit threshold.

6. The method of claim 2, wherein decreasing the transmission limit includes decreasing the window size.

7. The method of claim 2, wherein increasing the transmission limit includes increasing the window size.

8. The method of claim 1, wherein the first portion of the increase function is defined as:

W₁(t)=W+c₁(t−

k)³

where W_max is a transmission limit threshold, c₁ is the first parameter, and k is defined as;

9. The method of claim 1, wherein the second portion of the increase function is defined as:

W₂(t)=W_max+c₂(t−

k)³

where W_max is a transmission limit threshold, c₂ is the second parameter, and k is defined as;

10. The method of claim 1, wherein the first portion of the increase function is used to increase transmission limit up to a transmission limit threshold and the second portion of the increase function is used to increase the transmission limit beyond the transmission limit threshold.

11. A communication apparatus having an interface for passing messages to and from a second device over a communication path coupling the communication apparatus to the second device, the communication apparatus further comprising a communication controller configured to:

transmit messages from the communication apparatus to the second device over the data path;

receive messages at the communication apparatus from the second device, including;

receive messages indicative of successful and unsuccessful delivery of the messages transmitted from the communication apparatus to the second device;

maintain a transmission limit according to the received messages indicative of successful and unsuccessful delivery of messages, the maintaining including;

decrease the transmission limit when the received messages indicate an unsuccessful delivery of a message transmitted from the communication apparatus to the second device, and

increase the transmission limit according to an increase function while the received messages indicate that no messages were unsuccessfully delivered to the second device,

wherein the increase function includes a first parameter for controlling a shape of a first portion of the increase function and a second parameter for controlling a shape of a second portion of the increase function,

wherein the first and second parameters are positive tunable parameters that are selected to control the shapes of the first and second portions of the increase function, respectively, and

wherein the first portion of the increase function has a convex shape and the second portion of the increase function has a concave shape; and

inhibit transmission of messages from the communication apparatus to the second device, including limiting transmission of messages according to the maintained transmission limit.

12. The communication apparatus of claim 11, wherein maintaining the transmission limit comprises maintaining a window size, and wherein limiting transmission of the messages according to the transmission limit includes limiting a number of messages not yet successfully delivered to the second device according to the window size.

13. The communication apparatus of claim 12, wherein the window size comprises a congestion control window size.

14. The communication apparatus of claim 13, wherein the first parameter corresponds to how rapidly the congestion control window size increases to a transmission limit threshold.

15. The communication apparatus of claim 13, wherein the second parameter corresponds to how rapidly the congestion control window size increases beyond a transmission limit threshold.

16. The communication apparatus of claim 12, wherein decreasing the transmission limit includes decreasing the window size.

17. The communication apparatus of claim 12, wherein increasing the transmission limit includes increasing the window size.

18. The communication apparatus of claim 11, wherein the first portion of the increase function is defined as:

W₁(t)=W_max+c₁(t−

k)³

where W_max is a transmission limit threshold, c₁ is the first parameter, and k is defined as;

19. The communication apparatus of claim 11, wherein the second portion of the increase function is defined as:

W₂(t)=W_max+c₂(t−

k)³

where W is a transmission limit threshold, c₂ is the second parameter, and k is defined as;

20. The communication apparatus of claim 11, wherein the first portion of the increase function is used to increase transmission limit up to a transmission limit threshold and the second portion of the increase function is used to increase the transmission limit beyond the transmission limit threshold.