Flexible and extensible receive side scaling

• US 7,584,286 B2
• Filed: 06/28/2006
• Issued: 09/01/2009
• Est. Priority Date: 06/28/2006
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Cornett, Linden, Goglin, Stephen D.
• Primary Examiner(s): Lim; Krisna
• Application Number:
  US11/478,147
• Publication Number:
  US 20080005352A1
• Time in Patent Office: 1,161 Days
• Field of Search: 709/228, 709/223, 370/218, 370/355
• US Class Current: 709/228
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 47/10 Flow control; Congestion control

Abstract

In an embodiment, a method is provided. The method of this embodiment provides in response to receiving a packet, looking up a packet characteristic in one of at least one protocol table to determine one or more fields of the packet to use as a hash value, applying a hash function to the hash value to obtain a hash result, and using the hash result to determine one of a plurality of processors on which to process the packet.

Claims

1. A method comprising:

in response to receiving a packet, determining if a first layer protocol associated with the packet is a supported first layer protocol; and

if the first layer protocol is not associated with a supported first layer protocol;

looking up the first layer protocol in a first protocol table to determine which bits of the packets to use as a hash value;

applying a hash function to the hash value to obtain a hash result; and

using the hash result to determine one of a plurality of processors on which to process the packet.

2. The method of claim 1, additionally comprising if the first layer protocol is associated with a supported first layer protocol:

obtaining a first set of bits associated with the first layer protocol;

determining if a second layer protocol associated with the packet is a supported second layer protocol; and

if the second layer protocol is not associated with a supported second layer protocol, looking up the second layer protocol in a second protocol table.

3. The method of claim 2, additionally comprising if the second layer protocol is associated with a supported second layer protocol, looking up a packet characteristic corresponding to the second layer protocol in a third protocol table.

4. The method of claim 1, additionally comprising if one of the unsupported second layer protocol and the packet characteristic corresponding to the supported second layer protocol is not found in the one of at least one protocol table, then using the obtained set of bits as the hash value.

5. A system comprising:

a circuit board that includes a circuit card slot; and

a circuit card that is capable of being coupled to the circuit board via the circuit card slot, the circuit card including logic operable to;

in response to receiving a packet, look up a packet characteristic in one of at least one protocol table to determine one or more fields of the packet to use as a hash value;

apply a hash function to the hash value to obtain a hash result; and

use the hash result to determine one of a plurality of processors on which to process the packet.

6. The system of claim 5, wherein said logic to look up a packet characteristic in one of at least one protocol table to determine one or more fields of the packet to use as a hash value comprises logic to:

obtain an offset and a mask corresponding to the packet characteristic;

and apply the mask to the packet at a start bit of the packet plus the offset.

7. The system of claim 5, wherein said logic to look up a packet characteristic in one of at least one protocol table to determine one or more fields of the packet to use as a hash value comprises logic to:

perform the following until there are no further layers to reveal;

revealing a next layer to expose a protocol; and

if the exposed protocol is a supported protocol, obtaining one or more default fields of the packet;

set the revealed next layer to the last revealed protocol;

look up the packet characteristic corresponding to the last revealed layer in one of the at least one protocol table to obtain an offset and a mask; and

if the packet characteristic is found, apply the offset and the mask to the packet.

8. The system of claim 7, additionally comprising if the packet characteristic is not found in the one of at least one protocol table, then using the one or more default fields as the hash value.

9. The system of claim 8, wherein if there are no default fields, sending the packet to a default one of the plurality of processors.

10. An article of manufacture having stored thereon instructions, the instructions when executed by a machine, result in the following:

in response to receiving a packet, looking up a packet characteristic in one of at least one protocol table to determine one or more fields of the packet to use as a hash value;

applying a hash function to the hash value to obtain a hash result; and

using the hash result to determine one of a plurality of processors on which to process the packet.

11. The article of manufacture of claim 10, wherein said instructions that result in the machine looking up a packet characteristic in one of at least one protocol table to determine one or more fields of the packet to use as a hash value further result in the machine:

obtaining an offset and a mask corresponding to the packet characteristic; and

applying the mask to the packet at a start bit of the packet plus the offset.

12. The article of manufacture of claim 10, wherein said instructions that result in the machine looking up a packet characteristic in one of at least one protocol table to determine one or more fields of the packet to use as a hash value further result in the machine:

performing the following until there are no further layers to reveal;

revealing a next layer to expose a protocol; and

if the exposed protocol is a supported protocol, obtaining one or more default fields of the packet;

setting the revealed next layer to the last revealed protocol;

looking up the packet characteristic corresponding to the last revealed layer in one of the at least one protocol table to obtain an offset and a mask; and

if the packet characteristic is found, applying the offset and the mask to the packet.

13. The article of manufacture of claim 12, additionally comprising instructions that result in the machine using the one or more default fields as the hash value if the packet characteristic is not found in the one of at least one protocol table.

14. The article of manufacture of claim 13, wherein if there are no default fields, the instructions further result in sending the packet to a default one of the plurality of processors.