PRICE-AWARE NEIGHBORHOOD SELECTION FOR PEER-TO-PEER NETWORKS

• US 20110202651A1
• Filed: 02/17/2010
• Published: 08/18/2011
• Est. Priority Date: 02/17/2010
• Status: Active Grant

• Current Assignee: Deutsche Telekom AG
• Original Assignee: Deutsche Telekom AG
• Inventors: Seetharaman, Srinivasan, Rimac, Ivica, Hilt, Volker
• Granted Patent: US 9,386,093 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 67/1063 Discovery through centralising entities
• CPC Class Codes: H04L 67/1072 Discovery involving ranked list compilation of candidate peers

Abstract

A method and apparatus for peer-to-peer file sharing is provided. In some embodiments, the method includes receiving a request for a list of neighbor peers, where the request is made by a requesting peer device, and where the requesting peer device has a local internet service provider (ISP). The method may also include employing a server device to rank each neighbor peer in a plurality of neighbor peers based on whether the respective neighbor peer is external to the local ISP, and if the respective neighbor peer is external to the ISP, further based on a cost metric associated with a next ISP hop from the requesting peer device to the respective neighbor peer. The method may also include generating the list of neighbor peers based on the ranking of the neighbor peers, and enabling transmission of the list of neighbor peers to the requesting peer device.

Claims

1. A method for peer-to-peer file sharing, comprising:

receiving a request for a list of neighbor peers, wherein the request is made by a requesting peer device to a tracker, and wherein the requesting peer device has a local internet service provider (ISP);

employing a server device to rank each neighbor peer in a plurality of neighbor peers based on whether the respective neighbor peer is external to the local ISP, and if the respective neighbor peer is external to the ISP, further based on a cost metric associated with a next ISP hop from the requesting peer device to the respective neighbor peer;

generating the list of neighbor peers based on the ranking of the neighbor peers; and

enabling transmission of the list of neighbor peers to the requesting peer device.

2. The method of claim 1, wherein the cost metric associated with the next ISP hop includes a determination as to whether the ISP associated with the next ISP hop is a customer ISP of the local ISP.

3. The method of claim 1, wherein the cost metric associated with the next ISP hop includes a determination as to whether the ISP associated with the next ISP hop is a peering ISP of the local ISP.

4. The method of claim 1, wherein the cost metric associated with the next ISP hop includes a price per bit of traffic sent from the local ISP to the ISP associated with the next ISP hop.

5. The method of claim 1, where the ranking is accomplished such that:

neighbor peers that are not external to the ISP have the highest ranking, neighbor peers for which the ISP associated with the next ISP hop is a customer to the local ISP have the second highest ranking, neighbor peers for which the ISP associated with the next ISP is a peering ISP have the third highest ranking, and neighbor peers for which the next ISP is neither a customer ISP nor a peering ISP are ranked relative to each other based on a price per bit of traffic sent from the local ISP to the ISP associated with the next ISP hop.

6. The method of claim 1, further comprising:

controlling the tracker to generate the list of neighbor peers based on the ranking of the neighbor peers.

7. The method of claim 1, further comprising:

intercepting the request for the list of neighbor peers, wherein the request for the list of neighbor peers is a request from the requesting peer device to the tracker, such that the tracker does not receive the request for the list of neighbor peers; and

communicating with the tracker to determine the plurality of neighbor peers.

8. The method of claim 7, wherein

the intercepting the request includes:

for traffic on the ISP, using packet inspection to determine whether the packet is associated with peer-to-peer network protocol, and if the packet is determined to be associated with a peer-to-peer network protocol, using packet inspection to determine whether the packet is part of a request for a neighbor list, and if the packet is determined to be part of a request for the neighbor list, re-routing the packet to the server device.

9. The method of claim 7, wherein

the communicating with the tracker to determine the plurality of neighbor peers includes sending repeated requests for a list of neighbor peers to the tracker until each of the neighbor peers is determined.

10. The method of claim 1, wherein

the tracker implements an Application-Layer Traffic Optimization (ALTO) client;

the server device implements an ALTO server; and

the tracker and server device communicate via the ALTO request/response protocol.

11. An article of manufacture including a processor-readable medium having processor-executable code encoded therein, which when executed by one or more processors, enables actions for peer-to-peer file sharing, comprising:

receiving a request for a list of neighbor peers, wherein the request is made by a requesting peer device, and wherein the requesting peer device has a local internet service provider (ISP);

employing a server device to rank each neighbor peer in a plurality of neighbor peers based on whether the respective neighbor peer is external to the local ISP, and if the respective neighbor peer is external to the ISP, further based on a cost metric associated with a next ISP hop from the requesting peer device to the respective neighbor peer;

generating the list of neighbor peers based on the ranking of the neighbor peers; and

enabling transmission of the list of neighbor peers to the requesting peer device.

12. The article of manufacture of claim 11, wherein the cost metric associated with the next ISP hop includes at least one of:

a determination as to whether the ISP associated with the next ISP hop is a customer ISP of the local ISP, or a determination as to whether the ISP associated with the next ISP hop is a peering ISP of the local ISP.

13. The article of manufacture of claim 11, wherein the cost metric associated with the next ISP hop includes a price per bit of traffic sent from the local ISP to the ISP associated with the next ISP hop.

14. A network device for peer-to-peer file sharing, comprising:

a processor that is arranged to enable actions, including;

receiving a request for a list of neighbor peers, wherein the request is made by a requesting peer device, and wherein the requesting peer device has a local internet service provider (ISP);

employing a server device to rank each neighbor peer in a plurality of neighbor peers based on whether the respective neighbor peer is external to the local ISP, and if the respective neighbor peer is external to the ISP, further based on a cost metric associated with a next ISP hop from the requesting peer device to the respective neighbor peer; and

generating the list of neighbor peers based on the ranking of the neighbor peers; and

a transceiver that is arranged to transmit the list of neighbor peers to the requesting peer device over a network.

15. The network device of claim 14, wherein the cost metric associated with the next ISP hop includes a determination as to whether the ISP associated with the next ISP hop is a customer ISP of the local ISP.

16. The network device of claim 14, wherein the cost metric associated with the next ISP hop includes a determination as to whether the ISP associated with the next ISP hop is a peering ISP of the local ISP.

17. The network device of claim 14, wherein the cost metric associated with the next ISP hop includes a price per bit of traffic sent from the local ISP to the ISP associated with the next ISP hop.

18. A system for peer-to-peer file sharing, comprising:

a requesting peer device that is arranged to make a request for a list of neighbor peers, wherein the requesting peer device has a local interne service provider (ISP); and

a network device that is arranged to perform actions, including;

receiving the request for a list of neighbor peers;

ranking each neighbor peer in a plurality of neighbor peers based on, for each neighbor peer in the plurality of neighbor peers, whether the neighbor peer is external to the local ISP, and if the neighbor peer is external to the ISP, further based on a cost metric associated with the next ISP hop from the requesting peer device to the neighbor peer;

generating a list of neighbor peers based on the ranking of the neighbor peers; and

transmitting the list of neighbor peers to the requesting peer device.

19. The system of claim 18, wherein the cost metric associated with the next ISP hop includes a determination as to whether the ISP associated with the next ISP hop is a customer ISP of the local ISP.

20. The system of claim 18, wherein the cost metric associated with the next ISP hop includes a determination as to whether the ISP associated with the next ISP hop is a peering ISP of the local ISP.

21. The system of claim 18, wherein the cost metric associated with the next ISP hop includes a price per bit of traffic sent from the local ISP to the ISP associated with the next ISP hop.