Patent ID: 8792331

Claim:
A computer-implemented method of providing a successor list for routing in a peer-to-peer overlay network having a distributed hash table (DHT) ring topology, the peer-to-peer overlay network comprising a plurality of nodes, the successor list specifying identifiers of at least two successor nodes subsequently succeeding a first node of the plurality of nodes with regard to the ring topology of the peer-to-peer overlay network, the method comprising: determining, by the first node, whether the at least two successor nodes listed in the successor list run on the same physical hardware; when the at least two successor nodes run on the same physical hardware, adding, by the first node, to the successor list an identifier of at least one additional node of the plurality of nodes which succeeds the at least two successor nodes with regard to the ring topology of the peer-to-peer overlay network and runs on a different physical hardware than the at least two successor nodes; when a joining node joins the peer-to-peer overlay network in between the at least two successor nodes listed in the successor list, adding, by the first node, an identifier of the joining node to the successor list; determining, by the first node, a physical hardware on which the joining node runs; and removing, by the first node, an identifier of at least one node from the successor list and maintaining a number of determined different physical hardware in the successor list equal to a pre-defined redundancy factor.