FLOW CONTROL MECHANISM USING LOCAL AND GLOBAL ACKNOWLEDGEMENTS

• US 20090154356A1
• Filed: 02/27/2006
• Published: 06/18/2009
• Est. Priority Date: 02/27/2006
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Lugwig, Reiner, Wiemann, Henning, Sachs, Joachim
• Granted Patent: US 8,238,242 B2
• Time in Patent Office: Days
• US Class Current: 370/236
• CPC Class Codes: H04L 1/1635 Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1841 Resequencing
• CPC Class Codes: H04L 1/187 Details of sliding window management
• CPC Class Codes: H04L 2001/0092 Error control systems characterised by the topology of the transmission link
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/323 Discarding or blocking control packets, e.g. ACK packets
• CPC Class Codes: H04L 47/40 using split connections
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures

Abstract

A method of sending data units from a sending node to a receiving node via at least one intermediate node, where: the data units are arranged in a sequence and each data unit is associated with a sequence position identifier; the intermediate node forwards received data units towards the receiving node and sends feedback messages towards the sending node, where in case of a correct receipt of a given data unit at said intermediate node, a corresponding feedback message comprises a first type receive information that indicates said correct receipt at said intermediate node; the receiving node sends feedback messages towards the sending node, where in case of a correct receipt of a given data unit at said receiving node, a corresponding feedback message comprises a second type receive information that indicates said correct receipt at said receiving node; the intermediate node forwards said second type of receipt information towards said sending node and conducts a data unit retransmission procedure in dependence on received receive information; and the sending node conducts a data unit retransmission procedure in dependence on received receipt information of the first and second type, and conducts a data unit flow control procedure for controlling an amount of data that can be sent at a given time in dependence on said first and second type receipt information.

Claims

1. A method of sending data units from a sending node to a receiving node via at least one intermediate node, the method comprising:

arranging the data units in a sequence and associating each data unit with a sequence position identifier;

the intermediate node forwarding received data units towards the receiving node and sending feedback messages towards the sending node, where in case of a correct receipt of a given data unit at said intermediate node, a corresponding feedback message comprises a first type receive information that indicates said correct receipt at said intermediate node;

the receiving node sending feedback messages towards the sending node, where in case of a correct receipt of a given data unit at said receiving node, a corresponding feedback message comprises a second type receive information that indicates said correct receipt at said receiving node;

the intermediate node forwarding said second type of receipt information towards said sending node and conducting a data unit retransmission procedure in dependence on received receive information; and

the sending node

conducting a data unit retransmission procedure in dependence on received receipt information of the first and second type, and

conducting a data unit flow control procedure for controlling an amount of data that can be sent at a given time in dependence on said first and second type receipt information.

2. The method of claim 1, wherein said sending node retains a copy of each sent data unit at least until having received corresponding second type receipt information.

3. The method of claim 1, wherein said sending node, said at least one intermediate node and said receiving node all implement peers of a relay ARQ protocol.

4. The method of claim 1, wherein said sending node, said at least one intermediate node and said receiving node all implement peers of the Transmission Control Protocol.

5. The method of claim 1, said data unit flow control procedure of said sending node performing

a first flow control reaction procedure to receiving said first type of receive information for a sequence position identifier for which no first type receive information was previously received, and

a second flow control reaction procedure to receiving said second type of receive information for a sequence position identifier for which no second type receive information was previously received.

6. The method of claim 5, wherein said first flow control reaction procedure comprises sending one or more new data units, and said second flow control reaction procedure comprises changing a value of a send rate limitation parameter towards an increase in send rate.

7. The method of claim 5, wherein said first flow control reaction only sends one or more new data units if the first type and second type receive information received in one of said feedback messages relate to an uninterrupted section of data of said sequence.

8. The method of claim 6, wherein said first flow control reaction procedure comprises changing the value of said send rate limitation parameter towards an increase in send rate, under a predetermined condition.

9. The method of claim 8, wherein said predetermined condition is that the first type and second type receive information received in one of said feedback messages relate to an uninterrupted section of data of said sequence.

10. The method of claim 1, wherein said sending node can interpret at least cumulative acknowledgments and selective acknowledgments in said feedback messages, a cumulative acknowledgment as identifying the last data unit correctly received at the receiving node that has the highest in-sequence sequence position indicator of all data units received at said receiving node, and a selective acknowledgment as indicating that an out-of-sequence data unit was correctly received at said receiving node, wherein said data unit flow control procedure of said sending node comprises sending one or more new data units in response to receiving a selective acknowledgment, and wherein said intermediate node communicates the first type of receive information by sending selective acknowledgments towards said sending node.

11. The method of claim 10, wherein said flow control procedure of said sending node comprises a duplicate cumulative acknowledgment counting procedure for counting a number of duplicate cumulative acknowledgments received for a given sequence position identifier, and conducts a predetermined flow control response for reducing the data rate in reaction to counting a predetermined threshold of duplicate cumulative acknowledgments.

12. The method of claim 11, wherein said intermediate node sends said selective acknowledgments together with an accompanying cumulative acknowledgment, and said duplicate cumulative acknowledgment counting procedure does not increase a count value if a duplicate cumulative acknowledgment is received together with one or more selective acknowledgments that together relate to an uninterrupted section of data of said sequence.

13. The method of claim 10, wherein said intermediate node sends said selective acknowledgments together with an accompanying cumulative acknowledgment, and when communicating the first type of receive information by sending selective acknowledgments towards said sending node, sends less than the predetermined threshold of accompanying duplicate cumulative acknowledgments for a given sequence position identifier.

14. The method of claim 10, wherein said sending node ignores cumulative acknowledgements that indicate a lower sequence position than that of a previously received cumulative acknowledgment, and where said intermediate node sends said selective acknowledgments together with an accompanying cumulative acknowledgment, and, when communicating the first type of receive information by sending selective acknowledgments towards said sending node, sets the sequence position identifier in the accompanying cumulative acknowledgment to a value indicating a lower sequence position than a cumulative acknowledgment sent previously by said intermediate node towards said sending node.

15. The method of claim 1, said intermediate node conducting a potential loss detection procedure for detecting a potential data unit loss between the intermediate node and the receiving node, and a loss response procedure for performing a sending rate reduction control operation towards said sending node in response to detecting a potential data unit loss between the intermediate node and the receiving node.

16. The method of claim 15, wherein said loss response procedure comprises a decision step for deciding whether or not to perform a sending rate reduction control operation in response to detecting a potential loss between the intermediate node and the receiving node, said decision step depending on a state of a buffer of said intermediate node for holding data units to be forwarded towards said receiving node.

17. The method of claim 15, wherein said sending rate reduction control operation comprises one or both of sending an explicit notification towards said sending node and adjusting a flow control parameter communicated in said feedback messages to said sending node.

18. The method of claim 17, wherein said flow control operation conducted by said sending node is window based and involves an advertised window communicated to said sending node in said feedback messages, where said flow control parameter adjusted by said sending rate reduction control operation is said advertised window.

19. A proxy for acting as an intermediate node between a sending node and a receiving node of a data unit communication, said sending node being arranged for sending data units in a sequence, each sent data unit being associated with a sequence position identifier, and for receiving feedback messages that using said sequence position indicators contain data unit receive information, wherein said sending node can interpret at least cumulative acknowledgments and selective acknowledgments in said feedback messages, a cumulative acknowledgment as identifying the last data unit correctly received at the receiving node that has the highest in-sequence sequence position indicator of all data units received at said receiving node, and a selective acknowledgment as indicating that an out-of-sequence data unit was correctly received at said receiving node, and wherein said sending node sends one or more new data units in response to receiving a selective acknowledgment, said proxy comprising:

a data unit receiver for receiving data units from said sending node, a data unit forwarder for forwarding said received data units towards the receiving node, and

a feedback part for communicating the correct receipt of data units at said proxy by sending selective acknowledgments towards said sending node.

20. The proxy of claim 19, wherein said sending node comprises

a duplicate cumulative acknowledgment counting procedure for

counting a number of duplicate cumulative acknowledgments received for a given sequence position identifier, and

for conducting a predetermined flow control response for reducing the data rate in reaction to counting a predetermined threshold of duplicate cumulative acknowledgments,

wherein said feedback part is arranged for sending said selective acknowledgments together with an accompanying cumulative acknowledgment, and includes a mechanism for avoiding said predetermined flow control response for reducing the data rate in said sending node when said feedback part communicates the correct receipt of data units at said proxy by sending selective acknowledgments towards said sending node.

21. The proxy of claim 20, wherein said feedback part is arranged for sending less than the predetermined threshold of accompanying duplicate cumulative acknowledgments for a given sequence position identifier when communicating the first type of receive information by sending selective acknowledgments towards said sending node.

22. The proxy of claim 20, wherein said sending node ignores cumulative acknowledgements that indicate a lower sequence position than that of a previously received cumulative acknowledgment, wherein said feedback part is arranged, when communicating the first type of receive information by sending selective acknowledgments towards said sending node, to set a sequence position identifier in an accompanying cumulative acknowledgment of a feedback message to a value indicating a lower sequence position than a cumulative acknowledgment sent previously by said intermediate node towards said sending node.

23. The proxy of claim 19, comprising a loss detector for detecting a potential data unit loss between the proxy and the receiving node, and a loss response controller for performing a sending rate reduction control operation towards said sending node in response to detecting a potential data unit loss between the intermediate node and the receiving node.

24. The proxy of claim 23, wherein said loss response controller comprises a decision part for deciding whether or not to perform a sending rate reduction control operation in response to detecting a potential loss between the intermediate node and the receiving node, said decision part being arranged for taking into account a state of a buffer of said proxy for holding data units to be forwarded towards said receiving node.

25. A data unit sending node comprising:

a sender for sending data units of a data unit communication in a sequence, each sent data unit being associated with a sequence position identifier, and

a receiver for receiving feedback messages that using said sequence position identifiers contain data unit receive information, and

a controller

for interpreting at least a first type and a second type of data unit receive information in said feedback messages, both types indicating a correct receipt of a data unit,

for conducting a data unit retransmission procedure in dependence on said feedback messages, and

for conducting a data unit flow control procedure for controlling an amount of data that can be sent at a given time in dependence on said feedback messages, said data unit flow control procedure comprising

a first flow control reaction to receiving said first type of receive information for a sequence position identifier for which no first type receive information was previously received, and

a second flow control reaction to receiving said second type of receive information for a sequence position identifier for which no second type receive information was previously received, where said first flow control reaction comprises sending one or more new data units, and said second flow control reaction comprises changing a value of a send rate limitation parameter towards an increase in send rate, and where said first flow control reaction also comprises changing the value of said send rate limitation parameter towards an increase in send rate under a predetermined condition.

26. The data unit sending node of claim 25, wherein said predetermined condition is that the first type and second type receive information received in one of said feedback messages relate to an uninterrupted section of data of said sequence.

27. The data unit sending node of claim 25, wherein said controller implements a window based flow control scheme and said send rate limitation parameter is a send rate limitation window.

28. The data unit sending node of claim 25, wherein said second type of receive information is a cumulative acknowledgment identifying the last data unit correctly received at the destination node of said data unit communication that has the highest in-sequence sequence position indicator of all-data units received at said destination node.