Load balancing using a distributed hash

• US 7,774,470 B1
• Filed: 03/28/2007
• Issued: 08/10/2010
• Est. Priority Date: 03/28/2007
• Status: Active Grant

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Sanders, Darren M., Nachenberg, Carey S., Griffin, Kent E.
• Primary Examiner(s): VU, VIET DUY
• Application Number:
  US11/692,484
• Time in Patent Office: 1,231 Days
• Field of Search: 709/217, 709/219, 709/223, 709/224, 709/225, 709/226, 709/227, 709/229
• US Class Current: 709/226
• CPC Class Codes: H04L 63/1483 service impersonation, e.g. phishing, pharming or web spoofing detection of rogue wireless access points H04W12/12
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1014 based on the content of a request
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs

Abstract

A load balancing server system includes a plurality of servers. A server has a dispatcher module, a request handler module, a cache and a local database. A load balancer receives requests for information from clients and distributes the requests among dispatcher modules of the plurality of servers in a balanced manner. The dispatcher module receives a request for information, calculates an identifier of a server from a subset of a hash result responsive to the request, routes the request to the server identified by the identifier, and provides information in the response to the client that requested it. The request handler module receives the request routed by the dispatcher module, determines the requested information by searching the cache and/or the local database, and provides the determined information to the dispatcher module.

Claims

1. A load balancing system for receiving requests for information from clients and providing the information in response, the system comprising:

a plurality of servers, each server identified by an identifier;

at least one dispatcher module executed by a server of the plurality of servers, the dispatcher module adapted to receive a request for information from a client, incrementally calculate an identifier of an active server of the plurality of servers responsive to different subsets of a same hash result generated by a hashing module responsive to the request, route the request to the server identified by the identifier, and provide information determined in response to the request to the client; and

at least one request handler module executed by a server of the plurality of servers, the request handler module adapted to receive the request routed by the dispatcher module, determine the information requested by the request, and provide the determined information to the dispatcher module.

2. The system of claim 1, wherein the request for information includes a normalized uniform resource locator (URL) identifying a web site and wherein the dispatcher module calculates the identifier of the active server responsive to the normalized URL.

3. The system of claim 2, wherein the hashing module is adapted to generate the hash result responsive to the normalized URL and the dispatcher module further comprises:

a permutation module for generating the identifier of the active server responsive to the different subsets of the same hash result.

4. The system of claim 3, wherein there is a maximum of N servers, the server identifiers are integers ranging from 0 to N−

1, the server having a particular identifier can be active or inactive, and the permutation module incrementally calculates server identifiers responsive to different subsets of the same hash result until an identifier of an active server is calculated.

5. The system of claim 1, wherein dispatcher modules are executed by multiple ones of the plurality of servers and further comprising:

a load balancer for receiving the requests for information from the clients and for distributing the requests among the dispatcher modules of the plurality of servers in a balanced manner.

6. The system of claim 1, wherein the server of the plurality of servers includes a cache and an information database, and the request handler module is adapted to obtain the requested information from the cache if the information is cached, and to obtain the requested information from the information database and cache it in the cache if the information is not already cached.

7. The system of claim 1, wherein the request for information includes a uniform resource locator (URL) identifying a web site and wherein the information provided in response to the request includes security information describing risks presented by the web site.

8. The system of claim 1, wherein the dispatcher module and the request handler modules are executed by different servers.

9. A method for load balancing requests for information from clients and providing the information in response, the method comprising:

receiving a request for information from a client;

incrementally calculating an identifier of an active server of a plurality of servers responsive to different subsets of a same hash result generated responsive to the request;

routing the request to the server identified by the identifier;

determining the information requested by the request; and

providing the information determined in response to the request to the client.

10. The method of claim 9, wherein the request for information includes a uniform resource locator (URL) identifying a web site, and wherein calculating an identifier of a server further comprises:

normalizing the URL in the request for information; and

calculating the identifier of the active server responsive to the normalized URL.

11. The method of claim 10, wherein calculating an identifier of an active server of the plurality of servers responsive to the request further comprises:

generating the hash result responsive to the normalized URL; and

generating the identifier of the active server responsive to the different subsets of the same hash result.

12. The method of claim 11, wherein there is a maximum of N servers, the server identifiers are integers ranging from 0 to N−

1, the server having a particular identifier can be active or inactive, and wherein calculating an identifier of an active server further comprises;

incrementally calculating server identifiers responsive to different subsets of the same hash result until an identifier of an active server is calculated.

13. The method of claim 9, further comprising:

receiving multiple requests for information from the clients and distributing the requests among the plurality of servers in a balanced manner.

14. The method of claim 9, wherein the server to which the request is routed includes a cache and an information database, and wherein determining the information requested by the request comprises:

obtaining the requested information from the cache if the information is cached; and

obtaining the requested information from the information database and caching it in the cache if the information is not already cached.

20. The method of claim 9, wherein a given server of the plurality of servers can be active or inactive, and wherein calculating an identifier of an active server comprises:

calculating a first identifier of a first server of the plurality of servers responsive to a first subset of the same hash result;

determining whether the first server is active or inactive; and

responsive to a determination that the first server is inactive, calculating another identifier of another server of the plurality of servers responsive to another subset of the same hash result.

15. A computer program product having a computer-readable medium having computer program code for receiving requests for information from clients and providing the information in response, comprising:

a dispatcher module for receiving a request for information from a client, incrementally calculating an identifier of an active server of a plurality of servers responsive to different subsets of a same hash result generated by a hashing module responsive to the request, routing the request to the server identified by the identifier, and providing information determined in response to the request to the client; and

a request handler module for receiving a request routed by a dispatcher module, determining the information requested by the request, and providing the determined information to the dispatcher module.

16. The computer program product of claim 15, wherein the request for information includes a normalized uniform resource locator (URL) identifying a web site and wherein the dispatcher module calculates the identifier of the active server responsive to the normalized URL.

17. The computer program product of claim 16, wherein the hashing module is adapted to generate the hash result responsive to the normalized URL and the dispatcher module further comprises:

a permutation module for generating the identifier of the active server responsive to the different subsets of the same hash result.

18. The computer program product of claim 17, wherein there is a maximum of N servers, the server identifiers are integers ranging from 0 to N−

1, the server having a particular identifier can be active or inactive, and the permutation module incrementally calculates server identifiers responsive to different subsets of the same hash result until an identifier of an active server is calculated.

19. The computer program product of claim 15, wherein the request handler module is adapted to obtain the requested information from a server cache if the information is cached, and to obtain the requested information from an information database and cache it in the cache if the information is not already cached.