Method and apparatus for realizing load balance in distributed Hash table network
US9729382B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 9, 2011 |
| Grant date | Aug 8, 2017 |
| Priority date | — |
| Expiry date | Jul 20, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L61/5038
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The disclosure 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 disclosure can reduce workload for managing and transferring virtual identifiers while realizing data storage load balance in the DHT network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.