Intelligent establishment of peer-to-peer communication

• US 8,082,290 B2
• Filed: 03/19/2008
• Issued: 12/20/2011
• Est. Priority Date: 03/19/2008
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: Pasko, Douglas M, Swinton, Jeffrey H
• Primary Examiner(s): Najjar, Saleh
• Assistant Examiner(s): SHAW, ROBERT A
• Application Number:
  US12/050,989
• Publication Number:
  US 20090240758A1
• Time in Patent Office: 1,371 Days
• Field of Search: 709/201
• US Class Current: 709/201
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• 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 device may receive, from a first peer in a network, a request for a list of one or more candidate peers from which the first peer can obtain a resource. In addition, the device may obtain the list in response to the request, determining a set of costs based on the list, and refine the list to obtain a subset list of the candidate peers based on the set of costs. Furthermore, the device may send to, the first peer, the subset list of the candidate peers from which the first peer can obtain the resource.

Claims

1. A method comprising:

receiving, from a first peer in a network, a request for a list of one or more candidate peers from which the first peer can obtain a resource over the network;

obtaining the list of one or more candidate peers from memory or a remote device in response to the request for the list of one or more candidate peers;

determining a set of costs based on the list of one or more candidate peers;

refining the list of one or more candidate peers to obtain a subset list of the candidate peers from which the first peer can obtain the resource based on the set of costs; and

sending to, the first peer in the network, the subset list of the candidate peers from which the first peer can obtain the resource,

wherein determining the set of costs includes;

determining a first point-of-presence for the first peer by identifying the first point-of-presence corresponding to the first peer in one or more point-of-presence tables;

obtaining first one or more cost parameters, in the one or more point-of-presence tables, that are associated with the first point-of-presence;

determining a point-of-presence and one or more cost parameters associated with the point of presence, for each peer in the list, by identifying the point-of-presence corresponding to the peer in the one or more point-of-presence tables; and

determining a cost for each peer in the list based on the first one or more cost parameters and the one or more cost parameters associated with the determined point-of-presence for the peer,

wherein the cost includes a cost of communication between the point-of-presence to which the peer belongs and the first point-of-presence.

2. The method of claim 1, wherein refining the list includes:

selecting a subset of the candidate peers with optimal costs.

3. The method of claim 1, wherein determining a cost for each peer includes one of:

determining a scalar value;

or

determining a cost vector.

4. The method of claim 3, wherein determining a scalar value includes at least one of:

dynamically determining the scalar value based on the first one or more cost parameters and the one or more cost parameters associated with the peer.

5. The method of claim 1, further comprising:

updating the one or more point-of-presence tables to reflect changes to the network.

6. The method of claim 1, wherein determining a cost for each peer includes at least one of:

determining network latency between the point-of-presence to which each peer belongs and the first point-of-presence;

or

determining monetary cost of communication between the point-of-presence to which each peer belongs and the first point-of-presence.

7. The method of claim 6, wherein determining network latency includes:

determining a delay in communication between the point-of-presence to which each peer belongs and the first point-of-presence based on at least one of;

geographical locations of the point-of-presence and the first point-of-presence; and

identities of one or more entities that own one or more networks to which the point-of-presence and the first point-of-presence belong.

8. The method of claim 1, wherein determining a first point-of-presence includes:

retrieving, in the one or more point-of-presence tables, a record whose one or more addresses match an address of the first peer.

9. The method of claim 8, further comprising:

updating the record when network information relating to the first point-of-presence changes.

10. The method of claim 1, wherein receiving, from a first peer, a request includes:

receiving, from the first peer, a request for a list of peers whose processing cycles the first peer can use.

11. The method of claim 1, further comprising:

obtaining network addresses of and state information associated with the first peer and the list of one or more candidate peers from a tracker device for tracking states of peer devices; and

sending the network addresses and the state information to a peer-to-peer server device for determining a set of costs based on points-of-presence.

12. The method of claim 1, wherein the first peer includes a peer application for providing the resource to other peers.

13. A device comprising:

a point-of-presence table;

a point-of-presence-to-point-of-presence cost matrix that includes cost elements, wherein each of the cost elements includes cost of communication between two points-of-presence and is located in a row and a column of the point-of-presence-to-point-of-presence matrix and wherein the row corresponds to one of the two points-of-presence and the column corresponds to the other of the two points of presence; and

a cost information server configured to;

receive, from a tracker device, a request for a set of cost information associated with communication between a first peer in a network and each peer in a list of one or more peers, in the network, to which the first peer can provide a resource;

determine a first point-of-presence for the first peer in the network by consulting the point-of-presence table;

for each peer of the list, determine a point-of-presence by consulting the point-of-presence table;

determine cost for each peer in the list by performing a lookup of the point-of-presence-to-point-of-presence cost matrix, wherein the determined cost includes one of the cost elements of the point-of-presence-to-point-of-presence cost matrix and wherein the one of the cost elements is in a row corresponding to the first point-of-presence and is in a column corresponding to a point-of-presence to which the each peer belongs; and

send the determined costs for the one or more peers in the network to the tracker device.

14. The device of claim 13, wherein the tracker device includes:

a peer tracker configured to;

select a subset of the one or more peers based on the determined costs, and send a list of the subset to the first peer.

15. The device of claim 14, wherein the tracker device further includes:

state information about one or more peers, the state information including at least one of;

information that indicates whether the one or more peers are providing the resource or accessing the resource;

an identifier for each of the one or more peers;

or

a network address of each of the one or more peers.

16. The device of claim 13, wherein the resource includes at least one of:

processing cycles;

a portion of a file;

an application;

or

a memory.

17. The device of claim 13, wherein the one of the cost elements includes:

a network latency between the point-of-presence to which the peer belongs and the first point-of-presence;

or

monetary cost of communication between the point-of-presence and the first point-of-presence.

18. The device of claim 13, wherein the point-of-presence table includes records used to produce an element of the point-of-presence-to-point-of-presence cost matrix, each of the records including at least one of:

a network address associated with a point-of-presence;

a name of a geographical location associated with the point-of-presence;

or

a name of an entity that owns a network to which the point-of-presence belongs.

19. A non-transitory computer-readable medium comprising computer executable instructions, the computer-executable instructions including:

instructions for receiving, from a first peer in a network, a request for a list of one or more candidate peers from which the first peer can obtain a resource over the network;

instructions for obtaining the list of one or more candidate peers from a memory or a remote device in response to the request for the list of one or more candidate peers;

instructions for determining a set of costs based on the list of one or more candidate peers;

instructions for sorting the list of one or more candidate peers in order of decreasing cost; and

instructions for sending to, the first peer in the network, the list of the candidate peers from which the first peer can obtain the resource,

wherein the instructions for determining the set of costs include instructions for;

determining a first point-of-presence for the first peer by identifying the first point-of-presence corresponding to the first peer in one or more point-of-presence tables;

obtaining first one or more cost parameters, in the one or more point-of-presence tables, that are associated with the first point-of-presence;

determining a point-of-presence and one or more cost parameters associated with the point of presence, for each peer in the list, by identifying the point-of-presence corresponding to the peer in the one or more point-of-presence tables; and

determining a cost for each peer in the list based on the first one or more cost parameters and the one or more cost parameters associated with the determined point-of-presence for the peer,

wherein the cost includes a cost of communication between the point-of-presence to which the peer belongs and the first point-of-presence.