Method and apparatus for setting a TCP retransmission timer

• US 20080291911A1
• Filed: 05/21/2007
• Published: 11/27/2008
• Est. Priority Date: 05/21/2007
• Status: Abandoned Application

• Current Assignee: IST International Incorporated
• Original Assignee: IST International Incorporated
• Inventors: Lee, Albert, Iyer, Mahadevan Kulathu
• Application Number:
  US11/804,935
• Publication Number:
  US 20080291911A1
• Time in Patent Office: Days
• US Class Current: 370/389
• 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/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]

Abstract

A retransmission timer of a Transmission Control Protocol (TCP) session is set based at least in part on the predicted mean round trip time differential of the TCP session. For example, in one embodiment, after receiving a non-duplicate acknowledgment, the predicted mean round trip time differential of the TCP session would be determined and used to further determine the predicted round trip time of the next transmitted data segment. In one embodiment, the predicted round trip time of the next transmitted data segment would be used to determine a retransmission timeout, the value of which would be inserted into a retransmission timer.

Claims

1. A method for setting a Transmission Control Protocol (TCP) retransmission timer for a TCP session, comprising the acts of:

determining a current round trip time differential for the TCP session based at least in part on a round trip time of one or more data segments wherein said one or more data segments are associated with a non-duplicate acknowledgment;

determining a predicted mean round trip time differential for the TCP session based at least in part on said current round trip time differential;

determining a predicted round trip time for a data segment based at least in part on said predicted mean round trip time differential;

determining a retransmission timeout for the TCP session based at least in part on said predicted round trip time and a safety factor; and

setting the TCP retransmission timer to the retransmission timeout.

2. The method of claim 1, wherein said data network contains one or more lossy links.

3. The method of claim 1, wherein determining the current round trip time differential (curr_dRTT) comprises determining the curr_dRTT according to the relation:

curr_dRTT=(curr_RTT−

prev_RTT),

where curr_RTT is the round trip time of said one or more data segments and prev_RTT is a stored round trip time of one or more previous data segments associated with a previous non-duplicate acknowledgment received prior to said non-duplicate acknowledgment.

4. The method of claim 1, wherein determining the predicted mean round trip time differential (mean_dRTT) comprises determining the mean_dRTT according to the relation:

mean_dRTT=(1−

alpha)*mean_dRTT(old)+alpha*curr_dRTT,

where mean_dRTT(old) represents a stored predicted mean round trip time differential, alpha represents a weight factor, and curr_dRTT represents the current round trip time differential.

5. The method of claim 4, further comprising the act of determining alpha wherein alpha is set to a first value if said curr_dRTT is negative and wherein alpha is set to a second value if said curr_dRTT is positive.

6. The method of claim 5, wherein said first value and said second value are adjustable.

7. The method of claim 1, wherein determining the predicted round trip time (pred_RTT) comprises determining the pred_RTT according to the relation:

pred_RTT=pred RTT(old)+mean_dRTT, where mean_dRTT represents the predicted mean round trip time differential and pred RTT(old) represents a stored predicted round trip time.

8. The method of claim 1, wherein determining the retransmission timeout (RTO) comprises determining the RTO according to the relation:

RTO=pred_RTT+SF,

where pred_RTT is the predicted round trip time and SF is the safety factor.

9. The method of claim 8, wherein SF is a function of a maximum round trip time differential of the TCP session.

10. A computer program product comprising:

a computer readable medium having computer executable program code embodied therein to set a Transmission Control Protocol (TCP) retransmission timer of a TCP session, the computer executable program code having;

computer executable program code to determine a current round trip time differential for the TCP session based at least in part on a round trip time of one or more data segments wherein said one or more data segments are associated with a non-duplicate acknowledgment;

computer executable program code to determine a predicted mean round trip time differential for the TCP session based at least in part on said current round trip time differential;

computer executable program code to determine a predicted round trip time for a data segment based at least in part on said predicted mean round trip time differential;

computer executable program code to determine a retransmission timeout for the TCP session based at least in part on said predicted round trip time and a safety factor; and

computer executable program code to set the TCP retransmission timer to the retransmission timeout.

11. The computer program product of claim 10, wherein said data network contains one or more lossy links.

12. The computer program product of claim 10, wherein said computer executable program code to determine the current round trip time differential (curr_dRTT) comprises computer executable program code to determine the curr_dRTT according to the relation:

curr_dRTT=(curr_RTT−

prev_RTT),

where curr_RTT is the round trip time of said one or more data segments and prev_RTT is a stored round trip time of one or more previous data segments associated with a previous non-duplicate acknowledgment received prior to said non-duplicate acknowledgment.

13. The computer program product of claim 10, wherein said computer executable program code to determine the predicted mean round trip time differential (mean_dRTT) comprises computer executable program code to determine the mean_dRTT according to the relation:

mean_dRTT =(1−

alpha)*mean_dRTT(old)+alpha*curr_dRTT,

where mean_dRTT(old) represents a stored predicted mean round trip time differential, alpha represents a weight factor, and curr_dRTT represents the current round trip time differential.

14. The computer program product of claim 13, further comprising computer executable program code to determine alpha wherein alpha is set to a first value if the curr_dRTT is negative and wherein alpha is set to a second value if the curr_dRTT is positive.

15. The computer program product of claim 14, further comprising computer executable program code to adjust one or more of said first value and said second value.

16. The computer program product of claim 10, wherein said computer executable program code to determine the predicted round trip time (pred_RTT) comprises computer executable program code to determine the pred_RTT according to the relation:

pred_RTT=pred_RTT(old)+mean_dRTT,

where mean_dRTT represents the predicted mean round trip time differential and pred_RTT(old) represents a stored predicted round trip time.

17. The computer program product of claim 10, wherein said computer executable program code to determine the retransmission timeout (RTO) comprises computer executable program code to determine the RTO according to the relation:

RTO=pred_RTT+SF,

where pred_RTT is the predicted round trip time and SF is the safety factor.

18. The computer program product of claim 17, wherein SF is a function of a maximum round trip time differential of the TCP session.

19. A network node comprising:

a network interface adapted to provide connectivity to a data network;

a processor coupled to said network interface; and

a memory coupled to said processor, said memory containing processor executable instruction sequences to cause the network node to;

determine a current round trip time differential for the TCP session based at least in part on a round trip time of one or more data segments wherein said one or more data segments are associated with a non-duplicate acknowledgment,

determine a predicted mean round trip time differential for the TCP session based at least in part on said current round trip time differential,

determine a predicted round trip time for a data segment based at least in part on said predicted mean round trip time differential,

determine a retransmission timeout for the TCP session based at least in part on said predicted round trip time and a safety factor, and

set the TCP retransmission timer to the retransmission timeout.

20. The network node of claim 19, wherein said data network contains one or more lossy links.

21. The network node of claim 19, wherein said memory further includes processor executable instruction sequences to cause the network node to determine the current round trip time differential (curr_dRTT) according to the relation:

curr_dRTT=(curr_RTT−

prev_RTT),

where curr_RTT is the round trip time of said one or more data segments and prev_RTT is a stored round trip time of one or more previous data segments associated with a previous non-duplicate acknowledgment received prior to said non-duplicate acknowledgment.

22. The network node of claim 19, wherein said memory further includes processor executable instruction sequences to cause the network node to determine the predicted mean round trip time differential (mean_dRTT) according to the relation:

mean_dRTT=(1−

alpha)*mean_dRTT(old)+alpha*curr_dRTT,

where mean_dRTT(old) represents a stored predicted mean round trip time differential, alpha represents a weight factor, and curr_dRTT represents the current round trip time differential.

23. The network node of claim 22, wherein said memory further contains processor executable instruction sequences to determine alpha wherein alpha is set to a first value if the curr_dRTT is negative and wherein alpha is set to a second value if the curr_dRTT is positive.

24. The network node of claim 23, wherein said memory further contains processor executable instructions to adjust one or more of said first value and said second value.

25. The network node of claim 19, wherein said memory further includes processor executable instruction sequences to cause the network node to determine the predicted round trip time (pred_RTT) according to the relation:

pred_RTT=pred_RTT(old)+mean_dRTT,

where mean_dRTT represents the predicted mean round trip time differential and pred_RTT(old) represents a stored predicted round trip time.

26. The network node of claim 19, wherein said memory further includes processor executable instruction sequences to cause the network node to determine the retransmission timeout (RTO) according to the relation:

RTO=pred_RTT+SF,

where pred_RTT is the predicted round trip time and SF is the safety factor.

27. The network node of claim 26, wherein SF is a function of a maximum round trip time differential of the TCP session.