Method and system for dynamic distributed data caching

• US 7,730,262 B2
• Filed: 03/02/2007
• Issued: 06/01/2010
• Est. Priority Date: 01/12/2001
• Status: Expired due to Fees

• Current Assignee: Parallel Networks, LLC (epicRealm Licensing LP)
• Original Assignee: Parallel Networks, LLC (epicRealm Licensing LP)
• Inventors: Lowery, Keith A., Chin, Bryan S., Consolver, David A., DeMasters, Gregg A.
• Primary Examiner(s): Elmore, Stephen C
• Application Number:
  US11/681,544
• Publication Number:
  US 20070150577A1
• Time in Patent Office: 1,187 Days
• Field of Search: 711/130, 711/154, 709/223
• US Class Current: 711/130
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1046 Joining mechanisms
• CPC Class Codes: H04L 67/1048 Departure or maintenance mechanisms
• CPC Class Codes: H04L 67/1068 Discovery involving direct consultation or announcement among potential requesting and potential source peers
• CPC Class Codes: H04L 67/108 characterised by resources being split in blocks or fragments
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A method and system for dynamic distributed data caching is presented. The method includes providing a cache community comprising at least one peer. Each peer has an associated first content portion indicating content to be cached by the respective peer. A client may be allowed to join the cache community. A peer list associated with the cache community is updated to include the client. The peer list indicates the peers in the cache community. A respective second content portion is associated with each peer based on the addition of the client.

Claims

1. A method for dynamic distributed data caching, comprising:

generating a content request for requested content at a first peer in a cache community;

determining a second peer associated with the requested content, the second peer being associated with the cache community; and

retrieving, by the first peer, the requested content from the second peer;

wherein determining the second peer includes;

generating, by a cache portion associated with the first peer, a location request;

communicating the location request to a master associated with the cache community; and

receiving a location response from the master, the location response indicating the second peer.

2. The method of claim 1, further comprising:

retrieving, by the second peer, the requested content from an origin server when the requested content is unavailable at the second peer; and

storing the requested content at the second peer.

3. The method of claim 2, wherein the requested content is unavailable when the requested content has been expired.

4. The method of claim 2, wherein the requested content is unavailable when the requested content is not stored at the second peer.

5. The method of claim 1, wherein the cache portion includes a software application.

6. The method of claim 1, further comprising:

forwarding the content request to the second peer.

7. The method of claim 1, wherein the content request includes a hypertext transport protocol request.

8. The method of claim 1, wherein the content includes a web page.

9. The method of claim 1, wherein the first and second peers respectively include a member of the cache community.

10. A computer readable storage medium including code for dynamic distributed data caching, the code operable to:

generate a content request for requested content at a first peer in a cache community;

determine a second peer associated with the requested content, the second peer being associated with the cache community; and

retrieve, by the first peer, the requested content from the second peer;

wherein the code operable to determine the second peer is further operable to;

generate, by a cache portion associated with the first peer, a location request;

communicate the location request to a master associated with the cache community ; and

receive a location response from the master, the location response indicating the second peer.

11. The computer readable storage medium of claim 10, wherein the code is operable to:

retrieve, by the second peer, the requested content from an origin server when the requested content is unavailable at the second peer; and

store the requested content at the second peer.

12. The computer readable storage medium of claim 11, wherein the requested content is unavailable when the requested content has been expired.

13. The computer readable storage medium of claim 11, wherein the requested content is unavailable when the requested content is not stored at the second peer.

14. The computer readable storage medium of claim 10, wherein the cache portion includes a software application.

15. The computer readable storage medium of claim 10, wherein the code is operable to forward the content request to the second peer.

16. The computer readable storage medium of claim 10, wherein the content request includes a hypertext transport protocol request.

17. The computer readable storage medium of claim 10, wherein the content includes a web page.

18. The computer readable storage medium of claim 10, wherein the first and second peers respectively include a member of the cache community.

19. A system for dynamic distributed data caching comprising:

means for generating a content request for requested content at a first peer in a cache community;

means for determining a second peer associated with the requested content, the second peer being associated with the cache community; and

means for retrieving, by the first peer, the requested content from the second peer;

wherein the means for determining the second peer includes;

means for generating, by a cache portion associated with the first peer, a location request;

means for communicating the location request to a master associated with the cache community; and

means for receiving a location response from the master, the location response indicating the second peer.

20. The system of claim 19, further comprising:

retrieving, by the second peer, the requested content from an origin server when the requested content is unavailable at the second peer; and

storing the requested content at the second peer.

21. The system of claim 20, wherein the requested content is unavailable when the requested content has been expired.

22. The system of claim 20, wherein the requested content is unavailable when the requested content is not stored at the second peer.

23. The system of claim 19, wherein the cache portion includes a software application.

24. The system of claim 19, further comprising:

forwarding the content request to the second peer.

25. The system of claim 19, wherein the content request includes a hypertext transport protocol request.

26. The system of claim 19, wherein the content includes a web page.

27. The system of claim 19, wherein the first and second peers respectively includes a member of the cache community.