COMMUNICATION SYSTEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS FOR EFFICIENT PEER-TO-PEER TRANSMISSION

• US 20110119334A1
• Filed: 11/03/2010
• Published: 05/19/2011
• Est. Priority Date: 11/09/2009
• Status: Active Grant

• Current Assignee: Arik Eizikovich
• Original Assignee: Arik Eizikovich
• Inventors: EIZIKOVICH, Arik
• Granted Patent: US 8,595,298 B2
• Time in Patent Office: Days
• US Class Current: 709/204
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks

Abstract

A system, computer readable medium and a method for caching, the method may include: determining to cache at least a certain data file piece of a data file; identifying at least one participating peer; requesting from the at least one participating peer, at least one of (i) a data file piece number of at least one data file piece that belongs to the data file; (ii) at least a segment of at least one data file piece; calculating an evaluated certain file piece size and a file pieces number estimation based on at least one response of at least one participating peer; and caching the certain data file piece in a cache module, in response to the evaluated certain data file piece size.

Claims

1. A method for caching, the method comprises:

determining to cache at least a certain data file piece of a data file, the data file comprises multiple data file pieces;

wherein each data file piece has a unique data file piece number that is indicative of an order of the data file piece in the data file;

wherein an information file stores data file piece numbers of all the multiple data file pieces;

identifying at least one participating peer that either (i) participates in an actual peer to peer transfer of a data file piece that belongs to the data file, and (ii) is expected to participate in an expected peer to peer transfer of a data file piece that belongs to the data file;

requesting from the at least one participating peer, at least one of (i) a data file piece number of at least one data file piece that belongs to the data file and is associated with an actual or expected peer to peer transfer;

(ii) at least a segment of at least one data file piece that is associated with an actual or expected peer to peer transfer;

calculating an evaluated certain file piece size and a file pieces number estimation based on at least one response of at least one participating peer; and

caching the certain data file piece in a cache module;

wherein the caching is responsive the evaluated certain data file piece size.

2. The method according to claim 1, comprising receiving a request for a data file from a requesting peer and sending to the requesting peer an indicator about at least one data file piece that is cached in the cache module;

wherein the indicator is generated in response to the file pieces number estimation.

3. The method according to claim 1, comprising calculating the evaluated certain file piece size and the file pieces number estimation, without using the information file.

4. The method according to claim 1, comprising:

requesting from multiple participating peers data file piece numbers;

receiving a plurality of data file piece numbers;

finding a highest value data file piece number of the plurality of data file piece numbers; and

setting the file pieces number estimation as the highest value data file piece number.

5. The method according to claim 1, comprising caching the certain data file piece and at least one additional data file piece that belongs to the data file.

6. The method according to claim 1, wherein the determining to cache at least the certain data file piece is preceded by detecting a transmission of the information file or a transmission of at least one data file piece.

7. The method according to claim 1, comprising requesting from multiple participating peers segments of the certain data file piece and calculating the evaluated certain file piece size based on an amount of segments of the certain data file piece received from the multiple participating peers.

8. The method according to claim 1, further comprising updating the evaluated certain file piece size and the file pieces number estimation based on information obtained as a result of a transfer of another file piece.

9. The method according to claim 1, further comprising transmitting the certain data file piece.

10. The method according to claim 1, further comprising receiving a request to transmit the certain data file piece to a peer from another peer;

terminating a peer to peer connection between the peer and the other peer;

retrieving the certain data file piece from the cache module; and

transmitting the certain data file piece to the peer.

11. A non-transient computer readable medium that stores instructions for:

determining to cache at least a certain data file piece of a data file, the data file comprises multiple data file pieces;

wherein each data file piece has a unique data file piece number that is indicative of an order of the data file piece in the data file;

wherein an information file stores data file piece numbers of all the multiple data file pieces;

identifying at least one participating peer that either (i) participates in an actual peer to peer transfer of a data file piece that belongs to the data file, and (ii) is expected to participate in an expected peer to peer transfer of a data file piece that belongs to the data file;

requesting from the at least one participating peer, at least one of (i) a data file piece number of at least one data file piece that belongs to the data file and is associated with an actual or expected peer to peer transfer;

(ii) at least a segment of at least one data file piece that is associated with an actual or expected peer to peer transfer;

calculating an evaluated certain file piece size and a file pieces number estimation based on at least one response of at least one participating peer; and

caching the certain data file piece in a cache module, wherein the caching is responsive to the evaluated certain data file piece size.

12. The non-transient computer readable medium according to claim 11, that stores instructions for sending to a requesting peer an indicator about at least one data file piece that is cached in the cache module;

wherein the indicator is generated in response to the file pieces number estimation.

13. The non-transient computer readable medium according to claim 11, that stores instructions for calculating the evaluated certain file piece size and the file pieces number estimation, without using the information file.

14. The non-transient computer readable medium according to claim 11, that stores instructions for:

requesting from multiple participating peers data file piece numbers;

receiving a plurality of data file piece numbers;

finding a highest value data file piece number of the plurality of data file piece numbers; and

setting the file pieces number estimation as the highest value data file piece number.

15. The non-transient computer readable medium according to claim 11, that stores instructions for caching the certain data file piece and at least one additional data file piece that belongs to the data file.

16. The non-transient computer readable medium according to claim 11, that stores instructions for detecting a transmission of the information file or a transmission of at least one data file piece.

17. The non-transient computer readable medium according to claim 11, that stores instructions for requesting from multiple participating peers segments of the certain data file piece and calculating the evaluated certain file piece size based on an amount of segments of the certain data file piece received from the multiple participating peers.

18. The non-transient computer readable medium according to claim 11, that stores instructions for updating the evaluated certain file piece size and the file pieces number estimation based on information obtained as a result of a transfer of another file piece.

19. The non-transient computer readable medium according to claim 11 that stores instructions for transmitting the certain data file piece.

20. The non-transient computer readable medium according to claim 11 that stores instructions for receiving a request to transmit the certain data file piece to a peer from another peer;

terminating a peer to peer connection between the peer and the other peer;

retrieving the certain data file piece from the cache module; and

transmitting the certain data file piece to the peer.

21. A system for caching, the system comprises:

a cache manager for determining to cache at least a certain data file piece of a data file, the data file comprises multiple data file pieces;

wherein each data file piece has a unique data file piece number that is indicative of an order of the data file piece in the data file;

wherein an information file stores data file piece numbers of all the multiple data file pieces;

a participating peer identifier that is arranged to identify at least one participating peer that either (i) participates in an actual peer to peer transfer of a data file piece that belongs to the data file, and (ii) is expected to participate in an expected peer to peer transfer of a data file piece that belongs to the data file;

a peer information requesting module that is arranged to request from the at least one participating peer, at least one of (i) a data file piece number of at least one data file piece that belongs to the data file and is associated with an actual or expected peer to peer transfer;

(ii) at least a segment of at least one data file piece that is associated with an actual or expected peer to peer transfer;

a calculator arranged to calculate an evaluated certain file piece size and a file pieces number estimation based on at least one response of at least one participating peer; and

a cache module for caching the certain data file piece in a cache module, wherein the caching is responsive to the evaluated certain data file piece size.

22. The system according to claim 21, wherein the cache manager is arranged to send to a requesting peer an indicator about at least one data file piece that is cached in the cache module;

wherein the indicator is generated in response to the file pieces number estimation.

23. The system according to claim 21, wherein the calculator is arranged to calculate the evaluated certain file piece size and the file pieces number estimation, without using the information file.

24. The system according to claim 21, wherein the a peer information requesting module is arranged to request from multiple participating peers data file piece numbers and to receive a plurality of data file piece numbers;

wherein the calculator is arranged to find a highest value data file piece number of the plurality of data file piece numbers; and

to set the file pieces number estimation as the highest value data file piece number.

25. The system according to claim 21, wherein the cache manager is arranged to cache the certain data file piece and at least one additional data file piece that belongs to the data file.

26. The system according to claim 21, comprising a communication module arranged to detect a transmission of the information file or a transmission of at least one data file piece.

27. The system according to claim 21, wherein a peer information requesting module is arranged to request from multiple participating peers segments of the certain data file piece and calculating the evaluated certain file piece size based on an amount of segments of the certain data file piece received from the multiple participating peers.

28. The system according to claim 21, further wherein the calculator is arranged to updating the evaluated certain file piece size and the file pieces number estimation based on information obtained as a result of a transfer of another file piece.

29. The system according to claim 21, further comprising a communication module for transmitting the certain data file piece.

30. The system according to claim 21, further comprising a communication module that is arranged to receive a request to transmit the certain data file piece to a peer from another peer;

terminate a peer to peer connection between the peer and the other peer;

wherein the cache manager is arranged to retrieve the certain data file piece from the cache module; and

wherein the communication module is further arranged to transmit the certain data file piece to the peer.