Bidirectional receive side scaling

• US 20080077792A1
• Filed: 08/30/2006
• Published: 03/27/2008
• Est. Priority Date: 08/30/2006
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Mann, Eric K.
• Granted Patent: US 8,661,160 B2
• Time in Patent Office: Days
• US Class Current: 713/160
• CPC Class Codes: H04L 9/3236 using cryptographic hash functions

Abstract

In an embodiment, a method is provided. The method of this embodiment provides in response to receiving a packet, determining a packet tuple; generating a hash result by performing a commutative hash function on the packet tuple; and processing the packet on one of a plurality of processors based, at least in part, on the hash result.

Claims

1. A method comprising:

in response to receiving a packet, determining a packet tuple;

generating a hash result by performing a commutative hash function on the packet tuple; and

processing the packet on one of a plurality of processors based, at least in part, on the hash result.

2. The method of claim 1, wherein said processing the packet on one of a plurality of processors based, at least in part, on the hash result comprises:

selecting one of a plurality of receive queues by mapping the hash result to one of the plurality of receive queues in an indirection table, the selected receive queue corresponding to a processor; and

placing the packet on the selected receive queue to await processing by the processor.

3. The method of claim 1, wherein the packet is transmitted from a first system to a second system, the method additionally comprising:

in response to receiving a packet transmitted from the second system to the first system, determining a packet tuple;

generating a hash result by performing a commutative hash function on the packet tuple; and

processing the packet on the selected one of a plurality of processors based, at least in part, on the hash result.

4. The method of claim 1, wherein the commutative hash function C_HASH comprises C_HASH=(MIN(DEST_IP_ADDRESS, SRC_IP_ADDRESS), MAX(DEST_IP_ADDRESS, SRC_IP_ADDRESS), MIN(DEST_PORT, SRC_PORT), MAX(DEST_PORT, SRC_PORT), wherein:

MIN represents a minimum value;

MAX represents a maximum value;

DEST_IP_ADDRESS represents a network address associated with a destination system;

SRC_IP_ADDRESS represents a network address associated with a source system;

DEST_PORT represents a port identifier associated with a destination system; and

SRC_PORT represents a source identifier associated with a source system.

5. An apparatus comprising:

logic to;

determine a packet tuple in response to receiving a packet;

generate a hash result by performing a commutative hash function on the packet tuple; and

process the packet on one of a plurality of processors based, at least in part, on the hash result.

6. The apparatus of claim 5, wherein said logic to process the packet on one of a plurality of processors based, at least in part, on the hash result comprises logic to:

select one of a plurality of receive queues by mapping the hash result in an indirection table, the selected receive queue corresponding to a processor; and

place the packet on the selected receive queue to await processing by the processor.

7. The apparatus of claim 5, wherein the packet is transmitted from a first system to a second system, the apparatus additionally comprising logic to:

determine a packet tuple in response to receiving a packet transmitted from the second system to the first system;

generate a hash result by performing a commutative hash function on the packet tuple; and

process the packet on the selected one of a plurality of processors based, at least in part, on the hash result.

8. The apparatus of claim 5, wherein said logic to generate a hash result by performing a commutative hash function on the packet tuple comprises logic to perform commutative hash function C_HASH=(MIN(DEST_IP_ADDRESS, SRC_IP_ADDRESS), MAX(DEST_IP_ADDRESS, SRC_IP_ADDRESS), MIN(DEST_PORT, SRC_PORT), MAX(DEST_PORT, SRC_PORT), wherein:

MIN represents a minimum value;

MAX represents a maximum value;

DEST_IP_ADDRESS represents a network address associated with a destination system;

SRC_IP_ADDRESS represents a network address associated with a source system;

DEST_PORT represents a port identifier associated with a destination system; and

SRC_PORT represents a source identifier associated with a source system.

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

determine a packet tuple in response to receiving a packet;

generate a hash result by performing a commutative hash function on the packet tuple; and

process the packet on one of a plurality of processors based, at least in part, on the hash result.

10. The system of claim 9, wherein said processing the packet on one of a plurality of processors based, at least in part, on the hash result comprises:

selecting one of a plurality of receive queues by mapping the hash result in an indirection table, the selected receive queue corresponding to a processor; and

placing the packet on the selected receive queue to await processing by the processor.

11. The system of claim 9, wherein the packet is transmitted from a first system to a second system, the system additionally comprising logic operable to:

in response to receiving a packet transmitted from the second system to the first system, determining a packet tuple;

generating a hash result by performing a commutative hash function on the packet tuple; and

processing the packet on the selected one of a plurality of processors based, at least in part, on the hash result.

12. The system of claim 9, wherein said logic to generate a hash result by performing a commutative hash function on the packet tuple comprises logic to perform commutative hash function C_HASH=(MIN(DEST_IP_ADDRESS, SRC_IP_ADDRESS), MAX(DEST_IP_ADDRESS, SRC_IP_ADDRESS), MIN(DEST_PORT, SRC_PORT), MAX(DEST_PORT, SRC_PORT), wherein:

MIN represents a minimum value;

MAX represents a maximum value;

DEST_IP_ADDRESS represents a network address associated with a destination system;

SRC_IP_ADDRESS represents a network address associated with a source system;

DEST_PORT represents a port identifier associated with a destination system; and

SRC_PORT represents a source identifier associated with a source system.

13. The system of claim 9, wherein the system comprises a router.

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

determining a packet tuple in response to receiving a packet;

generating a hash result by performing a commutative hash function on the packet tuple; and

processing the packet on one of a plurality of processors based, at least in part, on the hash result.

15. The article of manufacture of claim 14, wherein said instructions that result in processing the packet on one of a plurality of processors based, at least in part, on the hash result comprises instructions that result in:

selecting one of a plurality of receive queues by mapping the hash result in an indirection table, the selected receive queue corresponding to a processor; and

placing the packet on the selected receive queue to await processing by the processor.

16. The article of manufacture of claim 14, wherein the packet is transmitted from a first system to a second system, the instructions additionally result in:

in response to receiving a packet transmitted from the second system to the first system, determining a packet tuple;

generating a hash result by performing a commutative hash function on the packet tuple; and

processing the packet on the selected one of a plurality of processors based, at least in part, on the hash result.

17. The article of manufacture of claim 14, wherein said instructions that result in generating a hash result by performing a commutative hash function on the packet tuple comprise instructions that result in performing commutative hash function C_HASH=(MIN(DEST_IP_ADDRESS, SRC_IP_ADDRESS), MAX(DEST_IP_ADDRESS, SRC_IP_ADDRESS), MIN(DEST_PORT, SRC_PORT), MAX(DEST_PORT, SRC_PORT), wherein:

MIN represents a minimum value;

MAX represents a maximum value;

DEST_IP_ADDRESS represents a network address associated with a destination system;

SRC_IP_ADDRESS represents a network address associated with a source system;

DEST_PORT represents a port identifier associated with a destination system; and

SRC_PORT represents a source port associated with a source system.