SYSTEM AND METHOD FOR NETWORK TRAFFIC MANAGEMENT AND LOAD BALANCING

• US 20100223364A1
• Filed: 02/25/2010
• Published: 09/02/2010
• Est. Priority Date: 02/27/2009
• Status: Abandoned Application

• Current Assignee: Yottaa, Inc.
• Original Assignee: Yottaa, Inc.
• Inventors: WEI, COACH
• Application Number:
  US12/713,042
• Publication Number:
  US 20100223364A1
• Time in Patent Office: Days
• US Class Current: 709/220
• CPC Class Codes: H04L 45/126 minimising geographical or physical path length
• 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 63/1433 Vulnerability analysis
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1004 Server selection for load balancing
• 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/1017 based on a round robin mechanism
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/1027 Persistence of sessions during load balancing
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

A method for providing load balancing and failover among a set of computing nodes running a network accessible computer service includes providing a computer service that is hosted at one or more servers comprised in a set of computing nodes and is accessible to clients via a first network. Providing a second network including a plurality of traffic processing nodes and load balancing means. The load balancing means is configured to provide load balancing among the set of computing nodes running the computer service. Providing means for redirecting network traffic comprising client requests to access the computer service from the first network to the second network. Providing means for selecting a traffic processing node of the second network for receiving the redirected network traffic comprising the client requests to access the computer service and redirecting the network traffic to the traffic processing node via the means for redirecting network traffic. For every client request for access to the computer service, determining an optimal computing node among the set of computing nodes running the computer service by the traffic processing node via the load balancing means, and then routing the client request to the optimal computing node by the traffic processing node via the second network.

Claims

1. A method for providing load balancing and failover among a set of computing nodes running a network accessible computer service, comprising:

providing a computer service wherein said computer service is hosted at one or more servers comprised in said set of computing nodes and is accessible to clients via a first network;

providing a second network comprising a plurality of traffic processing nodes and load balancing means and wherein said load balancing means is configured to provide load balancing among said set of computing nodes running said computer service;

providing means for redirecting network traffic comprising client requests to access said computer service from said first network to said second network;

providing means for selecting a traffic processing node of said second network for receiving said redirected network traffic comprising said client requests to access said computer service and redirecting said network traffic to said traffic processing node via said means for redirecting network traffic;

for every client request for access to said computer service determining an optimal computing node among said set of computing nodes running said computer service by said traffic processing node via said load balancing means; and

routing said client request to said optimal computing node by said traffic processing node via said second network.

2. The method of claim 1 wherein said load balancing means comprises a load balancing and failover algorithm.

3. The method of claim 1 wherein said second network comprises an overlay network superimposed over said first network.

4. The method of claim 1, wherein said traffic processing node inspects said redirected network traffic and routes all client requests originating from the same client session to the same optimal computing node.

5. The method of claim 1, wherein said network accessible computer service is accessed via a domain name within the first network and wherein said means for redirecting network traffic resolves said domain name of said network accessible computer service to an IP address of said traffic processing node of said second network.

6. The method of claim 1, wherein said network accessible computer service is accessed via a domain name within the first network and wherein said means for redirecting network traffic adds a CNAME to a Domain Name Service (DNS) record of said domain name of said network accessible computer service and resolves the CNAME to an IP address of said traffic processing node of said second network.

7. The method of claim 1, wherein said network accessible computer service is accessed via a domain name within the first network and wherein second network further comprises a domain name server (DNS) node and wherein said DNS node receives a client DNS query for said domain name and resolves said domain name of said network accessible computer service to an IP address of said traffic processing node of said second network.

8. The method of claim 1, wherein said traffic processing node is selected based on geographic proximity of said traffic processing node to the request originating client.

9. The method of claim 1, wherein said traffic processing node is selected based on metrics related to load conditions of said traffic processing nodes of said second network.

10. The method of claim 1, wherein said traffic processing node is selected based on metrics related to performance statistics of said traffic processing nodes of said second network.

11. The method of claim 1, wherein said traffic processing node is selected based on a sticky-session table mapping clients to said traffic processing nodes.

12. The method of claim 2, wherein said optimal computing node is determined based on said load balancing algorithm and wherein said load balancing algorithm utilizes one of optimal computing node performance, lowest computing cost, round robin or weighted traffic distribution computing criteria.

13. The method of claim 1, wherein said traffic processing nodes comprise virtual machines nodes.

14. The method of claim 1, wherein said second network comprises traffic processing nodes distributed at different geographic locations.

15. The method of claim 1, further comprising providing monitoring means for monitoring the status of said traffic processing nodes and said computing nodes.

16. The method of claim 15, wherein upon detection of a failed traffic processing node or a failed computing node, redirecting in real-time network traffic to a non-failed traffic processing node or routing client requests to a non-failed computing node, respectively.

17. The method of claim 15, wherein said optimal computing node is determined in real-time based on feedback from said monitoring means.

18. The method of claim 1, wherein said second network scales its processing capacity and network capacity in real-time by dynamically adjusting the number of traffic processing nodes.

19. The method of claim 1, wherein said computer service comprises one of a web application, web service or email service.

20. A system for providing load balancing and failover among a set of computing nodes running a network accessible computer service, comprising:

a first network providing network connections between a set of computing nodes and a plurality of clients

a computer service wherein said computer service is hosted at one or more servers comprised in said set of computing nodes and is accessible to clients via said first network;

a second network comprising a plurality of traffic processing nodes and load balancing means and wherein said load balancing means is configured to provide load balancing among said set of computing nodes running said computer service;

means for redirecting network traffic comprising client requests to access said computer service from said first network to said second network;

means for selecting a traffic processing node of said second network for receiving said redirected network traffic;

means for determining for every client request for access to said computer service an optimal computing node among said set of computing nodes running said computer service by said traffic processing node via said load balancing means; and

means for routing said client request to said optimal computing node by said traffic processing node via said second network.

21. The system of claim 20, wherein said load balancing means comprises a load balancing and failover algorithm.

22. The system of claim 20, wherein said second network comprises an overlay network superimposed over said first network.

23. The system of claim 20, further comprising means for inspecting said redirected network traffic by said traffic processing node and means for routing all client requests originating from the same client session to the same optimal computing node.

24. The system of claim 20, wherein said network accessible computer service is accessed via a domain name within the first network and wherein said means for redirecting network traffic resolves said domain name of said network accessible computer service to an IP address of said traffic processing node of said second network.

25. The system of claim 20, wherein said network accessible computer service is accessed via a domain name within the first network and wherein said means for redirecting network traffic adds a CNAME to a DNS record of the domain name of said network accessible computer service and resolves the CNAME to an IP address of said traffic processing node of said second network.

26. The system of claim 20, wherein said network accessible computer service is accessed via a domain name within the first network and wherein second network further comprises a domain name server (DNS) node and wherein said DNS node receives a client DNS query for said domain name and resolves said domain name of said network accessible computer service to an IP address of said traffic processing node of said second network.

27. The system of claim 20, wherein said traffic processing node is selected based on geographic proximity of said traffic processing node to the request originating client.

28. The system of claim 20, wherein said traffic processing node is selected based on metrics related to load conditions of said traffic processing nodes of said second network.

29. The system of claim 20, wherein said traffic processing node is selected based on metrics related to performance statistics of said traffic processing nodes of said second network.

30. The method of claim 20, wherein said traffic processing node is selected based on a sticky-session table mapping clients to said traffic processing nodes.

31. The system of claim 21, wherein said optimal computing node is determined based on said load balancing algorithm and wherein said load balancing algorithm utilizes one of optimal computing node performance, lowest computing cost, round robin or weighted traffic distribution computing criteria.

32. The system of claim 20, wherein said traffic processing nodes comprise virtual machines nodes.

33. The system of claim 20, wherein said second network comprises traffic processing nodes distributed at different geographic locations.

34. The system of claim 20, further comprising monitoring means and wherein said monitoring means monitor the status of said traffic processing nodes and said computing nodes.

35. The system of claim 34, wherein upon detection of a failed traffic processing mode or a failed computing node by said monitoring means, the system redirects in real-time network traffic to a non-failed traffic processing node and routes client requests to a non-failed computing node, respectively.

36. The system of claim 34, wherein said optimal computing node is determined in real-time based on feedback from said monitoring means.

37. The system of claim 20, wherein said second network scales its processing capacity and network capacity by dynamically adjusting the number of traffic processing nodes.

38. The system of claim 20, wherein said computer service comprises one of a web application, web service or email service.