Method and apparatus for offline cooperative file distribution using cache nodes

• US 20060224687A1
• Filed: 03/31/2005
• Published: 10/05/2006
• Est. Priority Date: 03/31/2005
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Popkin, Laird Alexander, Sadan, Yariv, Samid, Yaron
• Application Number:
  US11/096,193
• Publication Number:
  US 20060224687A1
• Time in Patent Office: Days
• US Class Current: 709/217
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: G06F 16/1834 implemented based on peer-to-peer networks, e.g. gnutella p2p communication protocols H04L67/104
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/59 Providing operational support to end devices by off-loading in the network or by emulation, e.g. when they are unavailable
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

Methods and apparatus are provided for cooperative file distribution system employing one or more storage proxies to allow an offline receiver to obtain files or pieces thereof when the receiver comes online. A central tracker receives an indication from the sender that the sender has the file; determines if the receiver is online; and initiates a storage of the file on one or more storage proxies if the receiver is not online. A proxy service can identify one or more potential storage proxies that can store the file and that each satisfy one or more predefined resource criteria. The sender can send a request to one or more of the storage proxies from the list of storage proxies to act as a storage proxy for the communication between the sender and the receiver. The potential storage proxies compare one or more resource measures to predefined criteria; and provide an acceptance if the one or more resource measures satisfy the predefined criteria.

Claims

1. A cooperative method for transferring a file from a sender to a receiver, comprising the steps of:

receiving an indication from said sender that said sender has said file;

determining if said receiver is online; and

initiating a storage of said file on one or more storage proxies if said receiver is not online.

2. The method of claim 1, wherein a plurality of said storage proxies monitor one another to determine if at least one storage proxy goes offline.

3. The method of claim 2, wherein one or more of said storage proxies recreate the data stored by a storage proxy that has gone offline.

4. The method of claim 1, wherein said file is stored on said one or more storage proxies such that said file can be recovered if one or more of said storage proxies becomes unavailable.

7. The method of claim 1, wherein said one or more of said storage proxies are selected that have a likelihood measure for remaining online that exceeds a predefined threshold.

5. The method of claim 5, wherein each of said one or more storage proxies store a complete copy of said file.

6. The method of claim 5, wherein a plurality of said storage proxies store a portion of said file using an encoding technique that allows said file to be recovered if one or more of said storage proxies becomes unavailable.

8. A cooperative method for transferring a file from a sender to a receiver, comprising the steps of:

receiving an indication from said sender that said sender has said file;

determining if said receiver is online;

obtaining a list of potential storage proxies for transferring said file from said sender to said receiver if said receiver is not online; and

initiating a transfer of said file from said sender to said receiver using one or more of said potential storage proxies.

9. The method of claim 8, wherein each of said storage proxies on said potential list of storage proxies satisfy one or more predefined resource criteria.

10. The method of claim 8, further comprising the step of determining if one or more of said storage proxies on said potential list of storage proxies agree to serve as a storage proxy.

11. The method of claim 10, wherein a given storage proxy determines whether to serve as a storage proxy for a given communication by comparing one or more resource measures to predefined criteria.

12. The method of claim 10, wherein a first storage proxy agrees to serve as a master storage proxy and engages one or more additional slave storage proxies.

13. A cooperative method for sending a file from a sender to a receiver, comprising the steps of:

sending an indication to a central tracker that said sender has said file;

receiving a list of potential storage proxies for storing said file while said receiver is unavailable;

sending a request to one or more of said storage proxies from said list of storage proxies to act as a storage proxy between said sender and said receiver; and

transferring said file to said one or more of said potential storage proxies.

14. The method of claim 13, wherein a given storage proxy determines whether to serve as a storage proxy for a given communication by comparing one or more resource measures to predefined criteria.

15. A method for identifying one or more storage proxies for transferring a file from a sender to a receiver, comprising the steps of:

identifying one or more storage proxies that can store said file while said receiver is unavailable and satisfy one or more predefined resource criteria; and

providing a list of potential storage proxies for transferring said file from said sender to said receiver.

16. The method of claim 15, wherein said predefined resource criteria evaluates measures for one or more of idleness, disk space, bandwidth, and network persistence.

17. The method of claim 15, further comprising the step of determining if one or more of said storage proxies on said potential list of storage proxies agree to serve as a storage proxy.

18. The method of claim 15, wherein a given storage proxy determines whether to serve as a storage proxy for a given communication by comparing one or more resource measures to predefined criteria.

19. The method of claim 15, wherein a first storage proxy agrees to serve as a master storage proxy and engages one or more additional slave storage proxies.

20. A cooperative method for sending a file from a sender to a receiver, comprising the steps of:

receiving a request to act as a storage proxy for storing said file while said receiver is unavailable;

comparing one or more resource measures to predefined criteria; and

providing an acceptance if said one or more resource measures satisfy said predefined criteria.

21. The method of claim 20, wherein said resource measures include one or more of capacity, idle time, or a percentage of work being performed as a storage proxy for other communications.

22. The method of claim 20, wherein said request is to act as a master storage proxy and to engage one or more additional slave storage proxies.

23. A cooperative method performed by a receiver for receiving a file from a sender, comprising the steps of:

sending a connection message to a central tracker to obtain said file;

receiving a notification of one or more storage proxies that stored at least a portion of said file while said receiver was unavailable; and

obtaining said at least a portion of said file from said one or more storage proxies.

24. The method of claim 23, wherein said obtaining step further comprises the step of employing a handshake communication.

25. A cooperative system for transferring a file from a sender to a receiver, comprising:

a memory; and

at least one processor, coupled to the memory, operative to;

receive an indication from said sender that said sender has said file;

determine if said receiver is online; and

initiate a storage of said file on one or more storage proxies if said receiver is not online.

26. A cooperative system for transferring a file from a sender to a receiver, comprising:

a memory; and

at least one processor, coupled to the memory, operative to;

receive an indication from said sender that said sender has said file;

determine if said receiver is online;

obtain a list of potential storage proxies for transferring said file from said sender to said receiver if said receiver is not online; and

initiate a transfer of said file from said sender to said receiver using one or more of said potential storage proxies.

27. A cooperative system for sending a file from a sender to a receiver, comprising:

a memory; and

at least one processor, coupled to the memory, operative to;

send an indication to a central tracker that said sender has said file;

receive a list of potential storage proxies for storing said file while said receiver is unavailable;

send a request to one or more of said storage proxies from said list of storage proxies to act as a storage proxy between said sender and said receiver; and

transfer said file to said one or more of said potential storage proxies.

28. A system for identifying one or more storage proxies for transferring a file from a sender to a receiver, comprising:

a memory; and

at least one processor, coupled to the memory, operative to;

identify one or more storage proxies that can store said file while said receiver is unavailable and satisfy one or more predefined resource criteria; and

provide a list of potential storage proxies for transferring said file from said sender to said receiver.

29. A cooperative system for sending a file from a sender to a receiver, comprising:

a memory; and

at least one processor, coupled to the memory, operative to;

receive a request to act as a storage proxy for storing said file while said receiver is unavailable;

compare one or more resource measures to predefined criteria; and

provide an acceptance if said one or more resource measures satisfy said predefined criteria.

30. A cooperative system for receiving a file from a sender, comprising:

a memory; and

at least one processor, coupled to the memory, operative to;

send a connection message to a central tracker to obtain said file;

receive a notification of one or more storage proxies that stored at least a portion of said file while said receiver was unavailable; and

obtain said at least a portion of said file from said one or more storage proxies.