Function for directing packets

• US 7,257,572 B2
• Filed: 04/30/2004
• Issued: 08/14/2007
• Est. Priority Date: 04/30/2004
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Eldar, Avigdor
• Primary Examiner(s): Mofiz; Apu
• Assistant Examiner(s): Le; Jessica
• Application Number:
  US10/837,121
• Publication Number:
  US 20060004782A1
• Time in Patent Office: 1,201 Days
• Field of Search: 707100-102, 707 1- 5, 713/165
• US Class Current: 1/1
• CPC Class Codes: H04L 69/12 Protocol engines
• 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/22 Parsing or analysis of headers
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

In certain embodiments, a key is received, wherein a value is capable of being generated from the key and an input string corresponding to a packet. Intermediary values are computed based on substrings of the key and substrings of the input string. The intermediary values are stored in a data structure, wherein the stored intermediary values are capable of being used to generate the value.

Claims

1. A method, comprising:

receiving a key, wherein a value is capable of being generated from the key and an input string corresponding to a packet;

computing intermediary values based on substrings of the key and substrings of the input string;

storing the intermediary values in a data structure at boot time, wherein the stored intermediary values are capable of being used to generate the value;

receiving the input string;

performing exclusive OR operations on selected intermediary values based on bits in the received input string;

computing the value by aggregating results obtained from the stored intermediary values in the data structure, subsequent to the performing of the exclusive OR operations; and

queuing the packet corresponding to the received input string to a corresponding processor of a plurality of processors, wherein the queuing of the packet is based on the value, wherein the key is a secret key generated by an operating system, and wherein the receiving, computing, and storing are performed by an application in a computational platform including a network interface hardware that does not provide support for receive side scaling.

2. The method of claim 1, wherein the intermediary values are computed from the substrings of the key starting at selected key offsets and selected byte values.

3. The method of claim 2, wherein storing the intermediary values in the data structure is performed prior to receiving the input string, and wherein computing the value is performed subsequent to receiving the input string.

4. The method of claim 3, wherein the value is a hash value, and wherein the intermediary value is a partial hash value, wherein the input string corresponds to header information stored in the packet, further comprising:

distributing a plurality of packets among a plurality of processors based on hash values corresponding to the plurality of packets, wherein the hash values are computed from the partial hash values stored in the data structure.

5. The method of claim 1, wherein the substrings of the key are of a first predetermined length, and the substrings of the input string are of a second predetermined length, and wherein the data structure represents a lookup table.

6. A system, comprising:

a memory;

a network interface hardware coupled to the memory, wherein the network interface hardware does not provide hardware support for receive side scaling; and

circuitry coupled to the memory, wherein the circuitry is operable to;

receive a key, wherein a value is capable of being generated from the key and an input string corresponding to a packet;

compute intermediary values based on substrings of the key and substrings of the input string;

store the intermediary values in a data structure at boot time, wherein the stored intermediary values are capable of being used to generate the value;

receive the input string;

perform exclusive OR operations on selected intermediary values based on bits in the received input string;

compute the value by aggregating results obtained from the intermediary values stored in the data structure, subsequent to the performing of the exclusive OR operations; and

queue the packet corresponding to the received input string to a corresponding processor of a plurality of processors, wherein the value is used to queue the packet, wherein the key is a secret key generated by an operating system, and wherein reception of the key, computation of the intermediary values, and storage of the intermediary values are performed by an application coupled to the operating system.

7. The system of claim 6, wherein the intermediary values are computed from the substrings of the key starting at selected key offsets and selected byte values.

8. The system of claim 7, wherein storage of the intermediary values in the data structure is performed prior to a reception of the input string, and wherein computation of the value is performed subsequent to the reception of the input string.

9. The system of claim 8, wherein the value is a hash value, wherein the intermediary value is a partial hash value, wherein the input string corresponds to header information stored in the packet, and wherein the circuitry is further operable to:

distribute a plurality of packets among a plurality of processors based on hash values corresponding to the plurality of packets, wherein the hash values are computed from the stored partial hash values stored in the data structure.

10. The system of claim 6, wherein the substrings of the key are of a first predetermined length, and the substrings of the input string are of a second predetermined length, and wherein the data structure represents a lookup table.

11. A system, comprising:

a computational platform;

a storage controller implemented in the computational platform;

a network interface hardware coupled to the memory, wherein the network interface hardware does not provide hardware support for receive side scaling;

memory implemented in the computational platform; and

circuitry coupled to the memory, wherein the circuitry is operable to;

receive a key, wherein a value is capable of being generated from the key and an input string corresponding to a packet;

compute intermediary values based on substrings of the key and substrings of the input string;

store the intermediary values in a data structure at boot time, wherein the stored intermediary values are capable of being used to generate the value;

receive the input string;

perform exclusive OR operations on selected intermediary values based on bits in the received input string;

compute the value by aggregating results obtained from the intermediary values stored in the data structure, subsequent to the performing of the exclusive OR operations; and

queue the packet corresponding to the received input string to a corresponding processor of a plurality of processors, wherein the value is used to queue the packet, wherein the key is a secret key generated by an operating system, and wherein reception of the key, computation of the intermediary values, and storage of the intermediary values are performed by an application coupled to the operating system.

12. The system of claim 11, wherein the intermediary values are computed from the substrings of the key starting at selected key offsets and selected byte values.

13. The system of claim 12, wherein storage of the intermediary values in the data structure is performed prior to a reception of the input string, and wherein computation of the value is performed subsequent to the reception of the input string.

14. The system of claim 13, wherein the value is a hash value, wherein the intermediary value is a partial hash value, wherein the input string corresponds to header information stored in the packet, and wherein the circuitry is further operable to:

distribute a plurality of packets among a plurality of processors based on hash values corresponding to the plurality of packets, wherein the hash values are computed from the stored partial hash values stored in the data structure.

15. The system of claim 11, wherein the substrings of the key are of a first predetermined length, and the substrings of the input string are of a second predetermined length, and wherein the data structure represents a lookup table.

16. An article of manufacture, comprising a storage medium having stored therein instructions capable of being executed by a machine to:

receive a key, wherein a value is capable of being generated from the key and an input string corresponding to a packet;

compute intermediary values based on substrings of the key and substrings of the input string;

store the intermediary values in a data structure at boot time, wherein the stored intermediary values are capable of being used to generate the value;

receive the input string;

perform exclusive OR operations on selected intermediary values based on bits in the received input string;

compute the value by aggregating results obtained from the intermediary values stored in the data structure, subsequent to the performing of the exclusive OR operations; and

queue the packet corresponding to the received input string to a corresponding processor of a plurality of processors, wherein the value is used to queue the packet, wherein the key is a secret key generated by an operating system, and wherein reception of the key, computation of the intermediary values, and storage of the intermediary values are performed by an application in a computational platform including a network interface hardware, and wherein the network interface hardware does not provide support for receive side scaling.

17. The article of manufacture of claim 16, wherein the intermediary values are computed from the substrings of the key starting at selected key offsets and selected byte values.

18. The article of manufacture of claim 17, wherein storage of the intermediary values in the data structure is performed prior to a reception of the input string, and wherein computation of the value is performed subsequent to the reception of the input string.

19. The article of manufacture of claim 18, wherein the value is a hash value, wherein the intermediary value is a partial hash value, wherein the input string corresponds to header information stored in the packet, and wherein the instructions are further capable of being executed by a machine to:

distribute a plurality of packets among a plurality of processors based on hash values corresponding to the plurality of packets, wherein the hash values are computed from the partial hash values stored in the data structure.

20. The article of manufacture of claim 16, wherein the substrings of the key are of a first predetermined length, and the substrings of the input string are of a second predetermined length, and wherein the data structure represents a lookup table.