Patent ID: 9003034
Filing Date: 2015-04-07
Classification: H04L

Abstract:
1. A method for operating a network having a plurality of nodes, the nodes comprising a first node, a second node, a third node, and a fourth node, the first node being aware of a first subset of a topology of the network such that the first node knows less than all of the nodes of the network, the first subset comprising the second node, the second node being aware of a second subset of the topology of the network such that the second node knows less than all of the nodes of the network, the second subset comprising the third node, the third node being aware of a third subset of the topology of the network such that the third node knows less than all of the nodes of the network, the third subset comprising the fourth node, the method comprising: searching the first subset, by the first node, to identify an identifier of a node within the first subset that is closest to a checking value of a resource; determining, by the first node, that the identifier of the second node within the first subset is closest to the checking value; sending a first request, by the first node, to the second node to request publication of the resource; receiving, by the first node, a first response sent by the second node in response to the first request, the first response identifying the third node, the third node having an identifier that is closest to the checking value within the second subset; sending a second request, by the first node, to the third node to request publication of the resource, the second request being sent after the first node receives the first response; receiving, by the first node, a second response sent by the third node in response to the second request, the second response identifying the fourth node, the fourth node having an identifier within the third subset that is closest to the checking value; sending a third request, by the first node, to the fourth node to request publication of the resource, the third request being sent after the first node receives the second response; receiving, by the first node, a third response sent by the fourth node in response to the third request, the third response identifying the fourth node as having exceeded a threshold value for requests for publication of the resource; sending a fourth request, by the first node, to the third node, the fourth request being sent after the first node receives the third response, the fourth request allocating the resource to the third node to publish the resource to the third node.