Method and apparatus for influencing the selection of peer data sources in a P2P network

• US 9,130,960 B2
• Filed: 12/02/2008
• Issued: 09/08/2015
• Est. Priority Date: 12/02/2008
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: sterling, Jacob, Csszr, Andrs, Bosneag, Anne-Marie
• Primary Examiner(s): CHOUDHRY, SAMINA F
• Application Number:
  US13/132,582
• Publication Number:
  US 20110243024A1
• Time in Patent Office: 2,471 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/5651 Reducing the amount or size of exchanged application data

Abstract

Disclosed is a method of selecting a data source node from a plurality of data source nodes, the selected data source node being used to send data to a data requesting node over a packet data network. The method includes, at an intermediate node of the network, intercepting at least one message sent to or from the data requesting node, the message(s) relating to data source node suitability, determining a cost of communication between the data requesting node and each of the data source nodes to which the message(s) relate, and influencing data source node suitability information sent to the data requesting node to take account of the cost to enable the data requesting node to use the information to select a data source node.

Claims

1. A method of selecting a data source node from a plurality of data source nodes, the selected data source node being used to send data to a data requesting node over a packet data network, the method comprising:

at an intermediate node of the packet data network, intercepting at least one message sent to or from the data requesting node, the at least one message relating to data source node suitability;

determining a cost of communication between the data requesting node and each of the plurality of data source nodes to which the at least one message relate; and

influencing data source node suitability information sent to the data requesting node to take account of a cost to enable the data requesting node to use the data source node suitability information to select the selected data source node;

wherein influencing the data source node suitability information comprises imposing an artificial delay on the at least one message such that the artificial delay is based on the cost of communication between the data requesting node and each of the plurality of data source nodes to which the at least one message relates; and

wherein the artificial delay for a first one of the plurality of data source nodes to which the at least one message relates is greater than the artificial delay for a second one of the plurality of data source nodes to which the at least one message relates when the cost of communication between the data requesting node and the first one of the plurality of data source nodes is greater than the cost of communication between the data requesting node and the second one of the plurality of data source nodes;

wherein the at least one message relating to the data source node suitability sent to or from the data requesting node are round-trip time request or round-trip time reply messages relating to at least one of the plurality of data source nodes, influencing the data source node suitability information sent to the data requesting node comprises;

influencing the round-trip time reply message sent to the data requesting node from the at least one of the plurality of data source nodes;

wherein influencing the round-trip time reply message comprises;

generating and sending a simulated round-trip time reply message to the data requesting node, such that a round-trip time indicated to the data requesting node depends on the cost of communication between the data requesting node and the at least one of the plurality of data source nodes such that the round-trip time is lower for data source nodes of the plurality of data source nodes having a lower cost of communication.

2. A method as claimed in claim 1, wherein influencing the round-trip time reply message comprises:

imposing the artificial delay on the round-trip time reply message sent to the data requesting node from the at least one of the plurality of data source nodes, such that the round-trip time indicated to the data requesting node depends on the cost of communication between the data requesting node and the at least one of the plurality of data source nodes.

3. A method as claimed in claim 2, wherein the imposed delay is proportional to the cost of communication between the data requesting node and the at least one of the plurality of data source nodes.

4. A method as claimed in claim 2, wherein the imposed delay is selected from at least a first preconfigured delay and a second preconfigured delay, with the first preconfigured delay being shorter than the second preconfigured delay and the first preconfigured delay being imposed on the round-trip time reply message relating to the one of the plurality of data source nodes with a lowest cost of communication.

5. A method as claimed in claim 1, wherein if the at least one message relating to the data source node suitability sent to or from the data requesting node is a message containing a list of potential data source nodes of the plurality of data source nodes, influencing the data source node suitability information sent to the data requesting node comprises:

modifying the list such that the potential data source nodes appearing in the list or an order of the potential data source nodes in the list depends on the cost of communication between the data requesting node and the potential data source nodes.

6. A method as claimed in claim 1, wherein the packet data network is an Evolved Packet System mobile communications network and wherein the intermediate node is an evolved NodeB or a System Architecture Evolution Gateway.

7. A method as claimed in claim 1, wherein if the data requesting node is connected to a visited network, and traffic to and from the data requesting node is routed through a home network of the data requesting node, the intermediate node is a node of the home network.

8. A method as claimed in claim 1, wherein the cost of communication between the data requesting node and the at least one of the plurality of data source nodes can be determined based on at least one of:

network topology;

available bandwidth on network links;

administrative cost of network links;

load on network links;

Quality of Service of network links;

security of network links; and

current/predicted air interface properties.

9. A non-transitory recording medium storing computer interpretable instructions for causing a programmable computer to perform a method of selecting a data source node from a plurality of data source nodes, the selected data source node being used to send data to a data requesting node over a packet data network, the method comprising:

upon receipt of at least one message sent to or from the data requesting node, the at least one message relating to data source node suitability, determining a cost of communication between the data requesting node and each of the plurality of data source nodes to which the at least one message relates, and influencing data source node suitability information sent to the data requesting node to take account of a cost to enable the data requesting node to use the data source node suitability information to select the selected data source node;

wherein influencing the data source node suitability information comprises imposing an artificial delay on the at least one message such that the artificial delay is based on the cost of communication between the data requesting node and the each of the plurality of data source nodes to which the at least one message relates; and

wherein the artificial delay for a first one of the plurality of data source nodes to which the at least one message relates is greater than the artificial delay for a second one of the plurality of data source nodes to which the at least one message relates when the cost of communication between the data requesting node and the first one of the plurality of data source nodes is greater than the cost of communication between the data requesting node and the second one of the plurality of data source nodes;

wherein the at least one message relating to the data source node suitability sent to or from the data requesting node are round-trip time request or round-trip time reply messages relating to at least one of the plurality of data source nodes, influencing the data source node suitability information sent to the data requesting node comprises;

influencing the round-trip time reply message sent to the data requesting node from the at least one of the plurality of data source nodes;

wherein influencing the round-trip time reply comprises;

generating and sending a simulated round-trip time reply message to the data requesting node, such that the round-trip time indicated to the data requesting node depends on the cost of communication between the data requesting node and the at least one of the plurality of data source nodes such that the round-trip time is lower for data source nodes of the plurality of data source nodes having a lower cost of communication.

10. An apparatus for use in a packet data network, the apparatus comprising:

a receiver for intercepting at least one message sent to or from a data requesting node;

an inspection unit for identifying at least one message that relates to a suitability of one or more data source nodes for sending data to the data requesting node;

a cost control unit for determining a cost of communication between the data requesting node and each of the one or more data source nodes to which the at least one identified message relates, and influencing data source node suitability information sent to the data requesting node to take account of a cost to enable the data requesting node to use the data source node suitability information to select a data source node by imposing an artificial delay on the at least one message that relates to the suitability of the one or more data source nodes such that the artificial delay is based on the cost of communication between the data requesting node and the one or more data source nodes to which the at least one message relates; and

a transmitter for sending the data source node suitability information to the data requesting node;

wherein the artificial delay for a first one of the one or more data source nodes to which the at least one message relates is greater than the artificial delay for a second one of the one or more data source nodes to which the at least one message relates when the cost of communication between the data requesting node and the first one of the one or more data source nodes is greater than the cost of communication between the data requesting node and the second one of the one or more data source nodes;

wherein the inspection unit identifies round-trip time request messages and round-trip time reply message sent to or from the one or more data source nodes;

wherein the cost control unit influences the round-trip time reply messages sent to the data requesting node; and

wherein the cost control unit generates and sends simulated round-trip time reply message to the date requesting node, such that a round-trip time indicated to the data requesting node depends on the cost of communication between the data requesting node and the one or more data source nodes such that the round-trip time is lower for the one or more data source nodes having a lower cost of communication.

11. An apparatus as claimed in claim 10, wherein the cost control unit imposes the artificial delay on the round-trip time reply messages sent from the one or more data source nodes to the data requesting node, such that a round-trip time measured by the data requesting node depends on the cost of communication between the data requesting node and the respective one or more data source nodes.

12. An apparatus as claimed in claim 10, wherein the inspection unit is configured to identify a messages containing a list of potential data source nodes from the one or more data source nodes.

13. An apparatus as claimed in claim 12, wherein the cost control unit is configured to modify the list of potential data source nodes.

14. An apparatus as claimed in claim 10, wherein the inspection unit is configured to identify at least one messages that relates to a suitability of the one or more data source nodes for sending data to the data requesting node using deep packet inspection.

15. An apparatus as claimed in claim 10, wherein the apparatus is an eNodeB or a System Architecture Evolution Gateway.

16. An apparatus as claimed in claim 10, wherein the cost control unit is configured to determine the cost of communication between the data requesting node and the one or more of data source nodes can be determined based on at least one of:

network topology;

available bandwidth on network links;

administrative cost of network links;

load on network links;

Quality of Service of network links;

security of network links; and

current/predicted air interface properties.