Method and system for community data caching

• US 8,271,628 B2
• Filed: 03/13/2012
• Issued: 09/18/2012
• Est. Priority Date: 01/12/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Corporation
• Original Assignee: Parallel Networks, LLC (epicRealm Licensing LP)
• Inventors: Lowery, Keith A., Chin, Bryan S., Consolver, David A., DeMasters, Gregg A.
• Primary Examiner(s): WON, MICHAEL YOUNG
• Application Number:
  US13/419,188
• Publication Number:
  US 20120179773A1
• Time in Patent Office: 189 Days
• Field of Search: 709/201, 709/209, 709/214, 709/215, 709/221, 709/226, 709/248
• US Class Current: 709/221
• 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 system for community data caching, comprising:

a plurality of client systems forming a cache community, each client system including;

a memory, the memory including a dedicated cache portion operable to cache content in the cache community;

a cache module operable to manage content cached in the cache portion of the memory, the cache module including a location table operable to identify locations of caches within the cached community where content should be cached;

a processor operable to generate a request for content, the cache module operable to intercept and process the request, determine where the content should be located, query a remote cache module for the content if the content should be located at the remote cache module, and deliver requested content from any cache in the cache community when cached or from an origin server when not cached.

2. The system of claim 1, wherein the location table indicates which client system and cache module therein is responsible for caching which content.

3. The system of claim 1, wherein the cache modules of each client system are operable to negotiate among one another a primary distribution of portions of content to be cached.

4. The system of claim 3, wherein the primary distribution is determined by one of splitting requests alphabetically, by hash value, and by Internet Protocol address range.

5. The system of claim 3, wherein the primary distribution is determined by one or more of link speed of a client system, processing power at a client system, and size of dedicated cache portion in the respective memories.

6. The system of claim 3, wherein the cache modules of each client system are operable to negotiate among one another a secondary distribution of portions of content to be cached different than the primary distribution to provide a backup of cached content.

7. The system of claim 1, wherein the cache module is configurable to limit one or more of an amount of data cached in the cache portion, amount of bandwidth available to a user of the client system, and an amount of processor time used by the cache module.

14. The method of claim 1, further comprising:

limiting one or more of an amount of data cached in the cache portion, amount of bandwidth available to a distributed location, and an amount of processor time used by the distributed location.

8. A method for community data caching, comprising:

allocating a dedicated cache portion in a plurality of memories at distributed locations in a cache community for caching content;

managing content cached in the cache portion of each memory distributed in the cache community;

populating a location table at each distributed location, each location table identifying distributed locations of cache portions within the cached community where particular content is desired to be cached;

intercepting a request for content;

determining where the content should be located;

sending a query to a particular distributed location where the content should be located;

delivering the requested content from the particular distributed location when cached therein;

retrieving the content from an origin server when the requested content is not cached at the particular distributed location.

9. The method of claim 8, wherein the location table indicates which distributed location is responsible for caching which content.

10. The method of claim 8, further comprising:

negotiating among the distributed locations a primary distribution of portions of content to be cached.

11. The method of claim 10, wherein the primary distribution is determined by one of splitting requests alphabetically, by hash value, and by Internet Protocol address range.

12. The method of claim 10, wherein the primary distribution is determined by one or more of link speed at a distributed location, processing power at a distributed location, and size of dedicated cache portion at the distributed location.

13. The method of claim 10, further comprising

negotiating among the distributed locations a secondary distribution of portions of content to be cached to provide a backup of cached content.

15. A non-transitory computer readable medium including code for community data caching, the code operable to:

allocate a dedicated cache portion in a plurality of memories at distributed locations in a cache community for caching content;

manage content cached in the cache portion of each memory distributed in the cache community;

populate a location table at each distributed location, each location table identifying distributed locations of cache portions within the cached community where particular content is desired to be cached;

intercept a request for content;

determine where the content should be located;

send a query to a particular distributed location where the content should be located;

deliver the requested content from the particular distributed location when cached therein;

retrieve the content from an origin server when the requested content is not cached at the particular distributed location.

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

negotiate among the distributed locations a primary distribution of portions of content to be cached.

17. The computer readable medium of claim 16, wherein the primary distribution is determined by one of splitting requests alphabetically, by hash value, and by Internet Protocol address range.

18. The computer readable medium of claim 16, wherein the primary distribution is determined by one or more of link speed at a distributed location, processing power at a distributed location, and size of dedicated cache portion at the distributed location.

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

negotiate among the distributed locations a secondary distribution of portions of content to be cached to provide a backup of cached content.

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

limit one or more of an amount of data cached in the cache portion, amount of bandwidth available to a distributed location, and an amount of processor time used by the distributed location.