Providing a header checksum for packet data communications
AssigneeIntel Corporation
InventorMatthew M. Bace
Life of this patent
Estimating the term…
Abstract
A method and apparatus for providing the header checksum of a data packet.
Claims17
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.
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.
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.
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.
Dependencies are inferred from the claim text.