US6157942A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Imprecise caching of directory download responses for dynamic directory services
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1997-08-13
•
Granted: 2000-12-05
•
Expires: 2017-08-13
Abstract
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.
Inventors
- 👤 Lon-Chan Chu
- 👤 Curtis D. Smith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:52
CPC Classifications
H; H04; H04L; H04L61/00; H04L61/45; H04L61/4505; H04L61/4523; H04L67/00; H04L67/01; H04L67/50; H04L67/51; H04L67/55; H04L67/56; H04L67/568; H04L67/5682
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
49 words
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.
Claim 2
Dependent Claim
49 words
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.
Claim 3
Dependent Claim
27 words
The computerized system of claim 1, wherein each server response in the imprecise cache definitely accurately reflects the dynamic directory only when the server response was generated.
Claim 4
Dependent Claim
36 words
The computerized system of claim 1, wherein at least one directory download request from a client has a corresponding server response in the imprecise cache that inaccurately reflects the dynamic directory when the request was generated.
Claim 5
Dependent Claim
31 words
The computerized system of claim 1, wherein the imprecise cache further comprises a directory filter for each server response in the cache, the filter associated with a corresponding directory download request.
Claim 6
Dependent Claim
29 words
The computerized system of claim 1, wherein the imprecise cache further comprises a time stamp for each server response in the cache indicating when the server response was created.
Claim 7
Dependent Claim
20 words
The computerized system of claim 1, wherein each of the server responses is younger than a predetermined length of time.
Claim 8
Dependent Claim
104 words
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.
Claim 9
Dependent Claim
104 words
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.
Claim 10
Dependent Claim
88 words
The computerized server of claim 7, wherein the instructions further cause the server to receive from a second client through the communications device a second directory download request; generating an expirable server response in the imprecise cache corresponding to the second directory download request; and, sending to the second client through the communications device the server response corresponding to the second directory download request, wherein the server response corresponding to the second directory download request definitely accurately reflects the dynamic directory only when the server generated the response.
Claim 11
Dependent Claim
22 words
The computerized server of claim 7, wherein the instructions further cause the server to periodically remove expired entries from the imprecise cache.
Claim 12
Dependent Claim
96 words
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.
Claim 13
Dependent Claim
96 words
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.
Claim 14
Dependent Claim
74 words
The computerized method of claim 10, further comprising: removing at the server all expired server responses from the imprecise cache upon determining that the particular server response has expired; generating at the server a new expirable server response corresponding to the directory download request generated at the client; adding at the server the new expirable server response to the imprecise cache; and, sending the new expirable server response from the server to the client.
Claim 15
Dependent Claim
79 words
The computerized method of claim 10, further comprising: removing at the server all expired server responses from the imprecise cache upon unsuccessfully matching the request to a particular server response in the imprecise cache; generating at the server a new expirable server response corresponding to the directory download request generated at the client; adding at the server the new expirable server response to the imprecise cache; and, sending the new expirable server response from the server to the client.
Claim 16
Dependent Claim
131 words
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.
Claim 17
Dependent Claim
131 words
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.
Claim 18
Dependent Claim
80 words
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.
Claim 19
Dependent Claim
80 words
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.
Claim 20
Dependent Claim
36 words
The computer-readable medium of claim 14, wherein the directory filter of each record comprises a value for at least one attribute of the entries in a dynamic directory to which the particular directory download request pertains.
Claim 21
Dependent Claim
28 words
The computer-readable medium of claim 14, wherein the directory response of each record comprises information from entries in a dynamic directory matching the directory filter of the record.
Claim 22
Dependent Claim
21 words
The computer-readable medium of claim 14, wherein the time stamp of each record corresponds to when a server created the record.
Claim 23
Dependent Claim
25 words
The computer-readable medium of claim 14, wherein the pointer of each record other than the first record points to an older record in the cache.
References Cited (Backward Citations)
US4714996A
Cited
US5151989A
Cited
US5423043A
Cited
US5461611A
Cited
US5812996A
Cited
US5729689A
Cited
US5860153A
Cited
US5835943A
Cited
US5740230A
Cited
US5896506A
Cited
US5940594A
Cited
US5802518A
Cited
US5884024A
Cited
US5867665A
Cited
US5944780A
Cited
US5991810A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-05 | 2004-06-05 | 2004-12-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-05 | 2008-06-05 | 2008-12-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-05 | 2012-06-05 | 2012-12-05 | $7700.00 | Window Closed / Lapsed |