Method and apparatus for transmitting data in a peer-to-peer network

• US 8,984,096 B2
• Filed: 04/23/2012
• Issued: 03/17/2015
• Est. Priority Date: 04/16/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Sang-kwon, Choi, Hyok-sung
• Primary Examiner(s): Moore, Ian N
• Assistant Examiner(s): Huynh, Dung B
• Application Number:
  US13/453,859
• Publication Number:
  US 20120209915A1
• Time in Patent Office: 1,058 Days
• Field of Search: None
• US Class Current: 709/218
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/107 with limitation or expansion of the discovery scope
• CPC Class Codes: H04L 67/1072 Discovery involving ranked list compilation of candidate peers
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

An apparatus for transmitting data which includes a management unit that manages network-topology information of clients participating in the P2P service, and an interface unit that provides to a first client a peer list including information of a client having the minimum network distance to the first client, based on the network topology information, when receiving a request for content from the first client.

Claims

1. An apparatus for transmitting data, the apparatus comprising:

a management unit that manages network-topology information of clients participating in a peer-to-peer (P2P) service according to autonomous networks to which the clients belongs;

a path-retrieving unit that determines a shortest path between a first client that belongs to a first autonomous network, and has sent a request for content, and a second client that belongs to a second autonomous network, and shares the content, with reference to a stored result of measuring a data-transmission speed between the first client that belongs to the first autonomous network and the second client that belongs to the second autonomous network;

an interface unit that provides a peer list including the shortest path to the first client;

a control unit that selects clients included in different autonomous networks in order to measure the data-transmission speed; and

wherein the control unit selects the clients included in different autonomous networks for measuring the data-transmission speed in a case where a new client participating in the P2P service does not belong to an existing autonomous network.

2. The apparatus of claim 1, wherein the path-retrieving unit selects a path having a minimum sum of results of measuring the data-transmission speed between autonomous networks existing on each path among all paths connecting the first autonomous network and the second autonomous network.

3. The apparatus of claim 1, wherein the data-transmission speed is a ping-response time between the selected clients.

4. The apparatus of claim 1, wherein the control unit selects clients included in different networks according to a predetermined period for measuring the data-transmission speed.

5. The apparatus according to claim 1, wherein the result of measuring the data-transmission speed is based on a ping response speed between the first client and the second client stored in a ping table.

6. A method of transmitting data, the method comprising:

managing network-topology information of clients participating in a peer-to-peer (P2P) service according to the autonomous network to which the client belongs;

retrieving a shortest path between a first client that belongs to a first autonomous network, and has sent a request for content, and a second client that belongs to a second autonomous network and shares the content with reference to a stored result of measuring a data-transmission speed between the first client that belongs to the first autonomous network and the second client that belongs to the second autonomous network;

providing a peer list including the shortest path to the first client; and

selecting clients included in different autonomous networks in order to measure the data-transmission speed;

wherein the selecting of clients included in different autonomous networks includes measuring the data-transmission speed in a case where a new client participating in the P2P service does not belong to an existing autonomous network.

7. The method of claim 6, wherein the retrieving includes selecting a path having a minimum sum of results of measuring the data-transmission speed between autonomous networks existing on each path among all paths connecting the first autonomous network and the second autonomous network.

8. The method of claim 6, wherein the data-transmission speed is a ping-response time between the selected clients.

9. The method of claim 6, wherein the selecting of clients included in different autonomous networks includes selecting clients included in different autonomous networks according to predetermined periods in order to measure the data-transmission speed.