US 11,706,284 B2
Methods and systems for network service management in a distributed architecture
Alexandra Mikityuk, Berlin (DE); Martin Exequiel Zulliger Pizarro, Berlin (DE); Eugen Osiptschuk, Berlin (DE); Alexander Manecke, Berlin (DE); Manuel Rodriguez Franco, Burgos (ES); and Maksim Sukhotin, St. Petersburg (RU)
Assigned to DEUTSCHE TELEKOM AG, Bonn (DE)
Filed by Deutsche Telekom AG, Bonn (DE)
Filed on Mar. 11, 2021, as Appl. No. 17/198,293.
Claims priority of application No. 20163079 (EP), filed on Mar. 13, 2020.
Prior Publication US 2021/0289023 A1, Sep. 16, 2021
Int. Cl. H04L 67/10 (2022.01); G06F 16/22 (2019.01); H04L 67/01 (2022.01); H04L 67/51 (2022.01); H04L 67/02 (2022.01)
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
OG exemplary drawing
 
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.