METHOD AND APPARATUS FOR REALIZING LOAD BALANCE IN DISTRIBUTED HASH TABLE NETWORK

摘要

The present invention discloses a method and an apparatus for realizing load balance in a DHT network, wherein the method comprises: determining the quantity Z of first virtual identifiers according to the node planning of the DHT network and a preset threshold of load unbalance degree, wherein Z is a natural number; equally dividing the whole load space of the DHT network into Z portions, and each portion of the load space is respectively identified by a different first virtual identifier; allocating the Z first virtual identifiers to each node according to the ability of each node so that each node is in charge of the load space corresponding to the first virtual identifier allocated to the node. The present invention can reduce workload for managing and transferring virtual identifiers while realizing data storage load balance in the DHT network.