# US 2013/0297765 A1 · Load balancing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0297765 A1
- Document ID: US20130297765A1
- Status: Published application
- Kind: A1
- Application number: 13/935,683
- Filed: 2013-07-05
- Published: 2013-11-07
- Earliest claimed: 1998-07-15
- Assignees: Radware, Ltd.
- Applicants: Radware Ltd.
- Inventors: Roy ZISAPEL; Amir PELES; Smadar FUKS
- Web page: https://patentgrep.com/patent/US20130297765A1

## CPC

- G06F 9/505: {considering the load}
- H04L 45/14: {Routing performance; Theoretical aspects}
- H04L 47/125: by balancing the load, e.g. traffic engineering
- H04L 61/4511: using domain name system [DNS]
- H04L 67/1001: for accessing one among a plurality of replicated servers
- H04L 67/1006: with static server selection, e.g. the same server being selected for a specific client
- H04L 67/1008: based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30)
- H04L 67/101: based on network conditions
- H04L 69/325: in the network layer [OSI layer 3], e.g. X.25 (H04L69/16 takes precedence)
- H04L 67/1012: based on compliance of requirements or conditions with available server resources
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method for generating a decision table for selecting an optimal path out of a plurality of data paths between a client and a destination server connected through a network system, each of the plurality of data paths is connected to a router configured with a unique internet protocol (IP) address is provided. The method includes for each subnet IP address of the remote destination server and each of the plurality of data paths, measuring a network proximity; factoring the network proximity measured for each of the plurality of data paths; and ranking the plurality of data paths based on a decision function computed using the factored network proximity.

## Claims

### Claim at position 1

1-17. (canceled)

### Claim 18

A method for load balancing client requests among a plurality of internet service provider (ISP) links in a multi-homed network, comprising:
receiving a request from a client to connect to a remote server through one of the ISP links, wherein the received request includes at least a source internet protocol (IP) address of the client on a private network;
selecting, based on at least one load balancing criterion, an ISP link from the plurality ISP links;
translating the source IP address to an IP address corresponding to the selected ISP link; and
routing the received request from the client to the remote server over the selected ISP link.

### Claim 19 (depends on 18)

The method of claim 18, further comprising:
receiving a response sent from the remote server receptive of the request; and
performing a network address translation (NAT) to determine a destination IP address designated in the response which corresponds to an IP address of the client on the private network.

### Claim 21 (depends on 18)

The method of claim 18, wherein the IP address corresponding to the selected ISP link is selected from a range of IP addresses associated with the selected ISP link.

### Claim 22 (depends on 18)

The method of claim 18, wherein the at least one load balancing criterion includes availability of each of the ISP links among the plurality of ISP links.

### Claim 23 (depends on 18)

The method of claim 18, wherein the at least one load balancing criterion includes any one of a round-robin selection parameter and a random selection parameter.

### Claim 24 (depends on 18)

The method of claim 18, wherein the at least one load balancing criterion includes a decision function, wherein the decision function is a weighted function of at least one of a load on each ISP link of the plurality of ISP links, packet losses on each ISP link of the plurality of ISP links, and a cost of each ISP link of the plurality of ISP links.

### Claim 25 (depends on 18)

The method of claim 18, wherein the least one load balancing criterion includes a measured proximity between the server and each of the ISP links of the plurality of ISP links.

### Claim 26 (depends on 18)

A non-transitory computer readable medium having stored thereof computer executable code, which when executed causing a computer to execute the method of claim 18.

### Claim 27

A device configured to load balance client requests among a plurality of internet service provider (ISP) links in a multi-homed network, comprising:
a network controller configured to receive a request from a client to connect to a remote server through one of the ISP links, wherein the received request includes at least a source internet protocol (IP) address of the client on a private network; and
a balancer module configured to select, based on at least one load balancing criterion, an ISP link from the plurality ISP links; and
a network address translator configured to translate the source IP address to an IP address corresponding to the selected ISP link,
wherein the network controller is further configured to route the received request from the client to the remote server over the selected ISP link.

### Claim 28 (depends on 27)

The device of claim 27, wherein the network controller is configured to receive a response sent from the remote server receptive of the request, and wherein the network address translator is further configured to use NAT data to determine a destination IP address designated in the response which corresponds to an IP address of the client on the private network.

### Claim 29 (depends on 27)

The device of claim 27, wherein the at least one load balancing criterion includes availability of each of the ISP links among the plurality of ISP links.

### Claim 30 (depends on 27)

The device of claim 27, wherein the at least one load balancing criterion includes any one of a round-robin selection parameter and a random selection parameter.

### Claim 31 (depends on 27)

The device of claim 27, wherein the at least one load balancing criterion includes a decision function, wherein the decision function is a weighted function of at least one of a load on each ISP link of the plurality of ISP links, packet losses on each ISP link of the plurality of ISP links, and a cost of each ISP link of the plurality of ISP links.

### Claim 32 (depends on 27)

The device of claim 27, wherein the least one load balancing criterion includes a measured proximity between the server and each of the ISP links of the plurality of ISP links.

### Claim 33 (depends on 28)

The device of claim 28, wherein the IP address corresponding to the selected ISP link is selected from a range of IP addresses associated with the selected ISP link.
