Network membership management for peer-to-peer networking

A non-transitory computer-readable storage medium storing computer-executable instructions for managing membership in a peer-to-peer networking environment, the instructions when executed by a processor on a first node of the peer-to-peer network cause the first node to perform steps including:

• receiving from a peer node on the peer-to-peer network a subscription request specifying an identity of a client seeking to join the peer-to-peer network, the subscription request including a counter field tracking a number of times the subscription request was forwarded in order to reach the first node;
• modifying the counter field based on receipt of the subscription request;
• responsive to the modified counter field indicating that a maximum number of forwards has not been reached, determining whether or not to accept the subscription request;
• responsive to determining to accept the subscription request, adding the client's identity to the first node's downlink list, wherein the downlink list identifies a first set of neighboring nodes;
• responsive to determining not to accept the subscription request, forwarding the subscription request to each node within the first node's downlink list, the forwarded subscription request including the modified counter field;
• responsive to the modified counter field indicating that a maximum number of forwards has been reached, dropping the subscription request without adding the client's identity to the first node's downlink list or forwarding the subscription request;
• and
• responsive to a lease timeout period elapsing with respect to a child node within the first node's downlink list, removing the child node from the first node's downlink list.

A method for membership management in a peer-to-peer network, the method performed by a first node comprising a computing device, the method comprising:

• receiving from a server, an INTRODUCTION message identifying a deputy, the deputy comprising an active peer node on the peer-to-peer network selected by the server;
• sending to the deputy, a SUBSCRIBE_REQUEST message requesting subscription to the network;
• receiving from at least one other node on the network, a SUBSCRIBE_OKAY message indicating acceptance of a subscription to the at least one other node;
• adding at least one child node to the first node's downlink list and at least one parent node to the first node's uplink list, wherein the first node's downlink list identifies a first set of neighboring nodes and wherein the first node's uplink list identifies a second set of neighboring nodes;
• responsive to a subscription timeout period elapsing for the first node, selecting a random node from the first node's downlink list;
• sending a re-subscription request to the randomly selected node;
• adding at least one new parent node to the first node's uplink list, wherein the at least one new parent node is selected from the randomly selected node's downlink list;
• and
• responsive to a lease timeout period elapsing with respect to an expiring child node within the first node's downlink list, removing the expiring child node from the first node's downlink list.