Connection mechanism for energy-efficient peer-to-peer networks

• US 10,075,519 B2
• Filed: 01/03/2014
• Issued: 09/11/2018
• Est. Priority Date: 01/10/2013
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Jimenez, Jaime, Camarillo Gonzalez, Gonzalo, Uruena Pascual, Manuel
• Primary Examiner(s): Katsikis, Kostas
• Application Number:
  US14/655,197
• Publication Number:
  US 20150334181A1
• Time in Patent Office: 1,712 Days
• CPC Class Codes: H04L 67/1046 Joining mechanisms
• CPC Class Codes: H04L 67/1051 Group master selection mechanisms
• CPC Class Codes: H04L 67/1055 involving connection limits involving dynamic management of active down- or uploading connections H04L67/1085
• CPC Class Codes: H04L 67/1076 Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
• CPC Class Codes: H04L 67/1093 Some peer nodes performing special functions
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/59 Providing operational support to end devices by off-loading in the network or by emulation, e.g. when they are unavailable
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]
• CPC Class Codes: Y02D 30/00 Reducing energy consumption in communication networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A communications system comprising a plurality of nodes communicatively connected via a communications network, each node comprising a processing circuit and network interface circuitry connected to the processing circuit, each node being configured to connect to the communications network and to communicate with other nodes of the communications system, the communications system comprising at least one cluster of nodes, wherein one of the nodes of the cluster is operable to perform a cluster head role connecting the cluster to the communications network, and wherein the cluster is operable to implement a mechanism for transferring the cluster head role from one node of the cluster to another node of the cluster.

Claims

1. A method of operating a system of a plurality of processing devices communicatively connected via a peer-to-peer overlay network;

wherein each processing device is configured to connect to the peer-to-peer overlay network as a peer node or as a client node;

wherein a client node is connectable to the peer-to-peer overlay network via a peer node;

wherein client nodes do not have routing or storage responsibilities;

the method comprising;

causing one of a plurality of nodes of a cluster to perform a cluster head role connecting the cluster to the peer-to-peer overlay network, the processing device of the cluster head node thereby acting as a peer while other nodes of the cluster are attached to the cluster head as clients;

wherein each node of the cluster is associated with a private node identity and a public node identity;

the public node identity being employed during the creation of a new cluster, in which the cluster only has one node, this node being the cluster head;

the public node identity of the initial cluster head subsequently identifying the cluster within the overlay network as a cluster node identity;

wherein the cluster node having the cluster head role enables the other cluster nodes, which are attached to the cluster head as clients, to sleep in an energy-conserving state;

wherein the processing device, as cluster head role, transfers the cluster head role to another node of the cluster, such that the cluster head role is handed over from one node to another among the nodes in the cluster.

2. The method of claim 1, wherein when a node joins the overlay network for creation of a new cluster, there is created a cluster table containing an entry, indexed with the private node identity of the joining node, a next cluster head time;

and a pre-configured cluster head period for that node.

3. The method of claim 1, wherein the peer-to-peer communications network is using Resource Location and Discovery Protocol (RELOAD) such that an attach request and an attach answer are used.

4. The method of claim 1:

wherein when a subsequent node joins the cluster, the cluster table is updated with a further entry, indexed with the private node identity of the subsequent node, a next cluster head time for the subsequent node and a pre-configured cluster head period for the subsequent node,

wherein the subsequent node may act as a client and enter a sleep mode until it is time to initiate a cluster head handover.

5. The method of claim 4:

wherein when the cluster head period of the current cluster head is over, a cluster head handover process is initiated, in which a next cluster node according to a further entry in the cluster table is joining the overlay network as a peer cluster head, and is replacing the previous cluster head of the cluster table and is taking over the cluster head role;

wherein the handover process comprises the next cluster node getting a routing table from the old cluster head, as well as connecting to all the neighbor nodes of the previous cluster head in the overlay network, wherein the next cluster head employs the same public node identity as the old cluster head.

6. The method of claim 5:

wherein the next cluster head node sends an attach request to the previous cluster head node to initiate a cluster handover;

wherein the attach request message comprises an indication that the next cluster node is a client and an indication of a request to receive any recurring update messages;

wherein the next cluster head uses the cluster node identity as its sender identity instead of the private node identity of the next cluster head.

7. A processing device in a system of a plurality of processing devices communicatively connected via a peer-to-peer overlay network;

wherein each processing device In the network is configured to connect to the peer-to-peer overlay network as a peer node or as a client node;

wherein client nodes do not have routing or storage responsibilities;

wherein a client node is connectable to the peer-to-peer overlay network via a peer node;

the processing device comprising;

comprising a processing circuit;

network interface circuitry connected to the processing circuit;

memory containing instructions executable by the processing circuit;

the instructions, when executed by the processing circuit, causing the processing device to perform a cluster head role connecting a cluster of nodes to the peer-to-peer overlay network such that the processing device thereby acts as a peer while other cluster nodes are attached to the cluster head as clients;

wherein the processing device, as cluster head role, is configured to transfer the cluster head role to another node of the cluster, such that the cluster head role is handed over from one node to another among the nodes in the cluster;

wherein the cluster node having the cluster head role enables the other cluster nodes, which are attached to the cluster head as clients, to sleep in an energy-conserving state

wherein each of the nodes of the cluster are associated with a private node identity and a public node identity;

the public node identity being employed during the creation of a new cluster, in which the cluster only has one node, this node being the cluster head;

the public node identity of the initial cluster head subsequently identifying the cluster within the overlay network as a cluster node identity.

8. The processing device of claim 7, wherein the peer-to-peer communications network is using a Resource Location and Discovery Protocol (RELOAD) such that an attach request and an attach answer are used.

9. The processing device of claim 7:

wherein a next cluster head node sends an attach request to the previous cluster head node to initiate a cluster handover;

wherein the attach request message comprises an indication that the next cluster node is a client and an indication of a request to receive any recurring update messages;

wherein the next cluster head uses the cluster node identity as its sender identity instead of the private node identity of the next cluster head.

10. The processing device of claim 7, wherein when a node joins the overlay network for creation of a new cluster, there is created a cluster table containing an entry, indexed with the private node identity of the joining node, a next cluster head time;

and a pre-configured cluster head period for that node.

11. The processing device of claim 10:

wherein, when a subsequent node joins the cluster, the cluster table is updated with a further entry, indexed with the private node identity of the subsequent node, a next cluster head time for the subsequent node and a pre-configured cluster head period for the subsequent node;

wherein the subsequent node may act as a client and enter a sleep mode until it is time to initiate a cluster head handover.

12. The processing device of claim 11;

wherein, when the cluster head period of the current cluster head is over, a cluster head handover process is initiated, in which a next cluster node according to a further entry in the cluster table is joining the overlay network as a peer cluster head, and is replacing the previous cluster head of the cluster table and is taking over the cluster head role;

wherein the handover process comprises the next cluster node getting a routing table from the old cluster head, as well as connecting to all the neighbor nodes of the previous cluster head in the overlay network, wherein the next cluster head employs the same public node identity as the old cluster head.

13. A computer program product stored in a non-transitory computer readable medium for controlling operation of a system of a plurality of processing devices communicatively connected via a peer-to-peer overlay network;

wherein each processing device is configured to connect to the peer-to-peer overlay network as a peer node or as a client node;

wherein a client node is connectable to the peer-to-peer overlay network via a peer node;

wherein client nodes do not have routing or storage responsibilities;

the computer program product comprising software instructions which, when run on one or more processing circuits of the overlay network;

causes one of a plurality of nodes of a cluster to perform a cluster head role connecting the cluster to the peer-to-peer overlay network, the processing device of the cluster head node thereby acting as a peer while other nodes of the cluster are attached to the cluster head as clients;

wherein each node of the cluster is associated with a private node identity and a public node identity;

the public node identity being employed during the creation of a new cluster, in which the cluster only has one node, this node being the cluster head;

the public node identity of the initial cluster head subsequently identifying the cluster within the overlay network as a cluster node identity;

wherein the cluster node having the cluster head role enables the other cluster nodes, which are attached to the cluster head as clients, to sleep in an energy-conserving state;

wherein node performing the cluster head role transfers the cluster head role to another node of the cluster, such that the cluster head role is handed over from one node to another among the nodes in the cluster.