# US 6,732,329 B2 · Providing a header checksum for packet data communications

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,329 B2
- Document ID: US6732329B2
- Status: Granted
- Kind: B2
- Application number: 09/819,523
- Filed: 2001-03-27
- Published: 2002-12-05
- Granted: 2004-05-04
- Earliest claimed: 2001-03-27
- Assignees: Intel Corporation
- Inventors: Matthew M. Bace
- Web page: https://patentgrep.com/patent/US6732329B2

## CPC

- H03M 13/096: {Checksums}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A method and apparatus for providing the header checksum of a data packet.

## Claims

### Claim 1

A method to propagate on a network signals indicative of a first packet and a second packet, the first packet comprising a first checksum for a first octet string comprising a middle segment, and the second packet comprising a second checksum for a second octet string comprising a new middle segment, the method comprising:
performing an even-octet-aligned checksum operation on the middle segment to provide a middle checksum;
performing an even-octet-aligned checksum operation on the new middle segment to provide a new middle checksum; and
provided the middle and new middle octet strings differ in length by an even number of octets, performing checksum operations on the first checksum, the new middle checksum, and the middle checksum to provide the second checksum, wherein the checksum operation performed on the middle checksum is a checksum subtraction operation.

### Claim 2 (depends on 1)

The method as set forth in claim 1, the first octet string comprising a head segment and a tail segment, the method further comprising, provided the middle and new middle octet strings differ in length by an odd number of octets:
provided the length of the head segment is less than the length of the tail segment, performing an even-octet-aligned checksum operation on the head segment to provide a head checksum, and performing checksum operations on the first checksum, the middle checksum, and the head checksum to provide a tail checksum, wherein the checksum operations performed on the middle checksum and the head checksum are checksum subtraction operations; and
performing checksum operations on the head checksum, the new middle checksum, and a octet-swapped version of the tail checksum to provide the second checksum.

### Claim 3 (depends on 2)

The method as set forth in claim 2, the method further comprising, provided the middle and new middle octet strings differ in length by an odd number of octets:
provided the length of the head segment is greater than the length of the tail segment, performing an even-octet-aligned checksum operation on the tail segment to provide the tail checksum, and performing checksum operations on the first checksum, the middle checksum, and the tail checksum, wherein the checksum operations performed on the middle checksum and the tail checksum are checksum subtraction operations.

### Claim 4 (depends on 1)

The method as set forth in claim 1, wherein
the first and second octet strings have even numbers of octets;
the second octet string is related to the first octet string by replacing the middle segment with the new middle segment to form a resulting octet string and appending an end of the resulting octet string with a zero octet if necessary so that the second octet string has an even number of octets; and
the even-octet-aligned checksum operations and the checksum operations are 16-bit operations.

### Claim 5 (depends on 4)

The method as set forth in claim 4, the first octet string comprising a head segment and a tail segment, the method further comprising, provided the middle and new middle octet strings differ in length by an odd number of octets:
provided the length of the head segment is less than the length of the tail segment, performing an even-octet-aligned checksum operation on the head segment to provide a head checksum, and performing checksum operations on the first checksum, the middle checksum, and the head checksum to provide a tail checksum, wherein the checksum operations performed on the middle checksum and the head checksum are checksum subtraction operations; and
performing checksum operations on the head checksum, the new middle checksum, and a octet-swapped version of the tail checksum to provide the second checksum.

### Claim 6 (depends on 5)

The method as set forth in claim 5, the method further comprising, provided the middle and new middle octet strings differ in length by an odd number of octets:
provided the length of the head segment is greater than the length of the tail segment, performing an even-octet-aligned checksum operation on the tail segment to provide the tail checksum, and performing checksum operations on the first checksum, the middle checksum, and the tail checksum, wherein the checksum operations performed on the middle checksum and the tail checksum are checksum subtraction operations.

### Claim 7

An article of manufacture comprising a computer readable storage medium, the storage medium comprising instructions to program a processor to:
propagate on a network signals indicative of a first packet and a second packet, the first packet comprising a first checksum for a first octet string comprising a middle segment, and the second packet comprising a second checksum for a second octet string comprising a new middle segment;
perform an even-octet-aligned checksum operation on the middle segment to provide a middle checksum;
perform an even-octet-aligned checksum operation on the new middle segment to provide a new middle checksum; and
provided the middle and new middle octet strings differ in length by an even number of octets, perform checksum operations on the first checksum, the new middle checksum, and the middle checksum to provide the second checksum, wherein the checksum operation performed on the middle checksum is a checksum subtraction operation.

### Claim 8 (depends on 7)

The article of manufacture as set forth in claim 7, the first octet string comprising a head segment and a tail segment, the storage medium further comprising instructions to cause the processor to, provided the middle and new middle octet strings differ in length by an odd number of octets:
provided the length of the head segment is less than the length of the tail segment, perform an even-octet-aligned checksum operation on the head segment to provide a head checksum, and perform checksum operations on the first checksum, the middle checksum, and the head checksum to provide a tail checksum, wherein the checksum operations performed on the middle checksum and the head checksum are checksum subtraction operations; and
perform checksum operations on the head checksum, the new middle checksum, and a octet-swapped version of the tail checksum to provide the second checksum.

### Claim 9 (depends on 8)

The article of manufacture as set forth in claim 8, the storage medium further comprising instructions to cause the processor to, provided the middle and new middle octet strings differ in length by an odd number of octets:
provided the length of the head segment is greater than the length of the tail segment, perform an even-octet-aligned checksum operation on the tail segment to provide the tail checksum, and perform checksum operations on the first checksum, the middle checksum, and the tail checksum, wherein the checksum operations performed on the middle checksum and the tail checksum are checksum subtraction operations.

### Claim 10 (depends on 7)

The article of manufacture as set forth in claim 7, wherein
the first and second octet strings have even numbers of octets;
the second octet string is related to the first octet string by replacing the middle segment with the new middle segment to form a resulting octet string and appending an end of the resulting octet string with a zero octet if necessary so that the second octet string has an even number of octets; and
the even-octet-aligned checksum operations and the checksum operations are 16-bit operations.

### Claim 11 (depends on 10)

The article of manufacture as set forth in claim 10, the first octet string comprising a head segment and a tail segment, the storage medium further comprising instructions to cause the processor to, provided the middle and new middle octet strings differ in length by an odd number of octets:
provided the length of the head segment is less than the length of the tail segment, perform an even-octet-aligned checksum operation on the head segment to provide a head checksum, and perform checksum operations on the first checksum, the middle checksum, and the head checksum to provide a tail checksum, wherein the checksum operations performed on the middle checksum and the head checksum are checksum subtraction operations; and
perform checksum operations on the head checksum, the new middle checksum, and a octet-swapped version of the tail checksum to provide the second checksum.

### Claim 12 (depends on 11)

The article of manufacture as set forth in claim 11, the storage medium further comprising instructions to cause the processor to, provided the middle and new middle octet strings differ in length by an odd number of octets:
provided the length of the head segment is greater than the length of the tail segment, perform an even-octet-aligned checksum operation on the tail segment to provide the tail checksum, and performing checksum operations on the first checksum, the middle checksum, and the tail checksum, wherein the checksum operations performed on the middle checksum and the tail checksum are checksum subtraction operations.

### Claim 13

A communication network comprising:
a node; and
a network medium, wherein
the node is coupled to the network to propagate signals indicative of a first packet and a second packet, the first packet comprising a first checksum for a first octet string comprising a middle segment, and the second packet comprising a second checksum for a second octet string comprising a new middle segment, and wherein the node is coupled to the network to:
propagate on a network signals indicative of a first packet and a second packet, the first packet comprising a first checksum for a first octet string comprising a middle segment, and the second packet comprising a second checksum for a second octet string comprising a new middle segment;
perform an even-octet-aligned checksum operation on the middle segment to provide a middle checksum;
perform an even-octet-aligned checksum operation on the new middle segment to provide a new middle checksum; and
provided the middle and new middle octet strings differ in length by an even number of octets, perform checksum operations on the first checksum, the new middle checksum, and the middle checksum to provide the second checksum, wherein the checksum operation performed on the middle checksum is a checksum subtraction operation.

### Claim 14 (depends on 13)

The communication network as set forth in claim 13, the first octet string comprising a head segment and a tail segment, wherein the node is coupled to the network to, provided the middle and new middle octet strings differ in length by an odd number of octets:
provided the length of the head segment is less than the length of the tail segment, perform an even-octet-aligned checksum operation on the head segment to provide a head checksum, and perform checksum operations on the first checksum, the middle checksum, and the head checksum to provide a tail checksum, wherein the checksum operations performed on the middle checksum and the head checksum are checksum subtraction operations; and
perform checksum operations on the head checksum, the new middle checksum, and a octet-swapped version of the tail checksum to provide the second checksum.

### Claim 15 (depends on 14)

The communication network as set forth in claim 14, wherein the node is coupled to the network to, provided the middle and new middle octet strings differ in length by an odd number of octets:
provided the length of the head segment is greater than the length of the tail segment, perform an even-octet-aligned checksum operation on the tail segment to provide the tail checksum, and perform checksum operations on the first checksum, the middle checksum, and the tail checksum, wherein the checksum operations performed on the middle checksum and the tail checksum are checksum subtraction operations.

### Claim 16

A method to propagate on a network signals indicative of a first packet and a second packet, the first packet comprising a first checksum SA for a first octet string ΦA=(φ0|φ1|φ2), where φ0, φ1 and φ2 are octet string segments, wherein ΦA has an even number of octets, the second packet comprising a second checksum SB for a second octet string Φ B = { ( φ 0 ⁢ [LeftBracketingBar] φ ^ 1 [RightBracketingBar] ⁢ φ 2 ) ⁢ ⁢ if ⁢ ⁢ number ⁢ ⁢ of ⁢ ⁢ bytes ⁢ ⁢ in ⁢ ⁢ ( φ 0 ⁢ [LeftBracketingBar] φ ^ 1 [RightBracketingBar] ⁢ φ 2 ) ⁢ ⁢ is ⁢ ⁢ even ; ( φ 0 ⁢ [LeftBracketingBar] φ ^ 1 [RightBracketingBar] ⁢ φ 2 ⁢ [LeftBracketingBar] 0 ) ⁢ ⁢ if ⁢ ⁢ number ⁢ ⁢ of ⁢ ⁢ bytes ⁢ ⁢ in ⁢ ⁢ ( φ 0 ⁢ [LeftBracketingBar] φ ^ 1 [RightBracketingBar] ⁢ φ 2 ) ⁢ ⁢ is ⁢ ⁢ odd ,
where {circumflex over (φ)}1 is a octet string segment, the method comprising, where f([Circlesolid]) denotes an even-octet-aligned checksum:
forming an even-octet-aligned checksum S1=f(φ1);
forming an even-octet-aligned checksum Ŝ1=f({circumflex over (φ)}1);
provided φ1 and {circumflex over (φ)}1 differ in length by an even number of octets, forming the checksum SB by forming checksum operations
SB=SA⊕Ŝ1{circumflex over (⊕)}S1,
where ⊕ denotes 16-bit checksum summation and {circumflex over (⊕)} denotes 16-bit checksum subtraction.

### Claim 17 (depends on 16)

The method as set forth in claim 16, further comprising, provided φ1 and {circumflex over (φ)}1 differ in length by an odd number of octets:
provided the length of φ2 is greater than the length of φ0, forming an even-octet-aligned checksum S0=f(φ0) and forming an even-octet-aligned checksum S2 by forming checksum operations
S2=SA{circumflex over (⊕)}S1{circumflex over (⊕)}S0;
provided the length of φ2 is less than the length of φ0, forming an even-octet-aligned checksum S2=f(φ2) and forming an even-octet-aligned checksum S0 by forming checksum operations
S0=SA{circumflex over (⊕)}S1{circumflex over (⊕)}S2;
forming the checksum SB by forming checksum operations
SB=S0⊕Ŝ1{circumflex over (⊕)}(S1)′,
where ([Circlesolid])′ denotes a octet-swapping operation.
