Method and System for Community Data Caching

• US 20060190607A1
• Filed: 04/24/2006
• Published: 08/24/2006
• Est. Priority Date: 01/12/2001
• Status: Active Grant

• Current Assignee: Microsoft Corporation
• Original Assignee: epicRealm Licensing LP
• Inventors: Chin, Bryan S., Consolver, David A., DeMasters, Gregg A., Lowery, Keith A.
• Granted Patent: US 7,409,433 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/1046 Joining mechanisms
• CPC Class Codes: H04L 67/1048 Departure or maintenance mechanisms
• CPC Class Codes: H04L 67/1051 Group master selection mechanisms
• CPC Class Codes: H04L 67/1063 Discovery through centralising entities
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

Abstract

A cache module (26) at a client computer (12) controls a cache portion (28) on a storage device (24). The cache module communicates with other cache modules at other clients to form a cache community (15). The cache modules store World Wide Web or other content in the cache portions for retrieval in response to requests (32) for content from browsers (30) in the cache community. When the requested content is not available in the cache community, the requested content may be retrieved from an origin server (19) using the Internet.

Claims

1. A method for establishing a community cache, comprising:

initiating a particular cache module;

generating a cache status message at the particular cache module, the cache status message operable to indicate that the particular cache module desires to establish a cache community;

broadcasting the cache status message to other cache modules;

negotiating distribution of content among all of the cache modules;

updating location tables at each cache module according to the negotiated distribution;

caching content according to the negotiated distribution.

2. The method of claim 1, further comprising:

accumulating data associated with requests for content;

renegotiating distribution of content in response to the accumulated data.

3. The method of claim 1, further comprising:

receiving a deactivation indication from the particular one of the cache modules;

renegotiating distribution of content in response to the deactivation indication.

4. The method of claim 1, further comprising:

receiving a cache status message from a new cache module desiring to join the cache community;

renegotiating distribution of content in response to the new cache module desiring to join the cache community.

5. The method of claim 1, further comprising:

negotiating one or more layers of content distribution.

6. The method of claim 5, wherein a particular one of the layers of content distribution takes into account a failure of the particular cache module.

7. The method of claim 1, further comprising:

determining whether particular content is to be cached in the cache community.

8. The method of claim 1, further comprising:

assigning the particular one of the plurality of caches as the master of the cache community, the master operable to control entering and exiting of the cache community by cache modules.

9. The method of claim 1, further comprising:

identifying a cache community that provides a best fit criteria for the particular one of the plurality of caches.

10. The method of claim 9, further comprising:

identifying a cache community that provides a next best fit criteria in response to the cache community with the best fir criteria not accepting the particular one of the plurality of cache modules.

17. The computer readable medium of claim 1, wherein the code is further operable to:

accumulate data associated with requests for content;

renegotiate distribution of content in response to the accumulated data.

11. A system for establishing a community cache, comprising:

means for initiating a particular cache module;

means for generating a cache status message at the particular cache module, the cache status message operable to indicate that the particular cache module desires to establish a cache community;

means for broadcasting the cache status message to other cache modules;

means for negotiating distribution of content among all of the cache modules;

means for updating location tables at each cache module according to the negotiated distribution;

means for caching content according to the negotiated distribution.

12. The system of claim 11, further comprising:

means for accumulating data associated with requests for content;

means for renegotiating distribution of content in response to the accumulated data.

13. The system of claim 11, further comprising:

means for receiving a deactivation indication from the particular one of the cache modules;

means for renegotiating distribution of content in response to the deactivation indication.

14. The system of claim 11, further comprising:

means for receiving a cache status message from a new cache module desiring to join the cache community;

means for renegotiating distribution of content in response to the new cache module desiring to join the cache community.

15. The method of claim 11, further comprising:

means for negotiating one or more layers of content distribution.

16. A computer readable medium including code for establishing a community cache, the code operable to:

initiate a particular cache module;

generate a cache status message at the particular cache module, the cache status message operable to indicate that the particular cache module desires to establish a cache community;

broadcast the cache status message to other cache modules;

negotiate distribution of content among all of the cache modules;

update location tables at each cache module according to the negotiated distribution;

cache content according to the negotiated distribution.

18. The computer readable medium of claim 16, wherein the code is further operable to:

receive a deactivation indication from the particular one of the cache modules;

renegotiate distribution of content in response to the deactivation indication.

19. The computer readable medium of claim 16, wherein the code is further operable to:

receive a cache status message from a new cache module desiring to join the cache community;

renegotiate distribution of content in response to the new cache module desiring to join the cache community.

20. The computer readable medium of claim 16, wherein the code is further operable to:

negotiate one or more layers of content distribution.