Freeing transmit memory on a network interface device prior to receiving an acknowledgement that transmit data has been received by a remote device

• US 7,543,087 B2
• Filed: 04/14/2003
• Issued: 06/02/2009
• Est. Priority Date: 04/22/2002
• Status: Expired due to Fees

• Current Assignee: Alacritech, Inc.
• Original Assignee: Alacritech, Inc.
• Inventors: Philbrick, Clive M., Craft, Peter K.
• Primary Examiner(s): PEYTON, TAMMARA R
• Application Number:
  US10/413,256
• Publication Number:
  US 20030200284A1
• Time in Patent Office: 2,241 Days
• Field of Search: 710/5, 710/33, 710/35, 709/202, 709/208, 709/201, 709/100, 707/10
• US Class Current: 710/33
• CPC Class Codes: H04L 69/10 Streamlined, light-weight or high-speed protocols, e.g. express transfer protocol [XTP] or byte stream
• 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/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures

Abstract

A transmit offload engine (TOE) such as an intelligent network interface device (INIC), video controller or host bus adapter (HBA) that can communicate data over transport protocols such as Transport Control Protocol (TCP) for a host. Such a device can send and receive data for the host to and from a remote host, over a TCP connection maintained by the device. For sending data, the device can indicate to the host that data has been transmitted from the device to a network, prior to receiving, by the device from the network, an acknowledgement (ACK) for all the data, accelerating data transmission. The greatest sequence number for which all previous bytes have been ACKed can be provided with a response to a subsequent command, with the host maintaining a table of ACK values to complete commands when appropriate.

Claims

1. A method for communication involving a computer, a network, and a device that is coupled between the computer and the network, the method comprising:

sending, from the computer to the device, a command to transmit application data from the computer to the network;

sending, by the device to the network, data corresponding to the command, including prepending a network or transport layer header to at least some of the data; and

sending, from the device to the computer, a response to the command indicating that the data has been sent from the device to the network, prior to receiving, by the device from the network, an acknowledgement (ACK) that all the data corresponding to the command has been received.

2. The method of claim 1, wherein sending the response to the command is prompted by sending, from the computer to the device, a subsequent command to transmit. additional application data from the computer to the network.

3. The method of claim 1, further comprising sending a sequence number for the ACK with the response to the command.

4. The method of claim 1, further comprising:

sending, from the computer to the device, a subsequent command to transmit additional application data from the computer to the network; and

sending, from the device to the computer, a command response after receiving, by the device from the network, an ACK for all the additional data.

5. The method of claim 1, further comprising:

sending, from the computer to the device, a subsequent command to transmit additional application data from the computer to the network; and

sending, from the device to the computer, information indicating completion of the subsequent command after receiving, by the device from the network, an ACK for all the additional data.

6. The method of claim 1, further comprising:

receiving, by the device, the ACK;

sending, from the device to the computer, an indication that the ACK has been received; and

completing, by the computer and in response to receiving the indication, the command.

7. The method of claim 1, further comprising maintaining, by the computer, a table of ACK values including a value that corresponds to the ACK.

8. The method of claim 1, further comprising:

calculating, by the computer, a sequence number corresponding to the ACK; and

completing the command by the computer, in response to receiving an indication from the device that the ACK has been received by the device.

9. The method of claim 1, further comprising:

receiving, by the computer, the response to the command; and

sending a subsequent command to transmit additional application data from the computer to the network, the subsequent command being sent from the computer to the device and prompted by receiving the response to the command.

10. The method of claim 1, further comprising:

storing a pointer to the command in a memory space of the device; and

freeing the memory space upon sending, from the device to the computer, the command response indicating that the data has been sent from the device to the network.

11. The method of claim 1, wherein sending a command to transmit data includes sending, from the computer to the device, a pointer to the command.

12. The method of claim 1, further comprising sending, with the response to the command, a sequence number beyond which previous data has not been acknowledged (ACKed).

13. The method of claim 1, further comprising sending, with the response to the command, an indication that all data has been received for a previous command.

14. The method of claim 1, further comprising maintaining, by the device, a Transport Control Protocol (TCP) connection that the command, the data and the ACK correspond to.

15. A method for communication involving a computer, a network, and a device that is coupled between the computer and the network, the method comprising:

sending, from the computer to the device;

a pointer to a command to transmit data from the computer to the network;

sending, by the device to the network, data corresponding to the command; and

sending, from the device to the computer, a response to the command indicating that the data has been sent from the device to the network, prior to receiving, by the device from the network, an acknowledgement (ACK) that all the data has been received.

16. The method of claim 15, wherein sending the response to the command is prompted by sending, from the computer to the device, a subsequent pointer to a subsequent command to transmit additional application data from the computer to the network.

17. The method of claim 15, further comprising sending a sequence number for the ACK with the response to the command.

18. The method of claim 15, further comprising:

sending, from the computer to the device, a subsequent pointer to a subsequent command to transmit additional application data from the computer to the network; and

sending, from the device to the computer, a command response after receiving, by the device from the network, an ACK for the additional data.

19. The method of claim 15, further comprising:

sending, from the computer to the device, a subsequent pointer to a subsequent command to transmit additional application data from the computer to the network; and

sending, from the device to the computer, information indicating completion of the subsequent command after receiving, by the device from the network, an ACK for the additional data.

20. The method of claim 15, further comprising:

receiving, by the device, the ACK;

sending, from the device to the computer, an indication that the ACK has been received; and

completing, by the computer and in response to receiving the indication, the command.

21. The method of claim 15, further comprising maintaining, by the computer, a table of ACK values including a value that corresponds to the ACK.

22. The method of claim 15, further comprising:

calculating, by the computer, a sequence number corresponding to the ACK; and

completing the command by the computer, in response to receiving an indication from the device that the ACK has been received by the device.

23. The method of claim 15, further comprising:

receiving, by the computer, the command response from the device; and

sending a subsequent pointer to a subsequent command to transmit additional application data from the computer to the network, the subsequent pointer being sent from the computer to the device and prompted by receiving the command response.

24. The method of claim 15, further comprising:

storing the pointer to the command in a memory space of the device; and

freeing the memory space upon sending, from the device to the computer, the command response indicating that the data has been sent from the device to the network.

25. The method of claim 15, further comprising determining that a memory space of the device in which the pointer is stored is full, prior to sending the response to the command.

26. The method of claim 15, further comprising sending, with the response to the command, a sequence number beyond which previous data has not been acknowledged (ACKed).

27. The method of claim 15, further comprising sending, with the response to the command, an indication that all data has been received for a previous command.

28. The method of claim 15, further comprising maintaining, by the device, a Transport Control Protocol (TCP) connection that the command, the data and the ACK correspond to.

29. A method for communication involving a computer, a network, and a device that is coupled between the computer and the network, the method comprising:

sending, from the computer to the device, a series of commands to transmit application data from the computer to the network;

sending, by the device to the network, data corresponding to the commands, including prepending a network or transport layer header to at least some of the data; and

sending, from the device to the computer, a response to the commands, each response including a sequence number beyond which the data has not been acknowledged (ACKed);

wherein data corresponding to one of the commands is sent by the device to the network prior to receiving an ACK for data corresponding to a prior one of the commands.

30. A system for communication involving a computer, a network, and a device that is coupled between the computer and the network, the system comprising:

means for sending, from the computer to the device, a command to transmit data from the computer to the network;

means for sending, by the device to the network, data corresponding to the command, including means for prepending a network or transport layer header to at least some of the data; and

means for sending, from the device to the computer, an indication that the data has been sent from the device to the network, prior to receiving, by the device from the network, an acknowledgement (ACK) that the data has been received.

31. A data structure for use with a host that is connected to a network by a device, the data structure stored on at least one computer readable medium of the host and device, the data structure comprising:

instructions to send, from the host to the device, a command to transmit data from the host to the network;

instructions to send, from the device to the network, data corresponding to the command, including instructions for prepending a network or transport layer header to at least some of the data; and

instructions to send, from the device to the host, an indication that the data has been sent from the device to the network, prior to receiving, by the device from the network, an acknowledgement (ACK) that the data has been received.