Flexible and extensible receive side scaling

• US 20080005352A1
• Filed: 06/28/2006
• Published: 01/03/2008
• Est. Priority Date: 06/28/2006
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Cornett, Linden, Goglin, Stephen D.
• Granted Patent: US 7,584,286 B2
• Time in Patent Office: Days
• US Class Current: 709/238
• 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, 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.

2. The method of claim 1, wherein said 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 comprises:

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.

3. The method of claim 2, wherein the packet characteristic comprises a protocol.

4. The method of claim 2, wherein the packet characteristic comprises a port identifier.

5. The method of claim 1, wherein said 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 comprises:

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.

6. The method of claim 5, 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.

7. The method of claim 6, wherein if there are no default fields, sending the packet to a default one of the plurality of processors.

8. The method of claim 6, wherein the one or more default fields are specified by Microsoft®

RSS (Receive Side Scaling).

12. The method of claim 1, wherein the supported first layer and second layer protocols are defined by Microsoft®

RSS (Receive Side Scaling).

9. 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.

10. The method of claim 9, 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.

11. The method of claim 10, 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.

13. The method of claim 9, 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.

14. An apparatus comprising:

logic 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.

15. The apparatus of claim 14, wherein said 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 comprises:

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.

16. The apparatus of claim 14, wherein said 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 comprises:

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.

17. The apparatus of claim 16, 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.

18. The apparatus of claim 17, wherein if there are no default fields, sending the packet to a default one of the plurality of processors.

19. 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.

20. The system of claim 19, 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.

21. The system of claim 19, 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.

22. The system of claim 21, 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.

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

24. 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

25. The article of manufacture of claim 24, 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.

26. The article of manufacture of claim 24, 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.

27. The article of manufacture of claim 26, 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.

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