Receive queue device with efficient queue flow control, segment placement and virtualization mechanisms

• US 20060259644A1
• Filed: 07/14/2006
• Published: 11/16/2006
• Est. Priority Date: 09/05/2002
• Status: Active Grant

• Current Assignee: Chih-Jen Chang, Douglas J. Joseph, Jean L. Calvignac, Renato John Recio, William Todd Boyd
• Original Assignee: Chih-Jen Chang, Douglas J. Joseph, Jean L. Calvignac, Renato John Recio, William Todd Boyd
• Inventors: Recio, Renato John, Calvignac, Jean L., Boyd, William Todd, Chang, Chih-Jen, Joseph, Douglas J.
• Granted Patent: US 7,912,988 B2
• Time in Patent Office: Days
• US Class Current: 709/250
• CPC Class Codes: H04L 69/12 Protocol engines
• 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

Abstract

A mechanism for offloading the management of receive queues in a split (e.g. split socket, split iSCSI, split DAFS) stack environment, including efficient queue flow control and TCP/IP retransmission support. An Upper Layer Protocol (ULP) creates receive work queues and completion queues that are utilized by an Internet Protocol Suite Offload Engine (IPSOE) and the ULP to transfer information and carry out send operations. As consumers initiate receive operations, receive work queue entries (RWQEs) are created by the ULP and written to the receive work queue (RWQ). The ISPOE is notified of a new entry to the RWQ and it subsequently reads this entry that contains pointers to the data that is to be received. After the data is received, the IPSOE creates a completion queue entry (CQE) that is written into the completion queue (CQ). After the CQE is written, the ULP subsequently processes the entry and removes it from the CQE, freeing up a space in both the RWQ and CQ. The number of entries available in the RWQ are monitored by the ULP so that it does not overwrite any valid entries. Likewise, the IPSOE monitors the number of entries available in the CQ, so as not overwrite the CQ.

Claims

1. A method, in a data processing system, for managing a work queue, comprising:

receiving a work request;

creating a receive work queue entry in a receive work queue in response to receipt of the work request;

sending a notification to an Internet Protocol Suite Offload Engine (IPSOE) notifying the IPSOE of the creation of the receive work queue entry; and

processing a completion queue entry in a completion queue in response to receiving a notification that the completion queue entry has been created by the IPSOE in response to processing of the receive work queue entry.

2. The method of claim 1, wherein the completion queue entry includes a work request ID that associates the receive work queue entry to the completion queue entry.

3. The method of claim 1, further comprising:

monitoring a number of entries available in the receive work queue so that valid receive work queue entries are not overwritten.

4. The method of claim 1, wherein the receive work queue entry is created by an upper layer protocol library in response to a receiving the work request.

28. The method of claim 1, further comprising:

providing a Selective Acknowledgment (SACK) table for storing information regarding incoming data packets destined for a receive queue of the IPSOE and for generating TCP/IP SACKs.

5-27. -27. (canceled)

29-30. -30. (canceled)

31. An apparatus in a data processing system, for managing a work queue, comprising:

means for receiving a work request;

means for creating a receive work queue entry in a receive work queue in response to receipt of the work request;

means for sending a notification to an Internet Protocol Suite Offload Engine (IPSOE) notifying the IPSOE of the creation of the receive work queue entry; and

means for processing a completion queue entry in a completion queue in response to receiving a notification that the completion queue entry has been created by the IPSOE in response to processing of the receive work queue entry.

32. The apparatus of claim 31, wherein the completion queue entry includes a work request ID that associates the receive work queue entry to the completion queue entry.

33. The apparatus of claim 31, further comprising:

means for monitoring a number of entries available in the receive work queue so that valid receive work queue entries are not overwritten.

34. The apparatus of claim 31, wherein the receive work queue entry is created by an upper layer protocol library in response to a receiving the work request.

35. The apparatus of claim 31, further comprising:

means for providing a Selective Acknowledgment (SACK) table for storing information regarding incoming data packets destined for a receive queue of the IPSOE and for generating TCP/IP SACKs.

36. A computer program product in a computer readable medium in a data processing system, for managing a work queue, comprising:

first instructions for receiving a work request;

second instructions for creating a receive work queue entry in a receive work queue in response to receipt of the work request;

third instructions for sending a notification to an Internet Protocol Suite Offload Engine (IPSOE) notifying the IPSOE of the creation of the receive work queue entry; and

fourth instructions for processing a completion queue entry in a completion queue in response to receiving a notification that the completion queue entry has been created by the IPSOE in response to processing of the receive work queue entry.

37. The computer program product of claim 36, wherein the completion queue entry includes a work request ID that associates the receive work queue entry to the completion queue entry.

38. The computer program product of claim 36, further comprising:

fifth instructions for monitoring a number of entries available in the receive work queue so that valid receive work queue entries are not overwritten.

39. The computer program product of claim 36, wherein the receive work queue entry is created by an upper layer protocol library in response to a receiving the work request.

40. The computer program product of claim 36, further comprising:

fifth instructions for providing a Selective Acknowledgment (SACK) table for storing information regarding incoming data packets destined for a receive queue of the IPSOE and for generating TCP/IP SACKs.