METHOD AND SYSTEM FOR EXPONENTIAL BACK-OFF ON RETRANSMISSION

• US 20130003751A1
• Filed: 06/30/2011
• Published: 01/03/2013
• Est. Priority Date: 06/30/2011
• Status: Abandoned Application

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Huse, Lars Paul
• Application Number:
  US13/173,589
• Publication Number:
  US 20130003751A1
• Time in Patent Office: Days
• US Class Current: 370/412
• 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

Abstract

A method for exponential back-off on retransmission includes queuing a packet of a message in a completion module with an initial transport timeout, transmitting the packet of the message to a responder node, and applying an exponential timeout formula to the initial transport timeout to obtain an exponentially increased transport timeout for a first retransmission. After determining the initial transport timeout has lapsed, the method further includes requeuing the packet with the exponentially increased transport timeout, and retransmitting the packet to the responder node. The method further includes, after determining the exponentially increased transport timeout has lapsed, retransmitting the packet to the responder node.

Claims

1. A method for exponential back-off on retransmission, the method comprising:

queuing a packet of a message in a completion module with an initial transport timeout;

transmitting the packet of the message to a responder node;

applying an exponential timeout formula to the initial transport timeout to obtain an exponentially increased transport timeout for a first retransmission;

after determining the initial transport timeout has lapsed;

requeuing the packet with the exponentially increased transport timeout; and

retransmitting the packet to the responder node; and

after determining the exponentially increased transport timeout has lapsed;

retransmitting the packet to the responder node.

2. The method of claim 1, further comprising iteratively:

applying the exponential timeout formula to a previous exponentially increased transport timeout to obtain a subsequent exponentially increased transport timeout; and

after determining the previous exponentially increased transport timeout has lapsed;

requeuing the packet with the subsequent exponentially increased transport timeout; and

retransmitting the packet to the responder node.

3. The method of claim 2, wherein iteratively applying the exponential timeout formula is limited to a maximum of 7 retries.

4. The method of claim 1, wherein the exponential timeout formula is T=F*2^(retry—

^count), wherein T represents the exponentially increased transport timeout, F is a constant multiplier and retry count is a number of retransmissions.

5. The method of claim 4, wherein the retry count is a 3 bit value.

6. The method of claim 1, wherein the packet is transmitted and retransmitted on an Infiniband®

network.

7. The method of claim 1, further comprising:

selecting the exponential timeout formula based on a single mode bit in a queue pair corresponding to the message.

8. A communication adapter comprising:

transmitting processing logic configured to;

queue a packet of a message with an initial transport timeout;

apply an exponential timeout formula to the initial transport timeout to obtain an exponentially increased transport timeout;

after determining the initial transport timeout has lapsed;

requeue the packet with the exponentially increased transport timeout; and

determine the exponentially increased transport timeout has lapsed;

a physical interface connector configured to;

transmit the packet of the message to a responder node;

retransmit the packet to the responder node in response determining the initial transport timeout has lapsed; and

in response to the transmitting processing logic determining the exponentially increased transport timeout has lapsed, retransmit the packet to the responder node.

9. The communication adapter of claim 8,

wherein the transmitting processing logic is further configured to:

apply the exponential timeout formula to a previous exponentially increased transport timeout to obtain a subsequent exponentially increased transport timeout; and

after determining the previous exponentially increased transport timeout has lapsed;

requeue the packet with the subsequent exponentially increased transport timeout;

wherein the physical interface connector is further configured to;

retransmit the packet to the responder node after determining the previous exponentially increased transport timeout has lapsed.

10. The communication adapter of claim 8, wherein the transmitting processing logic comprises a completion module, wherein the completion module is configured to:

requeue the packet with a current timeout period;

determining when the current timeout period lapsed; and

trigger retransmission of the packet based on the current timeout lapsing.

11. The communication adapter of claim 10, wherein the completion module comprises a hardware linked list queue, and wherein requeuing the packet comprises storing a data unit corresponding to the packet in a hardware linked queue.

12. The communication adapter of claim 11, wherein the completion module comprises a completion data unit processor for processing the data unit, wherein the completion data unit processing implements the exponential timeout formula, and wherein the wherein the exponential timeout formula is T=F*2^(retry—

^count), wherein T represents the exponentially increased transport timeout, F is a constant multiplier and retry count is a number of retransmissions.

13. The communication adapter of claim 8, further comprising:

a single mode bit in a queue pair corresponding to the message, wherein the single mode bit specifies whether to select the exponential timeout formula.

14. A non-transitory computer readable medium storing instructions for exponential back-off on retransmission, the instructions comprising functionality to:

queue a packet of a message in a completion module with an initial transport timeout;

transmit the packet of the message to a responder node;

apply an exponential timeout formula to the initial transport timeout to obtain an exponentially increased transport timeout;

after determining the initial transport timeout has lapsed;

requeue the packet with the exponentially increased transport timeout; and

retransmit the packet to the responder node; and

after determining the exponentially increased transport timeout has lapsed;

retransmit the packet to the responder node.

15. The non-transitory computer readable medium of claim 14, the instructions further comprising functionality to:

apply the exponential timeout formula to a previous exponentially increased transport timeout to obtain a subsequent exponentially increased transport timeout; and

after determining the previous exponentially increased transport timeout has lapsed;

requeue the packet with the subsequent exponentially increased transport timeout; and

retransmit the packet to the responder node.

16. The non-transitory computer readable medium of claim 15, wherein iteratively applying the exponential timeout formula is limited to a maximum of 7 retries.

17. The non-transitory computer readable medium of claim 14, wherein the exponential timeout formula is T=F*2^(retry—

^count), wherein T represents the exponentially increased transport timeout, F is a constant multiplier and retry_count is a number of retransmissions.

18. The non-transitory computer readable medium of claim 17, wherein the retry count is a 3-bit value.

19. The non-transitory computer readable medium of claim 17, wherein the packet is transmitted and retransmitted on an Infiniband®

network.

20. The non-transitory computer readable medium of claim 14, the instructions further comprising functionality to:

select the exponential timeout formula based on a single mode bit in a queue pair corresponding to the message.