Systems and methods for identifying a processor from a plurality of processors to provide symmetrical request and response processing

• US 9,661,094 B2
• Filed: 02/13/2015
• Issued: 05/23/2017
• Est. Priority Date: 05/05/2009
• Status: Active Grant

• Current Assignee: Citrix Systems, Inc. (Cloud Software Group)
• Original Assignee: Citrix Systems, Inc. (Cloud Software Group)
• Inventors: Goel, Deepak, Kurma, Jyotheesh Rao, Gopinath, Sandhya
• Primary Examiner(s): Nguyen, Thuong
• Application Number:
  US14/622,480
• Publication Number:
  US 20150156271A1
• Time in Patent Office: 830 Days
• Field of Search: 709219, 709202, 3703955, 370235, 380 30
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors
• CPC Class Codes: H04L 47/33 using forward notification
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54

Abstract

Described herein is a method and system for distributing request and responses across a multi-core system. Each core executes a packet engine that further processes data packets allocated to that core. A flow distributor executing within the multi-core system forwards client requests to a packet engine on a core that is selected based on a value generated when a hash is applied to a tuple comprising a client IP address, a client port, a server IP address and a server port identified in the request. The packet engine selects a first IP address and a first port of the core, and determines whether a hash of a tuple comprising those values identifies the selected core. A modification is then made to the client request so that the client request includes a tuple comprising the first IP address, the server IP address, the first port and the server port.

Claims

1. A method comprising:

a) receiving, by a first core of a device comprising a plurality of cores and intermediary to a client and a server, a request of the client to the server, the device selecting the first core using a result of a first hash of a first tuple comprising a source internet protocol (IP) address, a source port, a destination IP address and a destination port of the request;

b) iteratively selecting, by the first core, one or more internet protocol addresses from a plurality of internet protocol addresses of the first core and one or more ports from a plurality of ports of the first core until the first core determines that a result of a second hash of a second tuple using at least a selected internet protocol address and a selected first port matches a predetermined value identified in a table corresponding to the first core; and

c) transmitting, by the first core, to the server the request, modified to use the selected internet protocol address as the source IP address and the selected port as the source port.

2. The method of claim 1, wherein (a) further comprises receiving, by a flow distributor of the device, a packet of the request and forwarding the packet to the first core.

3. The method of claim 2, further comprising identifying the first core using the first hash.

4. The method of claim 1, wherein (b) further comprises selecting, by the first core, a first port from the plurality of ports of the first core, determining that the first port is not available and selecting a second port from the plurality of ports of the first core.

5. The method of claim 4, further comprising determining, by the first core, that the second port is available and that the second hash of the second tuple using the second port as the selected port identifies the first core.

6. The method of claim 1, wherein (b) further comprises selecting, by the first core, a first IP address from the plurality of IP addresses of the first core, determining that the first IP address is not available and selecting a second IP address from the plurality of IP addresses of the first core.

7. The method of claim 6, further comprising determining, by the first core, that the second IP address is available and that the second hash of the second tuple using the second IP address as the selected IP address identifies the first core.

8. The method of claim 1, further comprising receiving, by the device, a response from the server to the request of the client, and forwarding the response to the first core based on the hash of the response'"'"'s tuple identifying the first core.

9. The method of claim 8, further comprising transmitting, by the first core, the response from to the client.

10. The method of claim 1, further comprising maintaining, by each core of the plurality of cores, a port table identifying ports available for each of a predetermined set of IP addresses allocated to a respective core.

11. A system comprising:

a device comprising a plurality of cores and intermediary to a client and a server, a first core configured to receive a request of the client to the server wherein the device is configured select the first core using a result of a first hash of a first tuple comprising a source internet protocol (IP) address, a source port, a destination IP address and a destination port of the request;

wherein the first core is configured to iteratively select one or more internet protocol addresses from a plurality of internet protocol addresses of the first core and one or more ports from a plurality of ports of the first core until determining that a result of a second hash of a second tuple using at least a selected internet protocol address and a selected first port matches a predetermined value in a table corresponding to the first core; and

wherein the first core is configured to transmit to the server the request modified to use the selected internet protocol address as the source IP address and the selected port as the source port.

12. The system of claim 11, further comprising a flow distributor configured to receive a packet of the request and forward the packet to the first core.

13. The system of claim 12, wherein the flow distributor is configured to identify the first core using the first hash.

14. The system of claim 11, wherein the first core is further configured to select a first port from the plurality of ports of the first core, determine that the first port is not available and select a second port from the plurality of ports of the first core.

15. The system of claim 14, wherein the first core is further configured to determine that the second port is available and that the second hash of the second tuple using the second port as the selected port identifies the first core.

16. The system of claim 11, wherein the first core is further configured to select a first IP address from the plurality of IP addresses of the first core, determine that the first IP address is not available and select a second IP address from the plurality of IP addresses of the first core.

17. The system of claim 16, wherein the first core is further configured to determine that the second IP address is available and that the second hash of the second tuple using the second IP address as the selected IP address identifies the first core.

18. The system of claim 11, wherein the first core is further configured to receive a response from the server to the request of the client, and forward the response to the first core based on the hash of the response'"'"'s tuple identifying the first core.

19. The system of claim 18, wherein the first core is further configured to transmit the response to the client.

20. The system of claim 11, wherein each core of the plurality of cores is configured to maintain a port table identifying ports available for each of a predetermined set of IP addresses allocated to a respective core.