Method and apparatus for caching protocol processing data

• US 7,237,031 B2
• Filed: 03/07/2002
• Issued: 06/26/2007
• Est. Priority Date: 03/07/2002
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Cheng, Charles T.
• Primary Examiner(s): Cardone; Jason
• Assistant Examiner(s): CHOUDHURY, AZIZUL Q
• Application Number:
  US10/093,308
• Publication Number:
  US 20030172169A1
• Time in Patent Office: 1,937 Days
• Field of Search: 709/230
• US Class Current: 709/230
• 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 method and apparatus are provided for caching data for protocol processing. A protocol processing cache stores data needed for the generation of new headers, from both receive and transmit flows. Some data may be stored in the cache only after being processed (e.g., updated, calculated) by a protocol processor. Other data may bypass the protocol processor and be stored in the cache without being handled by the protocol processor. An entry in the cache includes data needed for header generation, a tag identifying an index into a control block memory of the TCP connection to which the data corresponds. An entry may also include one or more control indicators to indicate whether a transmit flow has been acknowledged, whether a receive flow has been observed, and whether the transmit flow has been updated with control data from the receive flow. The apparatus is protocol processor independent.

Claims

1. An apparatus for performing protocol processing, comprising:

a control memory configured to store protocol processing data related to multiple communication connections, including a first communication connection comprising a first transmit flow and a first receive flow;

a hardware protocol processor;

a pre-processing module configured to receive the stored protocol processing data from the control memory and provide the received protocol processing data to the protocol processor;

a post-processing module configured to receive updated protocol processing data from the protocol processor and update the control memory; and

a protocol processing cache local to the hardware protocol processor and separate from the control memory, wherein the cache is configured to store a subset of said protocol Processing data stored in the control memory, including;

a first type of protocol processing data comprising a receive window scaling factor and a maximum segment length;

a second type of protocol processing data comprising a next expected TCP (Transmission Control Protocol) sequence number, a last sequence number sent but not acknowledged and a receive timestamp; and

a third type of protocol processing data comprising the following transmit flow data fields;

a starting index of a TCP payload to be included in an outbound packet and an address offset of the payload; and

a header generator configured to generate a protocol header for the outbound packet to facilitate transmission of the outbound packet in the first transmit flow;

wherein said subset of protocol processing data is provided to said header generator by said protocol processing cache and not said control memory.

2. The apparatus of claim 1, further comprising:

a receive module configured to handle a receive flow of a communication connection and provide protocol processing data regarding said receive flow to said pre-processing module.

3. The apparatus of claim 1, further comprising:

a transmit module configured to handle a transmit flow of a communication connection and provide protocol processing data regarding said transmit flow to said pre-processing module.

4. The apparatus of claim 1, wherein said

third type of protocol processing data bypasses the protocol processor.

5. The apparatus of claim 1, wherein said post-processing module comprises said cache.

6. A method of using a protocol processing cache to facilitate generation of a TCP (Transmission Control Protocol) header for an outbound packet, the method comprising:

maintaining a protocol processing cache local to a hardware protocol processor, wherein said cache is separate from a control block memory configured to store protocol processing data for generating a header for a packet to be transmitted within a first communication flow comprising a first transmit flow and a first receive flow;

storing a first type of protocol processing data from the first communication flow in said cache, said first type of data comprising the following;

receive window scaling factor; and

maximum segment length;

storing a second type of protocol processing data from the first communication flow in said cache, said second type of data comprising the following;

next expected TCP sequence number;

last sequence number sent but not acknowledged; and

a receive timestamp;

storing a third type of protocol processing data from the first communication flow in said cache, said third type of data comprising the following transmit flow data fields;

starting index of TCP payload to be included in the outbound packet; and

address offset of the payload;

from the protocol processor, signaling a header generator to generate the protocol header for the outbound packet to be transmitted in the first transmit flow; and

providing said first, second and third type of protocol processing data to the header generator from said cache and not from the control block memory.

7. The method of claim 6, further comprising:

storing a fourth type of protocol processing data from the first communication flow in the control block memory but not in said cache, said fourth type of data comprising the following transmit flow data fields;

urgent pointer;

previous receive window;

transmit sequence number; and

a send timestamp.

8. The method of claim 6, wherein said first type of protocol processing data, said second type of protocol processing data and said third type of protocol processing data are stored in said cache and in the control block memory.

9. The method of claim 6, wherein the most up-to-date versions of said first type, said second type and said third type of protocol processing data for the first communication flow are stored in a single entry in said cache.

10. The method of claim 9, further comprising using said single entry to update a replacement single entry created in preparation for generation of the TCP header for the outbound packet.

11. The method of claim 10, wherein said using comprises:

reading one or more types of protocol processing data from said single entry;

creating said replacement single entry; and

configuring said replacement single entry with said read types of protocol processing data.

12. The method of claim 10, wherein said using comprises:

reading one or more types of protocol processing data from said single entry;

updating said read types of protocol processing data for the outbound packet;

creating said replacement single entry; and

configuring said replacement single entry with said updated types of protocol processing data.

13. The method of claim 9, further comprising using said single entry to update a replacement single entry created when an inbound packet is received in the first receive flow.

14. The method of claim 13, wherein said using comprises:

reading one or more types of protocol processing data from said single entry;

creating said replacement single entry; and

configuring said replacement single entry with said read types of protocol processing data.

15. The method of claim 13, wherein said using comprises:

reading one or more types of protocol processing data from said single entry;

updating said read types of protocol processing data based on the received packet;

creating said replacement single entry; and

configuring said replacement single entry with said updated types of protocol processing data.

16. The method of claim 6, wherein the outbound packet is processed through a slow-path of protocol processing and not a fast-path of protocol processing.

17. The method of claim 6, wherein packets in the first transmit flow and the first receive flow are processed through a slow-path of protocol processing and not a fast-path of protocol processing.

18. The method of claim 6, wherein each entry in said cache comprises:

said first type of protocol processing data for the first communication flow;

said second type of protocol processing data for the first communication flow;

said third type of protocol processing data for the first communication flow;

a latest indicator configured to indicate whether the entry is the most recent entry corresponding to the first communication flow; and

a tag configured to identify the first communication flow.

19. The method of claim 18, wherein the tag identifies an index of an entry in the control block memory corresponding to the first communication flow.

20. The method of claim 18, wherein each entry in said cache further comprises:

an acknowledge indicator configured to indicate whether a packet in the first transmit flow was acknowledged in the first receive flow.

21. A computer readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method of using a protocol processing cache to facilitate generation of a TCP (Transmission Control Protocol) header for an outbound packet, the method comprising:

maintaining a protocol processing cache local to a hardware protocol processor, wherein said cache is separate from a control block memory configured to store protocol processing data for generating a header for a packet to be transmitted within a first communication flow comprising a first transmit flow and a first receive flow;

storing a first type of protocol processing data from the first communication flow in said cache, said first type of data comprising the following;

receive window scaling factor; and

maximum segment length;

storing a second type of protocol processing data from the first communication flow in said cache, said second type of data comprising the following;

next expected TCP sequence number;

last sequence number sent but not acknowledged; and

a receive timestamp;

storing a third type of protocol processing data from the first communication flow in said cache, said third type of data comprising the following transmit flow data fields;

starting index of TCP payload to be included in the outbound packet; and

address offset of the payload;

from the protocol processor, signaling a header generator to generate the protocol header for the outbound packet to be transmitted in the first transmit flow; and

providing said first, second and third type of protocol processing data to the header generator from said cache and not from the control block memory.