METHOD AND SYSTEM FOR PEER-TO-PEER FILE TRANSMISSION

• US 20100169277A1
• Filed: 02/13/2009
• Published: 07/01/2010
• Est. Priority Date: 12/31/2008
• Status: Abandoned Application

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Shyu, Woei-Luen, Lee, Chon-Jei
• Application Number:
  US12/370,601
• Publication Number:
  US 20100169277A1
• Time in Patent Office: Days
• US Class Current: 707/622
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• 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

A method and a system for peer-to-peer file transmission, suitable for an uploading peer to transmit a file to a downloading peer through a communication network, are provided. First, the uploading peer shares one or a plurality of pieces of the file. Then, the uploading peer selects one of the pieces of the file and suggests the downloading peer downloading the selected piece.

Claims

1. A method for peer-to-peer file transmission, suitable for transmitting a file from an uploading peer to a downloading peer through a communication network, comprising:

sharing one or a plurality of pieces of the file; and

selecting one of the pieces of the file and transmitting the selected piece to the downloading peer.

2. The method for peer-to-peer file transmission according to claim 1, wherein before the step of selecting one of the pieces of the file and transmitting the selected piece to the downloading peer, the method further comprises:

receiving a transmission request for the file from one or a plurality of downloading peers.

3. The method for peer-to-peer file transmission according to claim 1, wherein the step of selecting one of the pieces of the file and transmitting the selected piece to the downloading peer comprises:

adopting a newbie-peer-first algorithm to first select a downloading peer that has not downloaded any piece of the file and transmitting the selected piece to the selected downloading peer.

4. The method for peer-to-peer file transmission according to claim 1, wherein the step of selecting one of the pieces of the file and transmitting the selected piece to the downloading peer comprises:

adopting a rarest-piece-first algorithm to select the most rarely distributed piece of the file and transmitting the selected piece to the downloading peer.

5. The method for peer-to-peer file transmission according to claim 4, wherein the step of adopting a rarest-piece-first algorithm to select the most rarely distributed piece of the file and transmitting the selected piece to the downloading peer comprises:

sending a suggest message to the downloading peer to inform the downloading peer of the selected piece;

receiving a request message for the piece from the downloading peer; and

sending a piece message to the downloading peer, wherein the piece message comprises data of the requested piece.

6. The method for peer-to-peer file transmission according to claim 5, wherein after the step of sending the suggest message to the downloading peer to inform the downloading peer of the selected piece, the method further comprises:

receiving a have message replied by the downloading peer, wherein the have message indicates that the downloading peer has already obtained the piece; and

re-selecting another most-rarely-distributed piece of the file and sending a suggest message to the downloading peer to inform the downloading peer of the re-selected piece.

7. The method for peer-to-peer file transmission according to claim 5, wherein after the step of sending the suggest message to the downloading peer to inform the downloading peer of the selected piece, the method further comprises:

receiving a yield message replied by the downloading peer, wherein the yield message indicates that the downloading peer has selected to download the file from another uploading peer; and

re-selecting a downloading peer and a piece, and sending a suggest message to the re-selected downloading peer to inform the re-selected downloading peer of the re-selected piece.

8. The method for peer-to-peer file transmission according to claim 5, wherein after the step of sending the suggest message to the downloading peer to inform the downloading peer of the selected piece, the method further comprises:

the downloading peer sending yield messages to other uploading peers to inform the other uploading peers of the downloading peer already selecting the uploading peer to download the file, so as to prevent from the other uploading peers sending suggest messages to the downloading peer.

9. The method for peer-to-peer file transmission according to claim 4, wherein the step of adopting the rarest-piece-first algorithm to select the most rarely distributed piece of the file and transmitting the selected piece to the downloading peer comprises:

finding a piece set, wherein the piece set comprises at least one most-rarely-distributed piece; and

randomly selecting one piece in the piece set and transmitting the selected piece to the downloading peer.

10. The method for peer-to-peer file transmission according to claim 1, wherein the step of sharing one or a plurality of pieces of the file comprises:

sending a bit field message to the downloading peer to inform the downloading peer of the pieces of the file shared by the uploading peer.

11. The method for peer-to-peer file transmission according to claim 1, whereof the file comprises video or audio data that are already recorded or currently being recorded.

12. A system for peer-to-peer file transmission, comprising:

a downloading peer for searching for a file through a communication network; and

an uploading peer for sharing one or a plurality of pieces of the file through the communication network, selecting one of the pieces of the file, and transmitting the selected piece to the downloading peer.

13. The system for peer-to-peer file transmission according to claim 12, wherein the uploading peer receives a transmission request for the file from one or a plurality of downloading peers, adopts a newbie-peer-first algorithm to first select the downloading peer that has not downloaded any piece of the file, and transmits the file to the selected downloading peer.

14. The system for peer-to-peer file transmission according to claim 12, wherein the uploading peer adopts a rarest-piece-first algorithm to select the most rarely distributed piece of the file and sends a suggest message to the downloading peer to inform the downloading peer of the selected piece.

15. The system for peer-to-peer file transmission according to claim 14, wherein the downloading peer receives a suggest message and sends a request message for the piece indicated by the suggest message to the uploading peer to request for downloading the indicated piece.

16. The system for peer-to-peer file transmission according to claim 15, wherein the uploading peer receives the request message from the downloading peer and sends a piece message to the downloading peer, wherein the piece message comprises data of the requested piece.

17. The system for peer-to-peer file transmission according to claim 16, wherein the downloading peer receives the piece message, determines whether already having obtained the piece completely, and sends have messages to other peers to inform them of already having obtained the piece completely.

18. The system for peer-to-peer file transmission according to claim 14, wherein the downloading peer receives the suggest message, determines whether already having selected another uploading peer to download the file, and replies a yield message to the uploading peer when determining already having selected another uploading peer to download the file.

19. The system for peer-to-peer file transmission according to claim 17, wherein the uploading peer receives the have message so as to re-select another most-rarely-distributed piece of the file and sends a suggest message to the downloading peer to inform the downloading peer of the re-selected piece.

20. The system for peer-to-peer file transmission according to claim 18, wherein the uploading peer receives the yield message so as to re-select another downloading peer and another most-rarely-distributed piece of the file and sends a suggest message to the re-selected downloading peer to inform the re-selected downloading peer of the re-selected piece.

21. The system for peer-to-peer file transmission according to claim 14, wherein the downloading peer receives the suggest message and sends yield messages to other peers so as to prevent from other peers sending suggest messages to the downloading peer.

22. The system for peer-to-peer file transmission according to claim 14, wherein the uploading peer adopts the rarest-piece-first algorithm to find a piece set which comprises the most rarely distributed pieces of the file, randomly selects one piece in the piece set, and transmits a suggest message to the downloading peer to inform of the selected piece.

23. The system for peer-to-peer file transmission according to claim 12, wherein the downloading peer sends a bit field message to the uploading peer to inform the uploading peer of obtained pieces of the file, and the uploading peer sends a bit field message to the downloading peer to inform the downloading peer of obtained pieces of the file.

24. The system for peer-to-peer file transmission according to claim 12, whereof the file comprises video or audio data that are already recorded or currently being recorded.