Method and network interface logic for providing embedded checksums

• US 5,826,032 A
• Filed: 02/12/1996
• Issued: 10/20/1998
• Est. Priority Date: 02/12/1996
• Status: Expired due to Fees

• Current Assignee: University of Southern California
• Original Assignee: University of Southern California
• Inventors: Hotz, Steven M., Finn, Gregory G., Rogers, Craig M.
• Primary Examiner(s): Donaghue, Larry D.
• Assistant Examiner(s): Davis, Jr., Walter D.
• Application Number:
  US08/600,231
• Time in Patent Office: 981 Days
• Field of Search: 395/200.66, 395/200.67, 395/182.02, 395/182.04, 395/185.05, 370/429, 371/53
• US Class Current: 709/236
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00
• 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/162 involving adaptations of sockets based mechanisms secure socket layer H04L63/168
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and network interface logic for providing an embedded checksum in a packet transferred over a packet network. The packet network comprises a plurality of interconnected, directly-attached computers operative to provide data fidelity between any neighboring pair of such computers at least as robust as such data fidelity between any non-neighboring pair of such computers. Each computer comprises packet storage means and network interface means. Such a packet is sent directly onto the packet network from the packet storage means of a source computer using its network interface means. The packet is received from the packet network and transferred directly into the packet storage means of a sibling computer using its network interface means. Such an embedded checksum is associated with the packet at the sibling computer with the embedded checksum being calculated by at least one of the source computer or the sibling computer based on substantially the entire packet for validating error-free receipt.

Claims

1. A method using a computer for providing an embedded checksum in a packet transferred over a packet network, the packet network comprising a plurality of interconnected, directly-attached computers operative to provide data fidelity between any neighboring pair of such computers at least as robust as such data fidelity between any non-neighboring pair of such computers, each computer comprising packet storage means and network interface means, comprising the steps of:

(a) sending such a packet directly onto the packet network from the packet storage means of a source computer using its network interface means;

(b) receiving the packet from the packet network and transferring the packet directly into the packet storage means of a sibling computer using its network interface means; and

(c) associating such an embedded checksum with the packet at the sibling computer with the embedded checksum being calculated by at least one of the source computer or the sibling computer based on substantially the entire packet for validating error-free receipt.

2. A method according to claim 1, further comprising the steps of:

(d) sending the packet by transmitting the packet without the embedded checksum onto the network; and

(e) associating the embedded checksum with the packet by accumulating a checksum using the network interface means of the sibling computer as the packet is received from the packet network and embedding the accumulated checksum into the packet using the sibling computer.

3. A method according to claim 2, further comprising the step of:

(f) associating a checksum information field with the packet prior to step (a) for indicating if such an embedded checksum is present in the packet and for pointing to a location for storing such an embedded checksum within the packet.

4. A method according to claim 3, wherein the checksum information field comprises an indicator flag, further comprising the step of:

(g) setting the indicator flag to indicate that the embedded checksum is initially not present prior to step (a); and

(h) setting the indicator flag to indicate that the embedded checksum is present subsequent to step (e).

5. A method according to claim 3, wherein the checksum information field comprises an offset field, further comprising the step of:

(g) setting the offset field to point to the location for storing such an embedded checksum within the packet; and

(h) storing the accumulated checksum in the location pointed to by the offset field.

6. A method according to claim 2, further comprising the step of:

(f) validating error-free receipt of the packet by the sibling computer using its network interface means to compare the accumulated checksum to the embedded checksum whenever such an embedded checksum is already present in the packet prior to step (b).

7. A method according to claim 2, further comprising the steps of:

(f) repeating steps (d) and (b) so long as each such sibling node is directly-attached and in the packet network whereby checksum calculation is postponed.

8. A method according to claim 1, further comprising the steps of:

(d) sending the packet by transmitting the packet onto the packet network while accumulating a checksum using the network interface means of the source computer as the packet is transmitted; and

(e) associating the embedded checksum by embedding the accumulated checksum into the packet after the packet is received from the packet network by the sibling computer.

9. A method according to claim 8, further comprising the steps of:

(f) tacking the accumulated checksum onto the packet as a trailer subsequent to step (d); and

(g) receiving the trailer from the packet network along with the packet and retrieving the accumulated checksum from the trailer for embedding into the packet by the sibling computer.

10. A method according to claim 9, further comprising the step of:

(h) validating error-free receipt of the packet by the sibling computer using its network interface means to compare the accumulated checksum to the embedded checksum whenever the sibling computer is a final destination for the packet.

11. A method according to claim 8, further comprising the steps of:

(f) repeating steps (d) and (b) so long as each such sibling node is directly-attached and in the packet network whereby checksum insertion is postponed.

12. Network interface logic for providing an embedded checksum in a packet transferred over a packet network, the packet network comprising a plurality of interconnected, directly-attached computers operative to provide data fidelity between any neighboring pair of such computers at least as robust as such data fidelity between any non-neighboring pair of such computers, each computer comprising packet storage means and network interface means, comprising:

(a) means for sending such a packet directly onto the packet network from the packet storage means of a source computer using its network interface means;

(b) means for receiving the packet from the packet network and means for transferring the packet directly into the packet storage means of a sibling computer using its network interface means; and

(c) means for associating such an embedded checksum with the packet at the sibling computer with the embedded checksum being calculated by at least one of the source computer or the sibling computer based on substantially the entire packet for validating error-free receipt.

13. A method using a computer for providing an embedded checksum through postponed checksum calculation in a packet transferred over a packet network, the packet network comprising a plurality of interconnected, directly-attached computers operative to provide data fidelity between any neighboring pair of such computers at least as robust as such data fidelity between any non-neighboring pair of such computers, the packet comprising a header for storing the embedded checksum and a payload for storing the data being transferred, each computer comprising a main memory and network interface logic, comprising the steps of:

(a) transmitting the header without such an embedded checksum and the payload from the main memory of the source computer directly onto the packet network using the network interface logic of the source computer;

(b) receiving the header and the payload from the packet network and transferring the payload directly into the main memory of the sibling computer using the network interface logic of a sibling computer; and

(c) accumulating the checksum with a checksum register in the network interface logic of the sibling computer as the packet is received from the packet network and embedding the accumulated checksum from the checksum register into the header.

14. A method according to claim 13, wherein the packet further comprises a checksum information field for storing an indicator flag and an offset value, further comprising the steps of:

(d) setting the indicator flag to indicate that the header does not contain such an embedded checksum and setting the offset value to a location in the header for storing such an embedded checksum prior to step (a); and

(e) storing the accumulated checksum in the location in the header pointed to by the offset field and setting the indicator flag to indicate that the header does contain the embedded checksum subsequent to step (c).

15. A method according to claim 13, further comprising the step of:

(d) validating error-free receipt of the packet by the sibling computer using its network interface logic to compare the accumulated checksum to the embedded checksum if such an embedded checksum is present in the header.

16. Network interface logic for providing an embedded checksum through postponed checksum calculation in a packet transferred over a packet network, the packet network comprising a plurality of interconnected, directly-attached computers operative to provide data fidelity between any neighboring pair of such computers at least as robust as such data fidelity between any non-neighboring pair of such computers, the packet comprising a header for storing the embedded checksum and a payload for storing the data being transferred, each computer comprising a main memory, comprising:

(a) a network interface logic in a source computer for transmitting the header without such an embedded checksum and the payload from the main memory of the source computer directly onto the packet network;

(b) a network interface logic in a sibling computer for receiving the header and the payload from the packet network and for transferring the payload directly into the main memory of the sibling computer; and

(c) a checksum register in the network interface logic of the sibling computer for accumulating the checksum as the packet is received from the packet network, the network interface logic of the sibling computer embedding the accumulated checksum from the checksum register into the header.

17. A method using a computer for providing an embedded checksum in a packet network, the packet network comprising a plurality of directly-attached computers operative to provide data fidelity between any neighboring pair of such computers at least as robust as such data fidelity between any non-neighboring pair of such computers, each computer comprising a plurality of buffers for packet storages, network interface means for network interconnection, and processor means, the method comprising the steps of:

(a) converting a packet using the network interface means on a source computer into a set of signals as the packet is read directly from one of the plurality of storage buffers on the source computer;

(b) sending the set of signals using the network interface means on the source computer onto the packet network;

(c) receiving the set of signals using the network interface means on a sibling computer from the packet network;

(d) converting the set of signals using the network interface means on the sibling computer back into the packet and transferring the packet directly into one of the plurality of storage buffers on the sibling computer;

(e) accumulating an end-to-end checksum using the network interface means on the sibling computer during step (c);

(f) evaluating the packet using the network interface means on the sibling computer to determine whether the packet contains a checksum; and

(g) embedding the checksum into the packet using the processor means on the sibling computer if the packet does not contain a checksum.

18. A method according to claim 17, further comprising the step of:

(h) validating the checksum using the processor means on the sibling computer if the packet contains a checksum.