Imprecise caching of directory download responses for dynamic directory services
First Claim
1. A computerized system comprising:
- a plurality of clients; and
,a server maintaining a dynamic directory of the clients and an imprecise cache comprising server responses to directory download requests from the clients,wherein the imprecise cache enables the server to more quickly service the download requests from the clients.
3 Assignments
0 Petitions
Accused Products
Abstract
The imprecise caching of directory download responses for dynamic directory services is disclosed. A server maintains a dynamic directory service of a plurality of clients, and an imprecise cache of directory download responses to directory download requests provided by the clients. When the server receives a new directory download request, it first searches whether an equivalent server response is stored in the imprecise cache. If there is such a response, it is returned to the client generating the request. This saves the server from having to traverse the entire dynamic directory to respond to the request. The cached responses are desirably expirable, so that accuracy of the responses is not overly sacrificed. The responses expire according to their lifetime, which is desirably adjusted based on server workload.
-
Citations
18 Claims
-
1. A computerized system comprising:
-
a plurality of clients; and
,a server maintaining a dynamic directory of the clients and an imprecise cache comprising server responses to directory download requests from the clients, wherein the imprecise cache enables the server to more quickly service the download requests from the clients. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computerized server comprising:
-
a processor; a computer-readable medium storing data representing a dynamic directory of clients and an imprecise cache comprising expirable server responses to directory download requests from the clients; a communications device to communicatively couple with the clients; and
,instructions executed from the medium by the processor to cause the server to receive from a client through the communications device a directory download request; and
,send to the client through the communications device a server response from the imprecise cache that corresponds to the request, wherein the server response may inaccurately reflect the dynamic directory when the server received the request. - View Dependent Claims (8, 9)
-
-
10. A computerized method comprising:
-
generating a directory download request at a client; sending the request from the client to a server; matching the request at the server to a server response in an imprecise cache of expirable server responses to directory download requests, the cache maintained at the server; determining at the server, upon successfully matching the request to a particular server response in the imprecise cache, whether the particular server response has expired; and
,sending the particular server response from the server to the client upon determining that the particular service response has not expired. - View Dependent Claims (11, 12)
-
-
13. A computer-readable medium having computer-executable instructions to cause a server computer to perform a method comprising:
-
receiving a directory download request from a client; matching the request to a non-expired server response in an imprecise cache of expirable server responses to directory download requests, the cache maintained by the server; sending a particular non-expired server response in the cache to the client, upon successfully matching the request to the particular non-expired server response; upon unsuccessfully matching the request to a non-expired server response in the imprecise cache, perform tasks including; removing all expired server responses from the imprecise cache; generating a new expirable server response corresponding to the directory download request; adding the new expirable server response to the imprecise cache; and
,sending the new expirable server response to the client.
-
-
14. A computer-readable medium having stored thereon a data structure for an imprecise cache comprising a plurality of records, each record comprising:
-
a first data field including data representing a directory filter corresponding to a particular directory download request; a second data field including data representing a directory response to the particular directory download request; a third data field including data representing a time stamp; and
,a fourth data field including data representing a pointer to another record in the cache. - View Dependent Claims (15, 16, 17, 18)
-
Specification