US 9,756,151 B2Granted

Systems and methods for retaining source IP in a load balancing mutli-core environment

AssigneeCitrix Systems, Inc.

InventorDeepak Goel

Life of this patent

Estimating the term…

Loading patent…

Abstract

Described herein is a method and system for distributing requests 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 maintains the client IP address, selects 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 client IP address, the server IP address, the first port and the server port.

Claims18

Dependent claims

A method comprising:

(a) receiving, by a core of a device comprising a plurality of cores, a packet of a request of a client to access a server, the packet comprising an internet protocol (IP) address of the client assigned to a source IP address of the packet, a client port of the client assigned to a source port of the packet, an IP address of the server assigned to a destination IP address of the packet, and a server port of the server assigned to a destination port of the packet, the core selected to receive the packet responsive to calculating a first hash of the source IP address of the packet, the source port of the packet, the destination IP address of the packet and the destination port of the packet and evaluating the first hash to identify the core selected to receive the packet;
(b) determining, by the core, that the IP address of the client is to be maintained in the source IP address of the packet when forwarding the packet to the server;
(c) selecting, by the core responsive to the determination, a port number from a plurality of port numbers in a port allocation table of the core to replace the client port assigned to the source port of the packet with the selected port number by iterating through one or more of the plurality of port numbers until an evaluation of a second hash of the IP address of the client, the selected port number, the IP address of the server and the server port of the server identifies the core selected to receive the packet of the request for receiving a response to the request from the server;
(d) modifying, by the core, the source port of the packet by replacing the client port in the source port of the packet with the selected port number;
and
(e) forwarding, by the device, the modified packet to the server.

3 more elements

A system comprising:

a device comprising a plurality of cores;
a core of the plurality of cores configured to receive a packet of a request of a client to access a server, wherein the packet comprises an internet protocol (IP) address of the client assigned to a source IP address of the packet, a client port of the client assigned to a source port of the packet, an IP address of the server assigned to a destination IP address of the packet, and a server port of the server assigned to a destination port of the packet, wherein the core was selected to receive the packet responsive to calculating a first hash of the source IP address of the packet, the source port of the packet, the destination IP address of the packet and the destination port of the packet and evaluating the first hash to identify the core selected to receive the packet;
wherein the core is configured to IP address of the client is to be maintained in the source IP address of the packet when forwarding the packet to the server;
wherein the core is configured to select, responsive to the determination, a port number from a plurality of port numbers in a port allocation table of the core to replace the client port assigned to the source port of the packet with the selected port number by iterating through one or more of the plurality of port numbers until an evaluation of a second hash of the IP address of the client, the selected port number, the IP address of the server and the server port of the server identifies the core selected to receive the packet of the request for receiving a response to the request from the server;
wherein the core is configured to modify the source port of the packet by replacing the client port in the source port of the packet with the selected port number;
and
wherein the device is configured to forward the modified packet to the server.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/330,391Filed 14 Jul 2014 · continuation
Priority: 22 Jun 2009
Published: US 2014/0321469 A130 Oct 2014
Granted: 5 Sep 2017
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06F 9/505
The resource being a machine, e.g. CPUs, Servers, Terminals: considering the load
H04L 45/745
Address processing for routing: address table lookup; Address filtering
H04L 69/22
Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass:…
G06F
Computing and data processing

Family

Application12/489,165Parent of this continuation · filed 22 Jun 2009
US 2014/0321469 A1Pre-grant publication · published 30 Oct 2014
US 8,788,570 B2Parent of this continuation
US 2010/0322076 A1Published application
US 9,756,151 B2This patent

From the US filing history. Foreign family members aren’t listed.