SYSTEM AND METHOD FOR SYMMETRIC RECEIVE-SIDE SCALING (RSS)

• US 20120215932A1
• Filed: 02/22/2011
• Published: 08/23/2012
• Est. Priority Date: 02/22/2011
• Status: Active Grant

• Current Assignee: Qwilt, Inc.
• Original Assignee: Qwilt, Inc.
• Inventors: SHEMESH, Oren
• Granted Patent: US 8,635,352 B2
• Time in Patent Office: Days
• US Class Current: 709/230
• CPC Class Codes: H04L 9/0866 involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics
• CPC Class Codes: H04L 9/0869 involving random numbers or seeds

Abstract

A method for symmetric receive-side scaling (RSS) in a network device having an ingress side RRS router and an egress side RSS router and a plurality of queues for handling packets. The method comprises identifying an internet protocol (IP) version being used for the network. The transport layer headers (TLHs) existence status is identified. A secret key by each of the egress side RSS router and the ingress side RSS router is identified. The key is based on the identification of the IP version and the TLHs existence status. The secret key ensures that packets sent from a source to a destination and packets sent from the destination to the source are routed by the egress side RSS router and the ingress side RSS router to a common queue among the plurality of queues. The secret key is stored at a storage in the network device. The secret key is used by the ingress side RSS router and the egress side RSS router for routing packets.

Claims

1. A method for symmetric receive-side scaling (RSS) in a network device having an ingress side RRS router and an egress side RSS router and a plurality of queues for handling packets, the method comprising:

identifying an internet protocol (IP) version being used for the network;

identifying transport layer headers (TLHs) existence status;

generating a secret key by each of the egress side RSS router and the ingress side RSS router, the key being based on the identification of the IP version and the TLHs existence status, the secret key ensuring that packets sent from a source to a destination and packets sent from the destination to the source are routed by the egress side RSS router and the ingress side RSS router to a common queue among the plurality of queues; and

storing the secret key at a storage in the network device, the secret key being used by the ingress side RSS router and the egress side RSS router for routing packets.

2. The method of claim 1, wherein the IP versions is IPv4 or IPv6.

3. The method of claim 2, wherein the TLHs existence status is one of existent and nonexistent.

4. The method of claim 3, wherein the secret key is generated based on a seed.

5. The method of claim 4, wherein generation of the secret key further comprises:

for a case of IPv4 and nonexistent status of the TLHs choosing the seed to be a random 32-bit number and repeating it four times thereby creating a 128-bit secret key;

for a case of IPv4 and existent status of the TLHs choosing the seed to be a random 16-bit number and repeating it eight times thereby creating a 128-bit secret key;

for a case of IPv6 and nonexistent status of the TLHs by choosing the seed to be a random 32-bit number and repeating it ten times thereby creating a 320-bit secret key; and

for a case of IPv6 and existent status of the TLHs choosing the seed to be a random 16-bit number and repeating it twenty times thereby creating a 320-bit secret key.

6. The method of claim 4, further comprising:

initializing the network device periodically by generation of a new seed.

7. The method of claim 1, wherein the TLHs correspond to at least one of:

transport control protocol (TCP), User Datagram Protocol (UDP).

8. An apparatus operative as a symmetric receive-side scaling (RSS) network device, the apparatus comprising:

a plurality of queues for handling network packets;

an ingress RSS router connected to the plurality of queues, the ingress RSS router routing packets to a queue from the plurality of queues using a secret key;

an egress RSS router connected to the plurality of queues, the egress RSS router routing packets to a queue from the plurality of queues using the secret key; and

a generator that generates the secret key based on identification of an internet protocol (IP) version and existence status of transport layer headers (TLHs), the secret key ensuring that packets sent from a source to a destination and packets sent from the destination to the source are routed by the egress side RSS router and the ingress side RSS router to a common queue from the plurality of queues.

9. The apparatus of claim 8, wherein the IP version is IPv4 or IPv6.

10. The apparatus of claim 9, wherein the TLHs existence status is one of:

existent, nonexistent.

11. The apparatus of claim 10, wherein the secret key is generated based on a seed.

12. The apparatus of claim 11, wherein the secret key comprises:

a random 32-bit number as the seed that is repeated four times to create a 128-bit secret key for a case of IPv4 and nonexistent status of the TLHs;

a random 16-bit number as the seed that is repeated eight times to create a 128-bit secret key for a case of IPv4 and existent status of the TLHs;

a random 32-bit number as the seed that is repeated ten times to create a 320-bit secret key for a case of IPv6 and nonexistent status of the TLHs; and

a random 16-bit number as the seed that is repeated twenty times to create a 320-bit secret key for a case of IPv6 and existent status of the TLHs.

13. The apparatus of claim 11, wherein the network device is initialized periodically to generate a new seed.

14. The apparatus of claim 8, wherein the TLHs correspond to at least one of:

transport control protocol (TCP), User Datagram Protocol (UDP).

15. A computer software product embodied in a tangible and non-transitory medium readable by a computing device that contains a series of instructions that when executed by the computing device executes a method for symmetric receive-side scaling (RSS) in a network device having an ingress side RRS router and an egress side RSS router and a plurality of queues for handling packets, the method comprising:

identifying an internet protocol (IP) version;

identifying transport layer headers (TLHs) existence status;

generating a secret key by each of the egress side RSS router and the ingress side RSS router, the key being based on the identification of the IP version and the TLHs existence status, the secret key ensuring that packets sent from a source to a destination and packets sent from the destination to the source are routed by the egress side RSS router and the ingress side RSS router to a common queue among the plurality of queues; and

storing the secret key at a storage in the network device, the secret key being used by the ingress side RSS router and the egress side RSS router for routing packets.

16. The computer software product of claim 15, wherein the IP versions is IPv4 or IPv6.

17. The computer software product of claim 16, wherein the TLHs existence status is one of:

existent, nonexistent.

18. The computer software product of claim 17, wherein the secret key is generated responsive of a seed.

19. The computer software product of claim 18, wherein generation of the secret key further comprises:

for a case of IPv4 and nonexistent status of the TLHs by choosing the seed to be a random 32-bit number and repeating it four times thereby creating a 128-bit secret key;

for a case of IPv4 and existent status of the TLHs choosing the seed to be a random 16-bit number and repeating it eight times thereby creating a 128-bit secret key;

for a case of IPv6 and nonexistent status of the TLHs by choosing the seed to be a random 32-bit number and repeating it ten times thereby creating a 320-bit secret key; and

for a case of IPv6 and existent status of the TLHs choosing the seed to be a random 16-bit number and repeating it twenty times thereby creating a 320-bit secret key.

20. The computer software product of claim 18, further comprising:

initializing periodically the network device by generation of a new seed.

21. The computer software product of claim 15, wherein the TLHs correspond to at least one of:

transport control protocol (TCP), User Datagram Protocol (UDP).