MESSAGE REORDERING TIMERS

• US 20170012884A1
• Filed: 03/04/2016
• Published: 01/12/2017
• Est. Priority Date: 07/07/2015
• Status: Active Grant

• Current Assignee: Strong Force IoT Portfolio 2016, LLC (Strong Force Intellectual Capital, LLC)
• Original Assignee: Speedy Packets, Inc.
• Inventors: Ho, Tracey, Meng, Chun
• Granted Patent: US 10,530,700 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0076 Distributed coding, e.g. network coding, involving channel coding coding in both space and time H04L1/0618; cooperative diversity H04B7/022
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy
• CPC Class Codes: H04L 1/1858 Transmission or retransmission of more than one copy of acknowledgement message
• CPC Class Codes: H04L 2001/0097 Relays
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/52 Multiprotocol routers
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 47/127 by using congestion prediction
• CPC Class Codes: H04L 47/16 in connection oriented networks, e.g. frame relay
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• 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/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 49/351 : for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/552 : by ensuring the integrity of packets received through redundant connections
• CPC Class Codes: H04L 49/90 : Buffering arrangements
• CPC Class Codes: H04L 5/0055 : Physical resource allocation for ACK/NACK for physical mapping arrangements in ARQ protocols H04L1/1861
• CPC Class Codes: H04L 67/01 : Protocols
• CPC Class Codes: H04L 67/04 : specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/141 : Setup of application sessions admission control or resource allocation in data switching networks H04L47/70
• CPC Class Codes: H04L 67/56 : Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 69/161 : Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/40 : for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04W 28/04 : Error control
• CPC Class Codes: H04W 72/535 : based on resource usage policies

Abstract

A method for data communication from a first node to a second node over a data channel coupling the first node and the second node includes receiving data messages at the second node, the messages belonging to a set of data messages transmitted in a sequential order from the first node, sending feedback messages from the second node to the first node, the feedback messages characterizing a delivery status of the set of data messages at the second node, including maintaining a set of one or more timers according to occurrences of a number of delivery order events, the maintaining including modifying a status of one or more timers of the set of timers based on occurrences of the number of delivery order events, and deferring sending of said feedback messages until expiry of one or more of the set of one or more timers.

Claims

1. A method for data communication from a first node to a second node over a data channel coupling the first node and the second node, the method comprising:

receiving data messages at the second node, the messages belonging to a set of data messages transmitted in a sequential order from the first node;

sending feedback messages from the second node to the first node, the feedback messages characterizing a delivery status of the set of data messages at the second node, including

maintaining a set of one or more timers according to occurrences of a plurality of delivery order events, the maintaining including modifying a status of one or more timers of the set of timers based on occurrences of the plurality of delivery order events, and

deferring sending of said feedback messages until expiry of one or more of the set of one or more timers.

2. The method of claim 1 wherein the set of one or more timers includes a first timer and the first timer is started upon detection of a first delivery order event, the first delivery order event being associated with receipt of a first data message associated with a first position in the sequential order prior to receipt of one or more missing messages associated with positions preceding the first position in the sequential order.

3. The method of claim 2 further comprising sending the feedback messages indicating a successful delivery of the set of data messages at the second node upon detection of a second delivery order event, the second delivery order event being associated with receipt of the one or more missing messages prior to expiry of the first timer.

4. The method of claim 2 further comprising sending said feedback messages indicating an unsuccessful delivery of the set of data messages at the second node upon expiry of the first timer prior to any of the one or more missing messages being received.

5. The method of claim 2 wherein the set of one or more timers includes a second timer and the second timer is started upon detection of a second delivery order event, the second delivery order event being associated with receipt of some but not all of the missing messages prior to expiry of the first timer.

6. The method of claim 5 further comprising sending feedback messages indicating an unsuccessful delivery of the set of data messages at the second node upon expiry of the second timer prior to receipt of the missing messages.

7. The method of claim 5 further comprising sending feedback messages indicating a successful delivery of the set of data messages at the second node upon detection of a third delivery order event, the third delivery order event being associated with receipt of the missing messages prior to expiry of the second timer.

8. A system for data communication over a data channel coupling a plurality of nodes, the system comprising:

a second node of the plurality of nodes configured to

receive data messages, the data messages belonging to a set of data messages transmitted in a sequential order from a first node,

send feedback messages to the first node, the feedback messages characterizing a delivery status of the set of data messages at the second node, including

maintaining a set of one or more timers according to occurrences of a plurality of delivery order events, the maintaining including modifying a status of one or more timers of the set of timers based on occurrences of the plurality of delivery order events, and

deferring sending of said feedback messages until expiry of one or more of the set of one or more timers.

9. Software stored on non-transitory computer-readable media comprising instructions for causing a second node in a data communication system to:

receive data messages at the second node, the messages belonging to a set of data messages transmitted in a sequential order from the first node;

send feedback messages from the second node to the first node, the feedback messages characterizing a delivery status of the set of data messages at the second node, including

maintaining a set of one or more timers according to occurrences of a plurality of delivery order events, the maintaining including modifying a status of one or more timers of the set of timers based on occurrences of the plurality of delivery order events, and

deferring sending of said feedback messages until expiry of one or more of the set of one or more timers.

10. A method for data communication from a first node to a second node over a data channel coupling the first node and the second node, the method comprising:

receiving, at the first node, feedback messages indicative of a delivery status of a set of data messages transmitted in a sequential order to the second node from the second node;

maintaining a size of a congestion window at the first node including

maintaining a set of one or more timers according to occurrences of a plurality of feedback events, the maintaining including modifying a status of one or more timers of the set of timers based on occurrences of the plurality of feedback events; and

delaying modification of the size of the congestion window until expiry of one or more of the set of one or more timers.

11. The method of claim 10 wherein the set of one or more timers includes a first timer and the first timer is started upon detection of a first feedback event, the first feedback event being associated with receipt of a first feedback message indicating successful delivery of a first data message having first position in the sequential order prior to receipt of one or more feedback messages indicating successful delivery of one or more other data messages having positions preceding the first position in the sequential order.

12. The method of claim 11 further comprising cancelling modification of the congestion window upon detection of a second feedback event, the second feedback event being associated with receipt of one or more feedback messages indicating successful delivery of the one or more other data messages prior to expiry of the first timer.

13. The method of claim 11 further comprising modifying the congestion window upon expiry of the first timer prior to receipt of any feedback message indicating successful delivery of the one or more other data messages.

14. The method of claim 11 wherein the set of one or more timers includes a second timer and the second timer is started upon detection of a third feedback event, the third feedback event being associated with receipt of one or more feedback messages indicating successful delivery of some but not all of the one or more other data messages prior to expiry of the first timer.

15. The method of claim 14 further comprising modifying the size of the congestion window upon expiry of the second timer prior to receipt of one or more feedback messages indicating successful delivery of the one or more other data messages.

16. The method of claim 14 further comprising cancelling modification of the size of the congestion window upon detection of a fourth feedback event, the fourth feedback event being associated with receipt one or more feedback messages indicating successful delivery of the one or more other data messages prior to expiry of the second timer.

17. A system for data communication between a plurality of nodes over a data channel coupling the plurality of nodes, the system comprising:

a first node of the plurality of nodes configured to;

receive, at the first node, feedback messages indicative of a delivery status of a set of data messages transmitted in a sequential order to the second node from the second node;

maintain a size of a congestion window at the first node including

maintaining a set of one or more timers according to occurrences of a plurality of feedback events, the maintaining including modifying a status of one or more timers of the set of timers based on occurrences of the plurality of feedback events; and

delaying modification of the size of the congestion window until expiry of one or more of the set of one or more timers.

18. Software stored on non-transitory computer-readable media comprising instructions for causing a first node in a data communication system to:

receive, at the first node, feedback messages indicative of a delivery status of a set of data messages transmitted in a sequential order to the second node from the second node;

maintain a size of a congestion window at the first node including

maintaining a set of one or more timers according to occurrences of a plurality of feedback events, the maintaining including modifying a status of one or more timers of the set of timers based on occurrences of the plurality of feedback events; and

delaying modification of the size of the congestion window until expiry of one or more of the set of one or more timers.