Method and device for determining a time-parameter

• US 7,701,866 B2
• Filed: 03/30/2005
• Issued: 04/20/2010
• Est. Priority Date: 08/17/1999
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Ludwig, Reiner
• Primary Examiner(s): Harper; Kevin C
• Assistant Examiner(s): DUONG, CHRISTINE T
• Application Number:
  US11/092,812
• Publication Number:
  US 20050169180A1
• Time in Patent Office: 1,847 Days
• Field of Search: 370/395.21, 370/395.4, 370/468
• US Class Current: 370/252
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 1/20 using signal quality detector
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• 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/37 Slow start
• 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
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and device for determining a parameter (RTO) associated with a retransmission time-out feature in a data unit transmitter implementing a protocol (TCP) that provides an acknowledgment feature and a retransmission time-out feature, where according to one aspect decreasing values of the round trip time (RTT) are treated differently with respect to their influence on a mean deviation parameter (RTTVAR) than increasing values of the round trip time, where according to another aspect weight values (g, h, w) used in the determination of the parameter (RTO) are chosen such that at least one of them is time variable, and where according to a further aspect the parameter (RTO) is also calculated on the basis of a value (SR) indicative of the number of spurious time-outs in the communication.

Claims

1. A method of determining a time-out parameter in a data unit transmitter implementing a protocol that provides a retransmission time-out feature, comprising:

measuring a round trip time value, and

calculating a new value of said time-out parameter in dependence on said round trip time value, where a contribution of said round trip time value to said new value of said time-out parameter is different if said round trip time value is smaller than a predetermined threshold than if said round trip time value is greater than said predetermined threshold,

wherein said predetermined threshold is equal to a stored smoothed round trip time value.

6. A computer program product directly loadable into the internal memory of a digital computer, comprising software code portions for performing the method of claim 1 when said product is run on a digital computer.

2. A method of determining a time-out parameter in a data unit transmitter implementing a protocol that provides a retransmission time-out feature, comprising:

measuring a round trip time value,

calculating a new value of said time-out parameter in dependence on said round trip time value and on one or more time variable weight factors; and

wherein the value at a given time of said at least one weight factor is associated with a value indicative of the number of data units that were sent up to said given time, but that were not acknowledged up to said given time.

5. A computer program product directly loadable into the internal memory of a digital computer, comprising software code portions for performing the method of claim 2 when said product is run on a digital computer.

3. A method of determining a time-out parameter in a data unit transmitter implementing a protocol that provides a retransmission time-out feature, comprising:

measuring a round trip time value, and

calculating a new value indicative of said time-out parameter in dependence on said round trip time value and on a value indicative of spurious time-outs that occurred in a communication between said data unit transmitter and a receiver,

wherein said value indicative of the number of spurious time-outs is a sum of one and a product of a fraction of the number of data unit retransmissions caused by spurious time-outs divided by a total number of transmitted data units over a predetermined period of time and a multiplication factor.

7. A computer program product directly loadable into the internal memory of a digital computer, comprising software code portions for performing the method of claim 3 when said product is run on a digital computer.

4. A method of determining a time-out parameter in a data unit transmitter implementing a protocol that provides a retransmission time-out feature, comprising:

measuring a round trip time value, and

calculating a new value indicative of said time-out parameter in dependence on said round trip time value and on a value indicative of spurious time-outs that occurred in a communication between said data unit transmitter and a receiver,

wherein said value indicative of the number of spurious time-outs is a smoothed average determined on the basis of the number of spurious time-outs.

8. A computer program product directly loadable into the internal memory of a digital computer, comprising software code portions for performing the method of claim 4 when said product is run on a digital computer.