Patent ID: 9686353
Date: 2017-06-20
CPC Classifications: H04L

Claim:
1. A method for searching for objects located in a set of nodes interconnected in a structured peer-to-peer overlay communication network, wherein each node is a device, where each node in the set of nodes is assigned a range of object identifiers according to a distributed hash table algorithm, and the set of nodes includes a first node that is operable to select a node from a predefined subset of N nodes, N being greater than 1, and further operable to forward a search request to the selected node, wherein each node included in the subset is also included in said set of interconnected nodes, said method comprising the steps of: assigning in the first node of the structured peer-to-peer overlay communication network a probability value to each node included in said subset of nodes, wherein the sum of said probability values is less than or equal to 1; receiving at the first node, a search request for an object in the structured peer-to-peer overlay communication network; the first node stochastically selecting one and only one node from said subset of nodes based on the assigned probability values such that, for each node included in said subset of nodes, the probability that said node is the one and only one stochastically selected node is dictated by the probability value assigned to said node; and the first node forwarding the search request to the selected node.