List Passing in a Background File Sharing Network

• US 20110010421A1
• Filed: 07/13/2009
• Published: 01/13/2011
• Est. Priority Date: 07/13/2009
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lauridsen, Christina K., Peterson, Robert R., Patel, Sushma B., Chavez, Timothy R., DeLuca, Lisa Seacat, Salem, Loulwa F.
• Granted Patent: US 8,280,958 B2
• Time in Patent Office: Days
• US Class Current: 709/204
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1068 Discovery involving direct consultation or announcement among potential requesting and potential source peers

Abstract

A mechanism is provided for distributing file fragments in the background of a segmented peer-to-peer network using list passing between peers. Rather than trading actual content, peers may trade file names or file fragment identifiers. Upon receiving a new file name or identifier, a peer may request that file from the network, either in the background or the foreground. For example, once a client begins background file sharing in a swarm, the client may propagate file information for files it possesses to all or a portion of the peers in a swarm. Those clients then have the file information for a file without the user having to locate and specifically request that file. The file list may piggyback on a file fragment that is transferred as a result of a file sharing request.

Claims

1. A method in a peer-to-peer file sharing client for background file sharing in a peer-to-peer file sharing network using list passing, the method comprising:

generating a request for a list file for background file sharing;

sending the request to a peer in a foreground swarm within the peer-to-peer file sharing network;

receiving a list file from the peer in the foreground swarm, wherein the list file satisfies the request;

selecting a file fragment from the list file for background file sharing;

requesting the selected file fragment from the peer in a background swarm for background file sharing;

receiving the at least one file fragment from the background swarm; and

uploading the at least one file fragment to one or more peers in the background swarm,

wherein the at least one file fragment is part of a file that is not being downloaded in the foreground.

2. The method of claim 1, wherein the request specifies file fragments that are most rare, most recently traded, from a specified genre, from a specified source identity, from a source identity associated with a specified group or social network criteria, or matching particular tagging criteria.

3. The method of claim 1, wherein selecting a file fragment from the list file comprises selecting a file fragment from the list file responsive to a determination that the list file is signed by a trusted third party.

4. The method of claim 1, further comprising:

receiving a list file request for a list file for background file sharing from a requesting peer;

generating a result list file that satisfies the list file request; and

returning the result list file to the requesting peer.

5. The method of claim 4, wherein generating a result list file comprises:

setting a time-to-live value for each file fragment in the result file list; and

sorting the result list file.

6. The method of claim 5, wherein sorting the result list file comprises sorting file fragments in the result list file in descending order of rarity.

7. The method of claim 4, wherein generating a result list file comprises:

requesting a third party to digitally sign the result list file; and

responsive to a determination that the trusted third party digitally signed the result list file, receiving the digitally signed result list file from the trusted third party.

8. The method of claim 1, further comprising:

generating a list file; and

piggybacking the generated list file on a file fragment being uploaded to a peer in the foreground swarm.

9. The method of claim 1, further comprising:

identifying an upload file fragment to send to the peer in the background swarm;

responsive to a determination that the peer is not already trading the upload file fragment based on the list file, uploading the upload file fragment to the peer in the background swarm.

10. The method of claim 9, further comprising:

decrementing a time-to-live value associated with the upload file fragment;

responsive to a determination that the time-to-live value reaches zero, invalidating the upload file fragment for background file sharing.

11. The method of claim 9, further comprising:

responsive to a determination that the peer is already trading the upload file fragment based on the list file and a time-to-live value associated with the upload file fragment in the list file is zero, determining whether the upload file fragment is rare; and

responsive to a determination that the upload file fragment is rare, requesting the peer to increase the time-to-live value associated with the upload file fragment at the peer.

12. The method of claim 1, wherein each entry in the list file comprises at least one of a fragment identification, a file name, a file extension, a rarity score, a time-to-live value, tags, a tracker identification, or a source peer identification.

13. The method of claim 1, wherein selecting the file fragment from the list file for background file sharing comprises selecting the file fragment based on rarity, a time-to-live value, sorting order, tags, or filename patterns.

14. A computer program product comprising a computer recordable medium having a computer readable program recorded thereon, wherein the computer readable program, when executed on a computing device, causes the computing device to:

generate a request for a list file for background file sharing;

send the request to a peer in a foreground swarm within the peer-to-peer file sharing network;

receive a list file from the peer in the foreground swarm, wherein the list file satisfies the request;

select a file fragment from the list file for background file sharing;

request the selected file fragment from the peer in a background swarm for background file sharing;

receive the at least one file fragment from the background swarm; and

upload the at least one file fragment to one or more peers in the background swarm,

wherein the at least one file fragment is part of a file that is not being downloaded in the foreground.

15. The computer program product of claim 14, wherein the computer readable program further causes the computing device to:

receive a list file request for a list file for background file sharing from a requesting peer;

generate a result list file that satisfies the list file request; and

return the result list file to the requesting peer.

16. The computer program product of claim 14, wherein the computer readable program further causes the computing device to:

generate a list file; and

piggyback the generated list file on a file fragment being uploaded to a peer in the foreground swarm.

17. The computer program product of claim 14, wherein the computer readable program further causes the computing device to:

identify an upload file fragment to send to the peer in the background swarm;

responsive to a determination that the peer is not already trading the upload file fragment based on the list file, upload the upload file fragment to the peer in the background swarm;

decrement a time-to-live value associated with the upload file fragment; and

responsive to a determination that the time-to-live value reaches zero, invalidate the upload file fragment for background file sharing.

18. An apparatus, comprising:

a processor; and

a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to;

generate a request for a list file for background file sharing;

send the request to a peer in a foreground swarm within the peer-to-peer file sharing network;

receive a list file from the peer in the foreground swarm, wherein the list file satisfies the request;

select a file fragment from the list file for background file sharing;

request the selected file fragment from the peer in a background swarm for background file sharing;

receive the at least one file fragment from the background swarm; and

upload the at least one file fragment to one or more peers in the background swarm,

wherein the at least one file fragment is part of a file that is not being downloaded in the foreground.

19. The apparatus of claim 18, wherein the instructions further cause the processor to:

receive a list file request for a list file for background file sharing from a requesting peer;

generate a result list file that satisfies the list file request; and

return the result list file to the requesting peer.

20. The apparatus of claim 18, wherein the instructions further cause the processor to:

identify an upload file fragment to send to the peer in the background swarm;

responsive to a determination that the peer is not already trading the upload file fragment based on the list file, upload the upload file fragment to the peer in the background swarm;

decrement a time-to-live value associated with the upload file fragment; and

responsive to a determination that the time-to-live value reaches zero, invalidate the upload file fragment for background file sharing.