# US 2010/0169277 A1 · Method and system for peer-to-peer file transmission

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169277 A1
- Document ID: US20100169277A1
- Status: Published application
- Kind: A1
- Application number: 12/370,601
- Filed: 2009-02-13
- Published: 2010-07-01
- Earliest claimed: 2008-12-31
- Assignees: Industrial Technology Research Institute
- Inventors: Woei-Luen Shyu; Chon-Jei Lee
- Web page: https://patentgrep.com/patent/US20100169277A1

## CPC

- H04L 67/104: Peer-to-peer [P2P] networks
- H04L 67/108: {characterised by resources being split in blocks or fragments}
- H04L 67/1001: for accessing one among a plurality of replicated servers
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 4)

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.

### Claim 6 (depends on 5)

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.

### Claim 7 (depends on 5)

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.

### Claim 8 (depends on 5)

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.

### Claim 9 (depends on 4)

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.

### Claim 10 (depends on 1)

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.

### Claim 11 (depends on 1)

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.

### Claim 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.

### Claim 13 (depends on 12)

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.

### Claim 14 (depends on 12)

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.

### Claim 15 (depends on 14)

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.

### Claim 16 (depends on 15)

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.

### Claim 17 (depends on 16)

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.

### Claim 18 (depends on 14)

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.

### Claim 19 (depends on 17)

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.

### Claim 20 (depends on 18)

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.

### Claim 21 (depends on 14)

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.

### Claim 22 (depends on 14)

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.

### Claim 23 (depends on 12)

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.

### Claim 24 (depends on 12)

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.
