Fragmented packet processing resource determination

• US 10,291,527 B2
• Filed: 07/30/2015
• Issued: 05/14/2019
• Est. Priority Date: 12/11/2014
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Menase, Laurent
• Primary Examiner(s): Pham, Brenda H
• Application Number:
  US15/534,877
• Publication Number:
  US 20170324663A1
• Time in Patent Office: 1,384 Days
• Field of Search: 370349, 370389, 370392, 370373, 370471, 370473
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 69/166 IP fragmentation; TCP segmentation

Abstract

Example implementations relate to fragmented packet processing resource determination. For example, an apparatus includes a processor receive an initial fragmented packet from a source device. The initial fragmented packet includes a first header and a second header. The processor is also to generate a first hash value based on the first header and based on the second header. The processor is further to determine an initial fragmented packet processing resource based on the first hash value and to generate a second hash value based on the first header. The processor is further to associate the second hash value with the processing resource and transmit the initial fragmented packet to the initial fragmented packet processing resource.

Claims

1. An apparatus comprising:

a processor to;

receive an initial fragmented packet from a source device, wherein the initial fragmented packet includes a first header and a second header;

generate a first hash value based on the first header and based on the second header;

determine an initial fragmented packet processing resource based on the first hash value;

generate a second hash value based on the first header;

associate the second hash value with the processing resource; and

transmit the initial fragmented packet to the initial fragmented packet processing resource.

2. The apparatus of claim 1, wherein the first header has a different format than the second header, and the processor to associate the second hash value with the processing resource via a hash table.

3. The apparatus of claim 1, the processor further to:

receive a subsequent fragmented packet from the source device, wherein the subsequent fragmented packet includes a third header, and wherein the third header and the first header have the same format;

generate a third hash value based on the third header;

determine a subsequent fragmented packet processing resource based on the second hash value and based on the third hash value; and

transmit the subsequent fragmented packet to the subsequent fragmented packet processing resource.

4. The apparatus of claim 3, wherein the subsequent fragmented packet processing resource corresponds to the processing resource when the second hash value matches the third hash value, and wherein the subsequent fragmented packet processing resource and the initial fragmented packet processing resource are the same.

5. The apparatus of claim 3, wherein the initial fragmented packet corresponds to a first fragment of a data block, wherein the subsequent fragmented packet corresponds to a subsequent fragment of the data block, the processor to transmit the fragmented packet prior to the subsequent fragmented packet.

6. The apparatus of claim 1, wherein the processing resource includes a particular processor, a set of processor executable instructions, or a combination thereof.

7. The apparatus of claim 1, wherein the first header corresponds to an Internet protocol (IP) header, and wherein the second header corresponds to a user datagram protocol (UDP) header.

8. A method comprising:

receiving, at a computing device, an initial fragmented packet from a source device, wherein the initial fragmented packet includes a first header and a second header, wherein the first header includes a first set of fields including a fragment offset field, and wherein the second header includes a second set of fields;

generating a first hash value using a first subset of the first set of fields and the second set of fields;

determining an initial fragmented packet processing resource based on the first hash value;

generating a second hash value using a second subset of the first set of fields;

associating the second hash value with the initial fragmented packet processing resource; and

transmitting the packet to the initial fragmented packet processing resource.

9. The method of claim 8, wherein the first subset includes a source address field, a destination address field, and a protocol field, and wherein the second set of fields includes a source port number field and a destination port number field.

10. The method of claim 8, wherein the second subset includes a source address field, a destination address field, a protocol field, and an identification field.

11. The method of claim 8, wherein the first header includes a more fragment bit, wherein the second hash value is generated based on the more fragment bit.

12. A non-transitory computer-readable storage medium comprising instructions that when executed cause a processor of a computing device to:

receive a fragmented packet from a source device, wherein the fragmented packet includes a first header including a fragment offset field;

in response to a determination that the fragment offset field has a first value;

generate a first hash value based on the first header and based on a second header of the fragmented packet;

determine an initial fragmented packet processing resource based on the first hash value;

generate a second hash value based on the first header; and

associate the second hash value with the initial fragmented packet processing resource; and

in response to a second determination that the fragment offset field has a second value;

generate a single hash value based on the first header; and

determine a subsequent fragmented packet processing resource based on the single hash value; and

transmit the fragmented packet to one of the initial fragmented packet processing resource and the subsequent fragmented packet processing resource.

13. The non-transitory computer-readable storage medium of claim 12, wherein the instructions when executed further cause the processor to generate the single hash value using a source address field of the first header, a destination address field of the first header, a protocol field of the first header, and an identification field of the first header.

14. The non-transitory computer-readable storage medium of claim 12, wherein the instructions when executed further cause the processor to generate the first hash value using a source port number field of the second header, a destination port number field of the second header, a source address field of the first header, a destination address field of the first header, and a protocol field of the first header.

15. The non-transitory computer-readable storage medium of claim 12, wherein the first header corresponds to an Internet protocol (IP) header, and wherein the second header corresponds to a user datagram protocol (UDP) header.