Load balancing

• US 8,266,319 B2
• Filed: 06/02/2003
• Issued: 09/11/2012
• Est. Priority Date: 07/15/1998
• Status: Expired due to Term

• Current Assignee: Radware Limited
• Original Assignee: Radware Limited
• Inventors: Zisapel, Roy, Peles, Amir, Fuks, Smadar
• Primary Examiner(s): Coulter, Kenneth R
• Application Number:
  US10/449,016
• Publication Number:
  US 20030195984A1
• Time in Patent Office: 3,389 Days
• Field of Search: 709/238, 709/245, 709/241, 718/105, 718/104, 718/102
• US Class Current: 709/238
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: H04L 45/14 Routing performance; Theoretical aspects
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1006 with static server selection, e.g. the same server being selected for a specific client
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1012 based on compliance of requirements or conditions with available server resources
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/325 in the network layer [OSI layer 3], e.g. X.25 H04L69/16 takes precedence

Abstract

A network management system, device and method for managing a computer network. The device is connected to the Internet through a plurality of routes, wherein the plurality of routes are assigned with respective IP addresses. The device includes a controller receiving a DNS resolution query from a remote computer for a domain name within the computer network, selecting one of the plurality of routes connecting the device to the Internet, and responding to the DNS resolution query with an IP address associated with the selected route. The IP address is used for resolution of the domain name.

Claims

1. A device for managing a computer network, said device connected to the Internet through a plurality of routes, wherein the plurality of routes are assigned with respective IP addresses, comprising:

a network controller receiving a DNS resolution query from a remote computer for a domain name within the computer network, said network controller selecting one of the plurality of routes connecting said device to the Internet, and said network controller responding to the DNS resolution query with an IP address associated with the selected route, said IP address is used for resolution of said domain name,

wherein said network controller receives a packet having a destination IP address corresponding to one of the plurality of routes; and

the device further comprising a network address translator translating the destination IP address to an IP address within the computer network.

2. The device of claim 1, wherein said device is connected to the Internet via a plurality of routers, with each router associated with at least one unique route and each route being associated with a unique range of IP addresses.

3. The device of claim 1, wherein said network controller further determines proximities of remote computers to the computer network via the plurality of routes and selects one of the plurality of routes based on the proximity determination.

4. The device of claim 3, wherein said network controller determines proximities based on at least one of a number of hops between said device and a remote computer and latency of a packet traveling between said device and a remote computer.

5. The device of claim 3, wherein said network controller further determines proximities associated with a source IP address of the DNS resolution query.

6. The device of claim 1, wherein said network controller selects one of the plurality of routes on the basis of costing information of said respective routes.

7. The device of claim 1, wherein said network controller selects one of the plurality of routes on the basis of a load of said respective routes.

8. The device of claim 1, wherein said network controller selects one of the plurality of routes on the basis of data packet loss of said respective routes.

9. The device of claim 1, wherein said network controller selects one of the plurality of routes on the basis of at least two of the following:

a proximity of a remote computer to the computer network via the plurality of routes, a load of said respective routes, data packet loss of said respective routes, and costing information of said respective routes.

10. The device of claim 1, wherein said device is connected within the computer network and is further connected to the Internet through the plurality of routes.

11. The device of claim 1, wherein the network controller selects the one of the plurality of routes in accordance with one or more criteria of the plurality of routes.

12. The device of claim 1, wherein the plurality of routes each include a respective Internet Service Provider (“

ISP”

).

13. A method for managing a computer network having a device connected to the Internet through a plurality of routes, wherein the plurality of routes are assigned with respective IP addresses, comprising:

receiving a DNS resolution query from a remote computer for a domain name within the computer network;

selecting one of a plurality of routes connecting said device to the Internet in accordance with one or more criteria of the plurality of routes;

responding to the DNS resolution query with an IP address associated with the selected route, said IP address is used for resolution of said domain name,

receiving a packet having a destination IP address corresponding to one of the plurality of routes; and

translating the destination IP address to an IP address within the computer network.

14. The method of claim 13, wherein said device is connected to the Internet via a plurality of routers, with each router associated with at least one unique route and each route being associated with a unique range of IP addresses.

15. The method of claim 13 further including the step of:

determining proximities of remote computers to the computer network via the plurality of routes;

wherein the selecting is based on the proximity determination.

16. The method of claim 15, wherein said proximities are determined based on at least one of a number of hops between the computer network and a remote computer and latency of a packet traveling between the computer network and a remote computer.

17. The method of claim 15, wherein said proximities are determined associated with a source IP address of the DNS resolution query.

18. The device of claim 13, wherein the selecting is based on costing information of said respective routes.

19. The method of claim 13, wherein the selecting is based on a load of said respective routes.

20. The method of claim 13, wherein the selecting is based on data packet loss of said respective routes.

21. The method of claim 13, wherein the selecting is based on at least two of the following:

a proximity of a remote computer to the computer network via the plurality of routes, a load of said respective routes, data packet loss of said respective routes, and costing information of said respective routes.

22. The method of claim 13, wherein said device is connected within the computer network and is further connected to the Internet through the plurality of routes.

23. The method of claim 13, wherein the plurality of routes each include a respective Internet Service Provider (“

ISP”

).

24. A routing device for routing data via a network from a first node to a second node, said network having a plurality of available routes from said first node to said second node and the plurality of routes are assigned with respective IP addresses, said routing device comprising:

a route selector operable to select one of said routes for sending data between said first node and said second node on the basis of costing information of said respective routes; and

a network address translator operable to receives a packet having a source IP address and translating the source IP address to an IP address corresponding to the selected route of the plurality of routes.

25. The routing device of claim 24, wherein said route selector further includes load information of said respective routes in selecting one of said routes for sending data between said first node and said second node.

26. A method for routing data via a network from a first node to a second node, said network having a plurality of available routes from said first node to said second node and the plurality of routes are assigned with respective IP addresses, said method comprising the steps of:

selecting one of said routes for sending data between the first node and the second node on the basis of costing information of said respective routes;

receiving a packet having a source IP address; and

translating the source IP address to an IP address corresponding to the selected route of the plurality of routes.

27. The routing method of claim 26, wherein said selecting step further considers load information of said respective routes in selecting one of said routes for sending data between said first node and second node.

28. A method for routing data by a content routing system from a first node to a second node via a network and comprising the steps of:

providing a plurality of available routes from said first node to said second node, wherein the plurality of routes are assigned respective IP addresses;

selecting one of said routes for sending data between said first node and said second node on the basis of costing information of said routes; and

translating the source IP address of a packet from the first node to an IP address corresponding to the selected route of the plurality of routes.

29. A system for managing a computer network connected to the Internet through a plurality of routes, wherein the plurality of routes are assigned with respective IP addresses, comprising:

a proximity analyzer connected to the Internet through the plurality of routes and determining proximities of remote computers via the plurality of routes;

a network controller receiving a DNS resolution query from a remote computer for a domain name within a computer network, selecting one of a plurality of routes based on the proximity determination, and responding to the DNS resolution query with an IP address associated with the selected route, said IP address is used for resolution of said domain name; and

a network address translator for receiving a packet having a destination IP address corresponding to one of the plurality of routes and translating the destination IP address to an IP address within the computer network.

30. The system of claim 29, wherein said proximities are determined based on at least one of a number of hops between the computer network and a remote computer and latency of a packet traveling between the computer network and a remote computer.

31. A device for managing a computer network, said computer network comprising at least one router, each router supporting one or more routes for connecting to the Internet, said device capable of connecting to the Internet through a plurality of routes, wherein the plurality of routes are assigned with respective IP addresses, comprising:

a network controller receiving a DNS resolution query from a remote computer for a domain name within the computer network, said network controller selecting one of the plurality of routes connecting said device to the Internet through a router supporting the selected route, and said network controller responding to the DNS resolution query with an IP address associated with the selected route, said IP address is used for resolution of said domain name,

wherein said network controller receives a packet having a destination IP address corresponding to one of the plurality of routes; and

the device further comprising a network address translator translating the destination IP address to an IP address within the computer network.

32. A system for managing a computer network having at least one router, each router supporting one or more routes for connecting to the Internet, said computer network capable of connecting to the Internet through a plurality of routes, wherein the plurality of routes are assigned with respective IP addresses, comprising:

a proximity analyzer connected to the Internet through the plurality of routes and determining proximities of remote computers via the plurality of routes;

a network controller receiving a DNS resolution query from a remote computer for a domain name within a computer network, said network controller selecting one of a plurality of routes based on the proximity determination, said selected route for connecting the computer network to the Internet through a router supporting the selected route, and said network controller responding to the DNS resolution query with an IP address associated with the selected route, said IP address is used for resolution of said domain name; and

a network address translator for receiving a packet having a destination IP address corresponding to one of the plurality of routes and translating the destination IP address to an IP address within the computer network.