Method and a system for stateless load sharing for a server cluster in an IP-based telecommunications network

• US 20040197079A1
• Filed: 04/26/2004
• Published: 10/07/2004
• Est. Priority Date: 11/05/2001
• Status: Abandoned Application

• Current Assignee: Nokia Solutions and Networks US LLC (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Latvala, Mikael, Krohn, Petri
• Application Number:
  US10/831,332
• Publication Number:
  US 20040197079A1
• Time in Patent Office: Days
• US Class Current: 386/200
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/50 Address allocation
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/10015 Access to distributed or replicated servers, e.g. using brokers
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The present invention concerns a method and a system for stateless load sharing for a server cluster in an IP based telecommunications network, comprising an IP based telecommunications network, a server cluster comprising server nodes for running an application process, and a load balancer for receiving packets and forwarding them to various server nodes. According to the invention the load balancer further comprises a distribution key obtainer for identifying and extracting at least one predetermined field from each dispatched packet or PDU contained within to be used as a distribution key, a hasher for hashing each distribution key to obtain an offset value for each packet, and a resolver for resolving a packet specific destination address for each packet using the obtained offset values.

Claims

1. A method for stateless load sharing for a server cluster in an IP based telecommunications network, comprising the steps of:

assigning at least one unique IP address to each server node of a server cluster, and

dispatching IP traffic comprising sessions comprising packets,

characterized in, that the method further comprises the steps of;

identifying and extracting at least one predetermined field from each dispatched packet or PDU contained within to be used as a distribution key,

hashing each distribution key to obtain an offset value for each packet,

resolving a packet specific destination address for each packet using the obtained offset values, said destination address comprising the IP address of the server node to which said packet is to be forwarded, and

forwarding each packet to a server node corresponding to its resolved destination address.

2. The method according to claim 1, characterized in that the method further comprises the steps of:

generating an assignment table consisting of entries each comprising an IP address assigned to a server node, said table containing the IP address of each server node in one or more entries, and

using the obtained offset value of a packet as an index with which to retrieve the destination address for the packet from the generated assignment table.

3. The method according to claim 2, characterized in that the number of entries in the assignment table is larger than the number of server nodes.

4. The method according to claim 2, characterized in that the method further comprises the steps of:

using TCP protocol in IP traffic, and

using a connection tuple <

IP_S, port_S, IP_D, port_D>

as a whole or in part as the distribution key.

5. The method according to claim 2, characterized in that the method further comprises the steps of:

using SCTP protocol in IP traffic, and

using an association <

IP_S, port_S, IP_D, port_D, protocol>

as a whole or in part as the distribution key.

6. The method according to claim 2, characterized in that the method further comprises the steps of:

adding a new node to the server cluster, and

updating at least one entry in the assignment table to contain the IP address of the added new node.

7. The method according to claim 2, characterized in that the method further comprises the steps of:

removing a node from the server cluster, and

updating each entry in the assignment table containing the IP address of the removed node to contain the IP address of one of the remaining nodes.

8. The method according to claim 1, characterized in that the method further comprises the steps of:

using a range of IP addresses while assigning addresses to the server nodes, of which range one or more addresses are assigned per each server node,

assigning a base address to the server cluster, and

combining the obtained offset value of a packet and the assigned base address to obtain the destination address for the packet.

9. The method according to claim 8, characterized in that the number of addresses in the range of IP addresses is larger than the number of server nodes.

10. The method according to claim 8, characterized in that the method further comprises the steps of:

adding a new node to the server cluster, and

reassigning at least one address of the range of IP addresses to the added new node.

11. The method according to claim 8, characterized in that the method further comprises the steps of:

removing a node from the server cluster, and

reassigning the IP addresses of the removed node to the remaining nodes.

12. The method according to claim 1, characterized in that the method further comprises the steps of:

replacing at least one old server node with at least one new server node,

analyzing each packet to determine whether it initiates a session,

forwarding packets initiating a session to the new server node, and

forwarding packets not initiating a session to both the new server node and the old server node.

13. The method according to claim 1, characterized in that the method further comprises the steps of:

using unicast IP addresses as the unique IP addresses assigned to each server node,

binding at least one multicast IP address to several server nodes,

analyzing each packet to determine whether it initiates a session,

forwarding packets initiating a session using the unicast address as the destination address, and

forwarding packets not initiating a session using the multicast address as the destination address.

14. A system for stateless load sharing for a server cluster in an IP based telecommunications network, comprising:

an IP based telecommunications network (200) for dispatching IP traffic comprising sessions comprising packets,

a server cluster (210) comprising functionally identical server nodes (211, 212, . . . , N) for running an application process, each server node of which is assigned at least one unique IP address, and

one or more functionally identical, stateless load balancers (220, 221, . . . , N) for receiving the packets and forwarding them to various server nodes, which load balancers are connected to the server cluster,

characterized in, that the load balancers further comprise;

a distribution key obtainer (230) for identifying and extracting at least one predetermined field from each dispatched packet or PDU contained within to be used as a distribution key,

a hasher (240) for hashing each distribution key to obtain an offset value for each packet, and

a resolver (250) for resolving a packet specific destination address for each packet using the obtained offset values, said destination address comprising the IP address of the server node to which said packet is to be forwarded.

15. The system according to claim 14, characterized in that the load balancers further comprise:

an assignment table (260) consisting of entries each comprising an IP address assigned to a server node, said table containing the IP address of each server node in one or more entries, and

a retriever (261) for retrieving the destination address for a packet from the assignment table by using the obtained offset value of the packet as an index.

16. The system according to claim 15, characterized in that the number of entries in the assignment table is larger than the number of server nodes.

17. The system according to claim 14, characterized in that the load balancers further comprise:

an adder (360) for combining the obtained offset value of a packet to a base address assigned to the server cluster to obtain the destination address for the packet, which destination address is one of a range of IP addresses, of which range one or more addresses are assigned per each server node.

18. The system according to claim 17, characterized in that the number of addresses in the range of IP addresses is larger than the number of server nodes.