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

• US 8,180,853 B2
• Filed: 10/01/2007
• Issued: 05/15/2012
• Est. Priority Date: 04/16/2007
• Status: Expired due to Fees

• 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:
  US11/865,585
• Publication Number:
  US 20080256175A1
• Time in Patent Office: 1,688 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 peer-to-peer (P2P) service;

an interface unit that provides to a first client a peer list including information of a plurality of clients having a minimum network distance to the first client, based on the network topology information, when receiving a request for content from the first client; and

a peer-list-generation unit that generates the peer list,

wherein the interface unit provides the peer list to the first client in the case where a number of clients included in the peer list is the same as the predetermined value,

wherein the peer-list-generation unit determines whether a number of clients within the peer list is identical to a predetermined value,

wherein the peer-list-generation unit adds information of a second client to the peer list in a case where there exists the second client sharing the content in the at least one second autonomous network having the minimum network distance to a first autonomous network to which the first client belongs,

wherein the peer-list-generation unit adds to the peer list information of a third client sharing the content in at least one third autonomous network having a second-shortest network distance to the first autonomous network next to the at least one second autonomous network in the case where a number of clients included in the peer list is less than the predetermined value.

2. The apparatus of claim 1, wherein the management unit manages the network-topology information according to autonomous networks including the clients participating in the P2P service.

3. The apparatus according to claim 2, wherein the network-topology information comprises connection-structure information between the autonomous networks.

4. The apparatus of claim 1, wherein the peer list includes information of the plurality of clients having the minimum network distance to the first client among clients sharing the content.

5. The apparatus of claim 4, wherein the peer-list-generation unit adds to the peer list information of a third'"'"'s client sharing the content in at least one third autonomous network having a second-shortest network distance to a first autonomous network next to at least one second autonomous network in a case where there does not exist a second client sharing the content in the at least one second autonomous network having the minimum network distance to the first autonomous network to which the first client belongs.

6. The apparatus of claim 1, wherein the network distance is determined by a hop count between autonomous networks including the clients.

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

an interface unit that receives a peer list generated by at least one of the network distance between autonomous networks to which clients participating in peer-to-peer (P2P) service belong, and a result of measuring data-transmission speed between the autonomous networks from a server; and

a control unit that receives the requested content by connecting to the client included in the peer list,

wherein the peer list includes information of a plurality of clients, and

wherein the interface unit provides the peer list to the first client in the case where a number of clients included in the peer list is the same as the predetermined value,

wherein the peer-list-generation unit adds information of a second client to the peer list in a case where there exists the second client sharing the content in the at least one second autonomous network having the minimum network distance to a first autonomous network to which the first client belongs,

wherein the peer-list-generation unit adds to the peer list information of a third client sharing the content in at least one third autonomous network having a second-shortest network distance to the first autonomous network next to the at least one second autonomous network in the case where a number of clients included in the peer list is less than the predetermined value.

8. The apparatus of claim 7, wherein the network distance is determined by a hop count between the autonomous networks.

9. The apparatus of claim 7, wherein the result of measuring the data-transmission speed is a ping-response time between clients selected in two different autonomous networks.

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

managing network-topology information of clients participating in a peer-to-peer (P2P) service;

generating a peer list;

determining whether a number of clients within the peer list is identical to a predetermined value; and

providing to a first client a peer list including information of a plurality of clients having a minimum network distance to the first client, based on the network-topology information when receiving a request for content from the first client, in a case where a number of clients included in the peer list is the same as the predetermined value,

wherein the peer-list-generation unit adds information of a second client to the peer list in a case where there exists the second client sharing the content in the at least one second autonomous network having the minimum network distance to a first autonomous network to which the first client belongs,

wherein the peer-list-generation unit adds to the peer list information of a third client sharing the content in at least one third autonomous network having a second-shortest network distance to the first autonomous network next to the at least one second autonomous network in the case where a number of clients included in the peer list is less than the predetermined value.

11. The method of claim 10, wherein the managing of the network-topology information includes managing by autonomous networks including the clients participating in the P2P service.

12. The method of claim 10, wherein the peer list includes information of the plurality, of clients having the minimum network distance to the first client among clients sharing the content.

13. The method of claim 12, wherein the generating of the peer list includes:

retrieving at least one third autonomous network having a second-shortest network distance to the first autonomous network next to at least one second autonomous network in a case where there does not exist a second client sharing the content in the at least one second autonomous network having the minimum network distance to the first autonomous network to which the first client belongs; and

adding to the peer list information of a third client sharing the content among clients belonging to the at least one third autonomous network.

14. The method of claim 10, wherein the network distance is determined by a hop count between autonomous networks to which the clients belong.

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

receiving a peer list generated by at least one network distance between autonomous networks to which clients participating in a peer-to-peer (P2P) service belong, and a result of measuring data-transmission speed between the autonomous networks from server; and

receiving a requested content by connecting to the clients included in the peer list, in a case where a number of clients included in the peer list is the same as the predetermined value wherein the peer list includes information of a plurality of clients,

wherein the peer-list-generation unit adds information of a second client to the peer list in a case where there exists the second client sharing the content in the at least one second autonomous network having the minimum network distance to a first autonomous network to which the first client belongs,

wherein the peer-list-generation unit adds to the peer list information of a third client sharing the content in at least one third autonomous network having a second-shortest network distance to the first autonomous network next to the at least one second autonomous network in the case where a number of clients included in the peer list is less than the predetermined value.

16. The method of claim 15, wherein the network distance is determined by a hop count between the autonomous networks.

17. The method of claim 15, wherein the result of measuring the data-transmission speed is a ping-response time between clients selected from two different autonomous networks.