File Fragment Trading Based on Rarity Values in a Segmented File Sharing System

• US 20080133698A1
• Filed: 08/31/2007
• Published: 06/05/2008
• Est. Priority Date: 12/05/2006
• Status: Active Grant

• Current Assignee: Dropbox, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Seacat, Lisa A., Lauridsen, Christina K., Peterson, Robert R., Patel, Sushma B., Chavez, Timothy R., Salem, Loulwa F.
• Granted Patent: US 7,814,146 B2
• Time in Patent Office: Days
• US Class Current: 709/217
• 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/108 characterised by resources being split in blocks or fragments

Abstract

Peer-to-peer file sharing clients share file fragments in the background based on rarity values. When a first peer offers a fragment to a second peer to be shared in the background, the second peer checks the rarity of the fragment and identifies one or more fragments from its swarm that is approximately as rare as the fragment being offered. The second peer then offers the one or more fragments in exchange for the originally offered fragment. The first peer may then offer the one or more fragments to other peers in its swarm to be shared in the background.

Claims

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

receiving one or more background file fragments from a first swarm for background file sharing of a file;

obtaining a rarity value for the one or more background file fragments;

identifying one or more foreground file fragments that are approximately as rare as the one or more background file fragments, wherein the foreground file fragments are shared in a second swarm; and

sharing the one or more foreground file fragments with at least one peer-to-peer file sharing client in the first swarm.

2. The method of claim 1, further comprising:

sharing the one or more background file fragments with at least one peer-to-peer file sharing client in the second swarm.

3. The method of claim 1, wherein obtaining a rarity value for the one or more background file fragments comprises querying a first tracker associated with the first swarm.

4. The method of claim 1, wherein identifying one or more foreground file fragments comprises querying a second tracker associated with the second swarm.

5. The method of claim 1, further comprising:

providing background resources for background file sharing comprising a specified amount of bandwidth and a specified amount of storage space to be used for background file sharing.

6. The method of claim 5, wherein receiving the one or more background file fragments is performed using the specified amount of bandwidth.

7. The method of claim 5, wherein receiving the one or more background file fragments comprises storing the one or more background file fragments in the amount of storage space.

8. A peer-to-peer file sharing client for background file sharing in a peer-to-peer file sharing network, the peer-to-peer file sharing client comprising:

a processor; and

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

receive one or more background file fragments from a first swarm for background file sharing of a file;

obtain a rarity value for the one or more background file fragments;

identify one or more foreground file fragments that are approximately as rare as the one or more background file fragments, wherein the foreground file fragments are shared in a second swarm; and

share the one or more foreground file fragments with at least one peer-to-peer file sharing client in the first swarm.

9. The peer-to-peer file sharing client of claim 8, wherein the memory contains instructions which, when executed by the processor, further cause the processor to:

share the one or more background file fragments with at least one peer-to-peer file sharing client in the second swarm.

10. The peer-to-peer file sharing client of claim 8, wherein obtaining a rarity value for the one or more background file fragments comprises querying a first tracker associated with the first swarm.

11. The peer-to-peer file sharing client of claim 8, wherein identifying one or more foreground file fragments comprises querying a second tracker associated with the second swarm.

12. The peer-to-peer file sharing client of claim 8, wherein the memory contains instructions which, when executed by the processor, further cause the processor to:

provide background resources for background file sharing comprising a specified amount of bandwidth and a specified amount of storage space to be used for background file sharing.

13. The peer-to-peer file sharing client of claim 12, wherein receiving the one or more background file fragments is performed using the specified amount of bandwidth.

14. The peer-to-peer file sharing client of claim 12, wherein receiving the one or more background file fragments comprises storing the one or more background file fragments in the amount of storage space.

15. A computer program product comprising a computer usable medium having a computer readable program, wherein the computer readable program, when executed on a computing device, causes the computing device to:

receive one or more background file fragments from a first swarm for background file sharing of a file;

obtain a rarity value for the one or more background file fragments;

identify one or more foreground file fragments that are approximately as rare as the one or more background file fragments, wherein the foreground file fragments are shared in a second swarm; and

share the one or more foreground file fragments with at least one peer-to-peer file sharing client in the first swarm.

16. The computer program product of claim 15, wherein obtaining a rarity value for the one or more background file fragments comprises querying a first tracker associated with the first swarm.

17. The computer program product of claim 15, wherein identifying one or more foreground file fragments comprises querying a second tracker associated with the second swarm.

18. The computer program product of claim 15, wherein the computer readable program, when executed on a computing device, further causes the computing device to:

provide background resources for background file sharing comprising a specified amount of bandwidth and a specified amount of storage space to be used for background file sharing.

19. The computer program product of claim 18, wherein receiving the one or more background file fragments is performed using the specified amount of bandwidth.

20. The computer program product of claim 18, wherein receiving the one or more background file fragments comprises storing the one or more background file fragments in the amount of storage space.