[发明专利]一种DHT网络的存储负载均衡方法

摘要

本发明公开了一种1DHT网络的存储负载均衡方法，通过对DHT网络中的节点所对应的存储数据的数据量超过预定阀值的关键值进行分裂，将其所存储的数据分散到与其相关联的预定个数的多个子关键值，在所述关键值中只保存所述多个子关键值的地址，直到每一个子关键值所存储的所有数据的数据量总和不超过预定阀值。使用本发明的方法，能够避免存储热点的产生，节约网络节点资源，有效地防止由于对数据存储量过大的关键值的访问而导致的网络瓶颈的发生，实现网络负载均衡。

主权项

一种DHT网络的存储负载均衡方法，其特征在于，若DHT网络中的节点所对应的关键值所存储的所有数据的数据量总和超过某一预定的阀值M，则将所述关键值所存储的数据分散到与其相关联的预定个数为C的多个子关键值，在所述关键值中只保存所述多个子关键值的地址，直到每一个子关键值所存储的所有数据的数据量总和不超过所述预定的阀值M，具体包括如下步骤：步骤1)，对待存储数据的关键值进行查询，若查询结果为所述关键值中存储的数据量为空或者存储有数据，则进行步骤2，若查询结果为所述关键值中存储有C个关键值的地址，则从所述C个关键值中随机确定一个关键值，并以确定的关键值作为待存储数据的关键值，进入步骤1；步骤2)，将待存储的数据存储到所述关键值中，判断所述关键值中所存储的所有数据的数据量总和是否超过所述预定阀值M，若超过所述预定阀值M，则进入步骤3，若不超过所述预定阀值M，则结束存储；步骤3)，将所述关键值分裂为C个下一级的关键值，C为预定的个数。