CPC H04L 67/10 (2013.01) [G06F 16/2255 (2019.01); G06F 16/2282 (2019.01); H04L 67/01 (2022.05); H04L 67/51 (2022.05); H04L 67/02 (2013.01)] | 20 Claims |
1. A method for storing a value in a dataset of a distributed hash set table (DHST) executed in a distributed data processing network, comprising:
sending, by a specific network node of a plurality of network nodes of the network, an ADD message, wherein:
the dataset of the DHST comprises a key and one or more values;
the dataset of the DHST is specified by the key;
the ADD message comprises the key and a value to be added to the dataset of the DHST specified by the key;
each network node of the plurality of network nodes has a respective address;
each network node of the plurality of network nodes maintains a respective internal table of datasets of the DHST specified by respective keys;
respective addresses of respective network nodes of the plurality of network nodes and respective keys of respective datasets have the same format and are elements of the same data space;
a respective network node of the plurality of network nodes maintains, for a respective key specifying respective dataset of the DHST, a respective list of close network nodes of the plurality of network nodes whose network addresses are close to the respective key specifying the respective dataset of the DHST with respect to a distance metric regarding a distance between the respective key specifying the respective dataset of the DHST and a respective network address of a respective network node; and
the ADD message is sent to close network nodes of the specific network node's list of close network nodes whose network addresses are close to the key comprised in the ADD message; and
based on a close network node receiving the ADD message and the key not being known to the close network node, creating, at the close network node, a new dataset of the DHST comprising the key and the value in the internal table of the close network node, or based on the close network node receiving the ADD message and the key being known to the close network node, adding, at the close network node, the value to the one or more values in the dataset of the DHST specified by the key in the internal table of the close network node.
|