Apparatus for blind checksum and correction for network transmissions

• US 8,225,188 B2
• Filed: 08/29/2008
• Issued: 07/17/2012
• Est. Priority Date: 04/01/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Basso, Claude, Calvignac, Jean Louis, Chang, Chih-Jen, Damon, Philippe, Fuhs, Ronald Edward, Vaidhyanathan, Natarajan, Verplanken, Fabrice Jean, Verrilli, Colin Beaton, Willenborg, Scott Michael
• Primary Examiner(s): Iqbal, Nadeem
• Application Number:
  US12/200,985
• Publication Number:
  US 20090083611A1
• Time in Patent Office: 1,418 Days
• Field of Search: 714749-757, 714786-790, 714798-807
• US Class Current: 714/807
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• 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

Apparatus for providing a checksum in a network transmission. In one aspect of the invention, a checksum for a packet to be transmitted on a network is determined by retrieving packet information from a storage device, the packet information to be included in the packet to be transmitted. A blind checksum value is determined based on the retrieved packet information, and the blind checksum value is adjusted to a protocol checksum based on descriptor information describing the structure of the packet. The protocol checksum is inserted in the packet before the packet is transmitted.

Claims

1. An apparatus for transmitting packets on a network, the apparatus comprising:

a memory access unit configured for successively retrieving portions of a packet from a storage device prior to the packet being transmitted on a network;

an accumulator in communication with the memory access unit, the accumulator configured for accumulating a blind checksum value based on the retrieved portions of the packet as the portions of the packet are retrieved, from a start of the packet to an end of a body of the packet;

a transmission processor in communication with the accumulator configured to receives descriptor information and the accumulated blind checksum value; and

a transmission checksum unit in communication with the transmission processor, and configured to adjust the blind checksum value to a protocol checksum based on the descriptor information describing the structure of the packet, to insert the protocol checksum in the packet, and to output the packet for transmission on the network.

2. The apparatus of claim 1 wherein the accumulator is configured to accumulate the blind checksum value by summing the successively retrieved portions of the packet.

3. The apparatus of claim 1, wherein the transmission processor is further configured to retrieve the descriptor information directly from the storage device and provides the descriptor information to the transmission checksum unit for adjusting the blind checksum value to the protocol checksum.

4. The apparatus of claim 3 wherein the transmission processor is configured to selectively receive the bodies of packets directly from the storage device without the bodies of the packets passing through a buffer.

5. The apparatus of claim 4, further comprising:

a data buffer coupled to the memory access unit, wherein the data buffer selectively receives the bodies of some packets from the memory access unit, and wherein the retrieved portions of the packets are sent from the data buffer to the transmission unit.

6. The apparatus of claim 1 wherein the packets to be transmitted on the network each include a header and a body, wherein the headers and bodies of some packets are stored contiguously in the memory device and the headers and bodies of other packets are stored in separate areas of the memory device depending on the sizes of the bodies.

7. The apparatus of claim 1, wherein the memory access unit is configured to retrieve the header of the packet together with the descriptor information from the memory device, and wherein the body of the packet is retrieved separately from the header and descriptor information and stored in a buffer while the portions of the packet are retrieved.

8. The apparatus of claim 7 further comprising:

a merge unit in communication with the buffer for receiving the body of the packet and in communication with the transmission processor for receiving the header and descriptor information, wherein the merge unit is configured to merge the header with the body of the packet in response to the accumulator having determined the blind checksum, and wherein the transmission checksum unit receives the merged header and body from the merge unit and inserts the protocol checksum in the packet.

9. The apparatus of claim 1 wherein the transmission checksum unit is configured to adjust the blind checksum value, at least in part, by adding or subtracting at least one halfword value of the packet information to or from the blind checksum value.

10. The apparatus of claim 9 wherein the packet to be transmitted is a TCP/IP packet, and wherein the transmission checksum unit adjusts the blind checksum value by adding a halfword value to the blind checksum value if the halfword value is an IP header field required to determine a TCP checksum value and the halfword value was not included in the blind checksum.

11. The apparatus of claim 9 wherein the packet to be transmitted is a TCP/IP packet, and wherein the transmission checksum unit adjusts the blind checksum value by subtracting a halfword value from the blind checksum value if the halfword value is an IP header field not required to determine a TCP checksum value and the halfword value was included in the blind checksum.

12. The apparatus of claim 3, wherein the transmission processor is configured to also retrieve the packet along with the descriptor information from the storage device and provide the packet to the transmission checksum unit.

13. The apparatus of claim 6, wherein the blind checksum value is determined only when the header is stored separately from the descriptor in the memory device.

14. The apparatus of claim 1, wherein the transmission checksum unit is configured to determine the descriptor information, at least in part, by parsing the packet information.

15. The apparatus of claim 1 wherein the packet is provided according to the TCP/IP protocol.

16. The apparatus of claim 9 wherein the transmission checksum unit is configured to adjust the blind checksum value, at least in part, by subtracting out bytes of an IP header portion of the packet and leaving in bytes of the IP header portion that are needed for a pseudo header to create a TCP checksum.

17. The apparatus of claim 16 wherein the transmission checksum unit is further configured to adjust the blind checksum value by subtracting out one byte of a halfword and keeping the other byte of the halfword for fields in the IP header portion in which only one byte of the field is needed in the pseudo header.

18. The apparatus of claim 9 wherein the transmission checksum unit is further configured to adjust the blind checksum value by subtracting out one byte of a halfword and keeping the other byte of the halfword if the halfword is positioned on a boundary between a portion of the packet already included in the blind checksum value and a portion not included in the blind checksum value.

19. The apparatus of claim 1 wherein the transmission checksum unit determines and places the protocol checksum in a protocol checksum field of the packet without creating a pseudo header having specified fields from the packet.