Patent ID: 9729382
Date: 2017-08-08
CPC Classifications: H04L

Claim:
1. A method for realizing load balance in a Distributed Hash Table (DHT) network, comprising: determining, by a management service node of the Distributed Hash Table (DHT) network, a quantity Z of first virtual identifiers according to a node planning of the DHT network and a preset threshold of load unbalance degree, wherein Z is a natural number; equally dividing, by the management service node, a whole load space of the DHT network into Z portions, wherein each portion of the load space is respectively identified by one different first virtual identifier; and allocating, by the management service node, the Z first virtual identifiers to each node according to an ability of said each node, so that said each node is in charge of the load space corresponding to the first virtual identifiers allocated to said each node; wherein determining, by the management service node, the quantity Z of the first virtual identifiers according to the node planning of the DHT network and the preset threshold of load unbalance degree comprises: acquiring, by the management service node, a node with a poorest ability in the DHT network; and determining, by the management service node, the quantity Z of the first virtual identifiers according to the threshold of load unbalance degree, so as to make the load unbalance degree of the node with the poorest ability less than the threshold of load unbalance degree; wherein the quantity Z of the first virtual identifiers is determined to satisfy a formula of: wherein Ci is a capacity of the node with the poorest ability, N is a total number of the nodes in the DHT network, S is the whole load space of the DHT network and LN is the threshold of load unbalance degree.