Method and apparatus for managing multiple server requests and collating reponses

• US 5,649,103 A
• Filed: 07/13/1995
• Issued: 07/15/1997
• Est. Priority Date: 07/13/1995
• Status: Expired due to Term

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Cabletron Systems Incorporated (Extreme Networks, Inc.)
• Inventors: Wagner, Mark, Datta, Utpal
• Primary Examiner(s): Treat, William M.
• Application Number:
  US08/502,163
• Time in Patent Office: 733 Days
• Field of Search: 395/200.01, 395/200.03, 395/610, 395/684
• US Class Current: 709/203
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548

Abstract

In a communications network, a request manager simultaneously dispatches a number of requests to servers corresponding to at least one domain of interest that is specified by a client. Multiple responses are received and a single collated response is sent back to the client that initiated the request. A request context table is provided which includes an anchor context and dependent contexts corresponding to each of the servers, and a session count for tracking receipt of all responses for each server. An internal cache of server addresses is also maintained.

Claims

1. In a network including a plurality of servers and clients, a method for receiving a request from a client and providing a collated response comprising the steps of:

receiving a request from a client including a domain of interest, the domain of interest having a set of associated servers;

mapping the domain of interest to a corresponding server address for each of the associated servers;

dispatching the request simultaneously to each of the associated servers;

receiving at least one response from the associated servers;

generating a collated response from the at least one response; and

providing the client with the collated response.

2. The method of claim 1, wherein the mapping step includes:

determining from a cache the server addresses.

3. The method of claim 1, wherein the mapping step includes;

determining from a nameservice the server addresses.

4. The method of claim 1, further including:

determining at least one domain of interest and associated servers.

5. The method of claim 1, wherein the set includes multiple associated servers.

6. The method of claim 5, wherein the generating step includes:

generating an anchor context corresponding to one of the associated servers, the anchor context including a message store area for storing the responses from the one associate server;

generating a dependent context, coupled to the anchor context, for each of the other associated servers, each dependent context including a message store area for storing the responses from the other associated server.

7. The method of claim 5, further including:

initializing a session counter to zero;

incrementing the session counter by one for each request sent to one of the associated servers;

decrementing the session counter by one for each completion of a session with one of the associated servers when all responses are received from that server; and

providing the collated response when the session counter has been decremented to zero.

8. The method of claim 5, wherein the generating step includes ordering of the at least one response according to the associated servers.

9. The method of claim 1, further including:

maintaining a cache of corresponding server addresses and associated servers for at least one domain of interest.

10. The method of claim 1, wherein the step of providing the collated response triggers a process within the client.

11. Apparatus for receiving a request from a client and providing a collated response in a network including a plurality of servers and clients, the apparatus comprising:

a dispatcher collator, having an input that receives a request from a client, the request including a domain of interest, the dispatcher collator having an output that provides at least one address corresponding to at least one server, the at least one server corresponding to the domain of interest;

a request dispatcher, having an input coupled to the output of the dispatcher collator, and an output that includes at least one request that is sent to the at least one server; and

a response receiver, having an input that receives at least one response from the at least one server, in response to the at least one request, wherein the response receiver provides as an output to the client a collated response, wherein the collated response includes each at least one response.

12. The apparatus of claim 11, wherein the dispatch collator includes:

a domain-to-server mapper, having an input that receives the domain of interest, and an output that determines the at least one server that corresponds to the domain of interest;

an internal cache, having an input coupled to the output of the domain-to-server mapper, and an output that provides an address for each at least one server having an address within the internal cache.

13. The apparatus of claim 12, wherein the internal cache includes prespecified server addresses, corresponding to a domain of interest prespecified by the client.

14. The apparatus of claim 12, further including:

a nameservice lookup mechanism, having an input coupled to the output of the domain-to-server mapper, and an output that provides an address for each at least one server not having an address within the internal cache, wherein the nameservice lookup mechanism further has a second output that queries an external nameservice, and a second input receiving a response from the external nameservice.

15. The apparatus of claim 11, further including a request table, coupled to the response receiver and the request dispatcher, that includes:

an anchor context corresponding a first of the at least one server, including a message store area to store responses from the first server;

a dependent context, coupled to the anchor context, including a message store area to store responses from a second of the at least one server; and

a response collator for processing the responses and generating the collated response.

16. The apparatus of claim 15, wherein the request table further includes a session counter that is incremented by one for each request sent to the at least one server.

17. The apparatus of claim 11, wherein the response receiver collates the at least one response ordered according to the at least one server.

18. An electronic storage media, containing data representing a computer program for providing instructions to a general purpose computer for receiving a request from a client on a network and for providing a collated response to the client, the electronic storage media comprising:

means for providing instructions for receiving the request, the request including a domain of interest and an information request;

means for providing instructions for mapping the domain of interest to at least one address, the at least one address corresponding to at least one server;

means for providing instructions for dispatching at least one request, corresponding to the at least one address, to each of the at least one server;

means for providing instructions for receiving at least one response from the at least one server;

means for providing instructions for generating a collated response from the at least one response; and

means for providing instructions for providing the client with the collated response.