Downloading of server-based content through peer-to-peer networks

Patent metadata

Field	Value
Publication number	US-11553014-B2
Application number	US-201715641261-A
Country	US
Kind code	B2
Filing date	Jul 4, 2017
Priority date	Jul 4, 2017
Publication date	Jan 10, 2023
Grant date	Jan 10, 2023

Abstract

A system is described for downloading server-based content to peers in a P2P network. The server-based content can be partitioned and different peers can be given priority for downloading the different parts. A client on each peer can view what content is available on each of the other peers as well as what content is available on a virtual peer, which represents content on the server and only makes content that exists on the server and not on any peers available for download. Consequently, a client on a peer requesting to download the content can download the content from the peers and the virtual peer based on a file sharing protocol, such as BitTorrent.

First claim

What is claimed is:

1. A method for downloading content located on a central server to a target peer in a peer-to-peer network, each peer comprising a computing device containing a client executing thereon for enabling sharing of content among the peers according to a peer-to-peer file sharing protocol, the method comprising:
identifying peers in the peer-to-peer network containing portions of the content;
establishing a virtual peer, the virtual peer appearing as an additional peer in the peer-to-peer network, wherein the virtual peer is configured such that when a particular peer downloads data from the virtual peer, the data is conveyed from the server to the particular peer;
identifying portions of the content that are unavailable on all peers but are available on the server;
marking the identified unavailable portions of the content as available on the virtual peer;
marking portions of the content that are available on any peers as missing on the virtual peer; and
downloading the content to the target peer from the identified peers and the virtual peer based on the peer-to-peer file sharing protocol by obtaining portions of the content available on the identified peers from the identified peers and portions of the content available on the virtual peer from the central server.

2. The method of claim 1 , further comprising:
identifying one or more additional peers requesting to download the content;
determining a plurality of parts of the unavailable portions of the content; and
downloading from the virtual peer a different part of the plurality of parts to each of the requesting peers in the peer-to-peer network.

3. The method of claim 2 , wherein the plurality of parts are determined by sequentially dividing the unavailable portions of the content into parts of a number of consecutive chunks.

4. The method of claim 2 , wherein the plurality of parts are determined by randomly selecting parts of a number of consecutive chunks from the unavailable portions of the content.

5. The method of claim 1 , further comprising:
determining that additional portions of the content have become available on the peers in the peer-to-peer network; and
in response, marking the additional portions of the content as missing on the virtual peer, such that the virtual peer makes available for download only the portions of the content that are available on the central server and not available on any other peer in the peer-to-peer network.

6. The method of claim 5 , further comprising:
implementing the BitTorrent peer-to-peer file sharing protocol to download the content to the target peer from the peers in the peer-to-peer network and from the virtual peer.

7. The method of claim 1 , further comprising:
determining whether the size of the unavailable portions of the content is smaller than a predetermined threshold; and
in response to determining that the size of the unavailable portions of the content is smaller than the predetermined threshold, requesting to download the entire unavailable portions of the content to the target peer instead of downloading the unavailable portions in sequential pieces based on the file sharing protocol.

8. A computing device for downloading content located on a server to a target peer in a peer-to-peer network, each peer comprising a computing device containing a client executing thereon for enabling sharing of content among the peers according to a peer-to-peer file sharing protocol, comprising:
at least one processor; and
memory including instructions that, when executed by the at least one processor, cause the computing device to perform the steps of:
identifying peers in the peer-to-peer network containing portions of the content;
establishing a virtual peer, the virtual peer appearing as an additional peer in the peer-to-peer network, wherein the virtual peer is configured such that when a particular peer downloads data from the virtual peer, the data is conveyed from the server to the particular peer;
identifying portions of the content that are unavailable on all peers but are available on the server;
marking the identified unavailable portions of the content as available on the virtual peer;
marking portions of the content that are available on any peers as missing on the virtual peer; and
downloading the content to the target peer from the identified peers and the virtual peer based on the peer-to-peer file sharing protocol by obtaining portions of the content available on the identified peers from the identified peers and portions of the content available on the virtual peer from the central server.

9. The computing device of claim 8 , wherein the memory further includes instructions that when executed by the at least one processor, cause the computing device to perform the steps of:
identifying one or more additional peers requesting to download the content;
determining a plurality of parts of the unavailable portions of the content; and
downloading from the virtual peer a different part of the plurality of parts to each of the requesting peers in the peer-to-peer network.

10. The computing device of claim 9 , wherein the plurality of parts are determined by sequentially dividing the unavailable portions of the content into parts of a number of consecutive chunks.

11. The computing device of claim 9 , wherein the plurality of parts are determined by randomly selecting parts of a number of consecutive chunks from the unavailable portions of the content.

12. The computing device of claim 8 , wherein the memory further includes instructions that when executed by the at least one processor, cause the computing device to perform the steps of:
determining that additional portions of the content have become available on the peers in the peer-to-peer network; and
in response, marking the additional portions of the content as missing on the virtual peer, such that the virtual peer makes available for download only the portions of the content that are available on the central server and not available on any other peer in the peer-to-peer network.

13. The computing device of claim 12 , wherein the memory further includes instructions that when executed by the at least one processor, cause the computing device to perform the steps of:
implementing the BitTorrent peer-to-peer file sharing protocol to download the content to the target peer from the peers in the peer-to-peer network and from the virtual peer.

14. The computing device of claim 8 , wherein the memory further includes instructions that when executed by the at least one processor, cause the computing device to perform the steps of:
determining whether the size of the unavailable portions of the content is smaller than a predetermined threshold; and
in response to determining that the size of the unavailable portions of the content is smaller than the predetermined threshold, requesting to download the entire unavailable portions of the content to the target peer instead of downloading the unavailable portions in sequential pieces based on the file sharing protocol.

15. A non-transitory computer readable storage medium for downloading content located on a server to a target peer in a peer-to-peer network, each peer comprising a computing device containing a client executing thereon for enabling sharing of content among the peers according to a peer-to-peer file sharing protocol, comprising one or more sequences of instructions, the instructions when executed by one or more processors causing the one or more processors to execute the operations of:
identifying peers in the peer-to-peer network containing

Assignees

• Vmware Inc

Inventors

• Doar Chen
• Stern Rami
• Golbert Dima
• Lupovitz Or
• HIPSH Lior

Classifications

• H04L67/141

  Setup of application sessions (admission control or resource allocation in data switching networks H04L47/70) · CPC title

• H04L67/104 Primary

  Peer-to-peer [P2P] networks · CPC title

• H04L67/108

  characterised by resources being split in blocks or fragments · CPC title

• H04L67/01

  Protocols · CPC title

• H04L67/06

  specially adapted for file transfer, e.g. file transfer protocol [FTP] · CPC title