Peer-to-peer network content object information caching

• US 7,571,167 B1
• Filed: 06/15/2004
• Issued: 08/04/2009
• Est. Priority Date: 06/15/2004
• Status: Active Grant

• Current Assignee: Lee Capital LLC (Intellectual Ventures LLC)
• Original Assignee: Lee Capital LLC (Intellectual Ventures LLC)
• Inventors: Elliott, Brendan Gregory, Johanson, James Albert III, Ramirez, Carlos Eduardo, Campana, David Anthony
• Primary Examiner(s): Lu; Kuen S
• Application Number:
  US10/868,110
• Time in Patent Office: 1,876 Days
• Field of Search: 707/10, 707/206, 707/3, 707/204, 715/731, 705/51, 711/135
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

In a peer-to-peer network system, a local node communicates with a remote node on which detailed information about content objects resides and optionally, the content objects reside. The local node uses caching, message request resizing and predictive message requesting to speed response time to user requests and internal control node requests.

Claims

1. A method of satisfying a request for content object information within a peer-to-peer network, the method comprising:

in response to a request for the content object information, determining if the requested content object information is stored in a cache memory of a local node and retrieving the content object information from the cache memory of the local node; and

if the requested content object information is determined not to be stored in the cache memory of the local node;

resizing the request for the content object information with other content object information responsive to determining a likelihood that the other content object information will be requested meets or exceeds a factor;

requesting the content object information and the other content object information from a remote node;

receiving the requested content object information including the other content object information from the remote node; and

storing the received content object information including the other content object information in the cache memory of the local node;

wherein requesting the content object information from the remote node further includes receiving the requested content object information from the remote node when the requested content object information is determined to be found in the remote node or receiving the requested content object information from a second remote node when the requested content object information is determined to be found in the second remote node through a reference to the second remote node from the first remote node.

2. The method according to claim 1, wherein the peer-to-peer network is a Universal Plug and Play (UPnP) network and the content object information is content object information provided according to Content Directory Services (CDS) of the UPnP network.

3. The method according to claim 1, further including:

receiving an invalidating event from the remote node, the invalidating event indicating that at least one of the content object information entry in the remote node has been changed;

determining if the at least one content object information entry is in the cache memory of the local node; and

if the at least one content object information entry is in the cache memory of the local node, marking the at least one content object entry invalid in the cache memory of the local node.

4. The method according to claim 1, wherein storing the received content object information in the cache memory of the local node includes:

determining if the cache memory of the local node is full; and

if the cache memory of the local node is full;

identifying one content object information entry in the cache memory of the local node that is less likely to be accessed than another content object information entry in the cache memory of the local node; and

storing the received content object information in place of the identified content object information entry.

5. The method according to claim 4, wherein identifying the one content object information entry in the cache memory that is less likely to be accessed than the other content object information entry in the cache memory of the local node includes:

determining how recently each content object information entry has been accessed; and

identifying a least recently accessed content object information entry as the identified one content object information entry.

6. The method according to claim 4, wherein identifying the one content object information entry in the cache memory that is less likely to be accessed that is lower than the another content object information entry in the cache memory of the local node includes:

determining how frequently each content object information entry in the cache memory of the local node has been accessed; and

identifying a least frequently accessed content object information entry as the identified one content object information entry.

7. The method according to claim 1, wherein the resizing the request for the content object information includes requesting content object information items that are adjacent to the requested content object information in the remote node.

8. The method according to claim 1, wherein the resizing the request for the content object information includes determining if the requested content object information is from an ordered set of content object information entries and requesting content object information from the ordered set.

9. The method according to claim 1, wherein the resizing the request for the content object information includes determining if the requested content object information is from a hierarchically ordered set of content object information entries and requesting content object information lower in the hierarchy of the hierarchically ordered set of content object information entries.

10. The method according to claim 1, further including storing a history of requests for content object information in the local node;

wherein, if the request for content object information is in the history of requests for content object information, resizing the request includes requesting other content object information in the history of requests for content object information.

11. A method of preemptively requesting and caching content object information within a peer-to-peer network, the method comprising:

resizing a request for base content object information responsive to determining a likelihood that additional content object information of the base content object information will be requested by a local node in the future meets or exceeds a factor;

if it is determined that it is likely that the additional content object information of will be requested, determining if the base and additional content object information is stored in a cache memory of the local node and retrieving the base and additional content object information from the cache memory of the local node; and

if the base or additional content object information is determined not to be stored in the cache memory of the local node;

requesting the base or additional content object information from a remote node;

receiving the requested base or additional content object information from the remote node; and

storing the received base or additional content object information in the cache memory of the local node;

wherein requesting the base or additional content object information from the remote node further includes receiving the requested base or additional content object information from the remote node when the requested base or additional content object information is determined to be found in the remote node or receiving the requested base or additional content object information from a second remote node when the requested base or additional content object information is determined to be found in the second remote node through a reference to the second remote node from the first remote node.

12. The method according to claim 11, wherein the peer-to-peer network is a Universal Plug and Play (UPnP) network and the base and additional content object information is content object information provided according to Content Directory Services (CDS) of the UPnP network.

13. The method according to claim 11, wherein resizing includes determining if the additional content object information is adjacent to other content object information in the remote node that was requested by the local node.

14. The method according to claim 11, wherein resizing includes determining if the additional content object information is from an ordered set of content object information entries and requesting other content object information from the ordered set.

15. The method according to claim 14, wherein resizing is responsive to navigation of a hierarchical menu having multiple levels and further includes requesting content object information at a lower menu level than a level currently being navigated.

16. The method according to claim 11, further including storing a history of requests for content object information in the local node;

wherein, if a prior request for content object information is in the history of requests for content object information, the determining the likelihood that the item of content object information will be requested includes requesting content object information in the history of requests for content object information.

17. An apparatus for use in a peer-to-peer network having a local node on which content object information may be displayed and a remote node including a content directory including the content object information, the apparatus comprising:

a cache memory component in the local node for storing items of content object information requested by the local node; and

a processor component that retrieves requested content object information from the cache memory of the local node when the content object information is determined to be in the cache memory of the local node and, when the requested content object information is determined not to be stored in the cache memory of the local node;

resizes the request for the content object information with other content object information responsive to determining a likelihood that the other content object information will be requested meets or exceeds a threshold;

requests the content object information and the other content object information from a remote node;

receives the requested content object information or the other content object information from the remote node when the requested content object information or the other content object information is determined to be found in the remote node, otherwise receives the requested content object information or the other content object information from a second remote node through a reference to the second remote node from the first remote node; and

stores the received content object information in the cache memory of the local node.

18. A computer readable storage medium including computer program instructions, the instructions causing a computer to perform a method of satisfying a request for content object information within a peer-to-peer network, the method comprising:

in response to a request for a content item, determining if content object information for the requested content object is stored in a cache memory of a local node;

retrieving the content object information from the cache memory of the local node when the content object information is determined to be in the cache memory of the local node; and

if the requested content object information is determined not to be stored in the cache memory of the local node;

resizing the request for the content object information with other content object information associated with the content object information responsive to determining a likelihood that the other content object information will be requested meets or exceeds a factor;

requesting the content object information and the other content object information from a remote node;

receiving the requested content object information from the remote node; and

storing a the received content object information in the cache memory of the local node;

wherein requesting the content object information from the remote node further includes receiving the requested content object information from the remote node when the requested content object information is determined to be found in the remote node or receiving the requested content object information from a second remote node when the requested content object information is determined to be found in the second remote node through a reference to the second remote node from the first remote node.

19. A computer readable storage medium including computer program instructions, the instructions causing a computer to perform a method of preemptively requesting and caching content object information within a peer-to-peer network, the method comprising:

determining whether a likelihood that an item of content object information will be requested by a local node meets or exceeds a predetermined factor;

resizing a request for the item with other items of content object information responsive to the determining the likelihood;

if it is determined that it is likely that the item of content object information will be requested, determining if the item of content object information is stored in a cache memory of the local node and retrieving the content object information from the cache memory of the local node; and

if the item of content object information is determined not to be stored in the cache memory of the local node;

requesting the item of content object information from a remote node;

receiving the requested content object information from the remote node; and

storing the received content object information in the cache memory of the local node;

wherein requesting the item of content object information from the remote node further includes receiving the requested item of content object information from the remote node when the requested item of content object information is determined to be found in the remote node or receiving the requested item of content object information from a second remote node when the requested item of content object information is determined to be found in the second remote node through a reference to the second remote node from the first remote node.