Receive side scaling with cryptographically secure hashing

• US 20060195698A1
• Filed: 02/25/2005
• Published: 08/31/2006
• Est. Priority Date: 02/25/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Sethi, Bhupinder S., Pinkerton, James T., Kaniyar, Sanjay N.
• Granted Patent: US 7,765,405 B2
• Time in Patent Office: Days
• US Class Current: 713/181
• CPC Class Codes: G06F 9/4812 by interrupt, e.g. masked
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: H04L 2209/043 of tables, e.g. lookup, substitution or mapping
• CPC Class Codes: H04L 63/12 Applying verification of the received information cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 69/30 Definitions, standards or architectural aspects of layered protocol stacks
• CPC Class Codes: H04L 69/321 Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers
• CPC Class Codes: H04L 9/3236 using cryptographic hash functions

Abstract

A new method and framework for scheduling receive-side processing of data streams received from a remote requesting client by a multiprocessor system computer is disclosed. The method receives data packets from the remote requesting client via a network and, for each data packet, applies a cryptographically secure hashing function to portions of the received data packet yielding a hash value. The method further applies the hash value to a processor selection policy to identify a processor in the multiprocessor system as a selected processor to perform receive-side processing of the data packet. The method queues the received data packet for processing by the selected processor and invokes a procedure call to initiate processing of the data packet.

Claims

1. A method for scheduling receive-side processing of data packets in a multiprocessor computer system comprising a network interface communicably coupled to a network to receive data packets, memory and at least two local processors, the method comprising the steps of:

receiving a data packet from a remote requesting client over the network;

applying a cryptographically secure hashing function to the data packet, the cryptographically secure hashing function producing a hash value;

applying the hash value to a processor selection policy to identify the local processor as a selected processor to perform receive-side processing of the data packet;

directing the received data packet to the selected processor; and

processing the data packet.

2. The method of claim 1, wherein the receiving step comprises receiving, by the network interface, the data packet from the network and storing the data packet and a data packet descriptor in memory.

3. The method of claim 2, wherein applying a cryptographically secure hashing function comprises reading, by a scheduling processor, the data packet descriptor and the data packet from memory and applying the applying a cryptographically secure hashing function to the data packet yielding the hash value.

4. The method of claim 3, wherein applying the hash value to a processor selection policy comprises utilizing, by the scheduling processor, a map table to resolve a processor number indicating the selected processor using the hash value.

5. The method of claim 4, further comprising applying a processor offset function to the processor number, the function resulting in a processor number of a processor specified to process data packets.

6. The method of claim 1, wherein a TCP connection is established with the remote requesting client.

7. The method of claim 1, further comprising applying a hash mask to the hash value before applying the hash value to a processor selection policy.

8. A computer-readable medium having computer-executable instructions for facilitating scheduling receive-side processing of data packets in a multiprocessor system computer comprising a network interface communicably coupled to a network to receive data packets, memory and at least two local processors, the computer-readable medium having computer-executable instructions facilitating performing the steps of:

receiving a data packet from a remote requesting client over the network;

applying a cryptographically secure hashing function to the data packet, the cryptographically secure hashing function producing hash value;

applying the hash value to a processor selection policy to identify the local processor as a selected processor to perform receive-side processing of the data packet;

directing the received data packet to the selected processor; and

processing the data packet.

9. The computer-readable medium of claim 8, wherein the receiving step comprises receiving, by the network interface, the data packet from the network and storing the data packet and a data packet descriptor in memory.

10. The computer-readable medium of claim 9, wherein applying a cryptographically secure hashing function comprises reading, by a scheduling processor, the data packet descriptor and the data packet from memory and applying the applying a cryptographically secure hashing function to the data packet yielding the hash value.

11. The computer-readable medium of claim 10, wherein applying the hash value to a processor selection policy comprises utilizing, by the scheduling processor, a map table to resolve a processor number indicating the selected processor using the hash value.

12. The computer-readable medium of claim 11, further comprising a step of applying a processor offset by function to the processor number, the function resulting in a processor number of a processor specified to process data packets.

13. The computer-readable medium of claim 8, further comprising a step of establishing TCP connection with the remote requesting client.

14. The method of claim 8, further comprising applying a hash mask to the hash value before applying the hash value to a processor selection policy.

15. A method for packet context lookup in a multiprocessor computer system comprising a network interface communicably coupled to a network to receive data streams, memory and at least two local processors, the method comprising the steps of:

receiving a data packet from a remote requesting client over the network connection;

applying a cryptographically secure hashing function to the data packet, the cryptographically secure hashing function producing a hash value; and

finding a packet context associated with the hash value by utilizing a packet context lookup table mapping a plurality of hash values to a plurality of packet contexts.

16. The method of claim 15, further comprising establishing a TCP connection between the remote requesting client and the multiprocessor system, wherein the packet context is a TCP packet context.

17. The method of claim 15, wherein the packet context lookup table is partitioned among the at least two local processors, and a first portion of the hash value is used to identify a partition corresponding to one of the at least two local processors, and a second portion of the hash value is to lookup the packet context within the identified partition.