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

说明书

技术领域

本发明涉及计算机网络领域，尤其涉及一种DHT网络的存储负载均衡方法。背景技术

DHT(Distributed Hash Table)又叫分布式散列表。DHT网络是一种分布式的结构化P2P网络，不需要任何服务器，将由关键值所唯一标识的信息按照网络协议分散地存储在多个节点上，可以有效地避免服务器故障所带来的整个网络的瘫痪。DHT网络具有去中心化、可扩展、可靠等特点。知名的DHT协议与实现有CAN、Chord、Pastry和Tapestry。

DHT网络利用散列函数将关键值所唯一标志的数据信息均匀分布到多个DHT节点。但是，由于在DHT网络中每个关键值所标识的数据信息的存储和查询频率各不相同，所以会出现某个关键值所标识的数据信息被频繁访问而造成的网络热点，由此形成网络瓶颈。而且，各个关键值所标识的数据信息的数据尺寸大小也各不相同，若某个关键值所标识的数据信息的数据尺寸过大，会造成大量数据在同一个关键值，形成数据存储热点问题。由一个关键值的存储和查询频率过于频繁所造成的网络瓶颈可以通过缓存机制来得到缓解，而由于关键值所标识的数据信息的数据尺寸过大，造成大量数据在同一个关键值，进而形成的数据存储热点问题，不仅消耗了网络节点的存储资源，还会造成对于该关键值的访问产生网络瓶颈。

因此，如何解决由于关键值所标识的数据信息的数据尺寸过大所造成的数据存储热点问题和对于该关键值的访问产生的网络瓶颈问题，成为一个待解决的课题。

发明内容

有鉴于现有技术的上述缺陷，本发明所要解决的技术问题是提供一种能够将

DHT网络中的一个关键值所存储的大量不同数据分散到与其相关联的多个子关键值，从而避免存储热点的产生、实现网络负载均衡的一种DHT网络的存储负载均衡方法。

为实现上述目的，本发明提供了一种DHT网络的存储负载均衡方法，在该方法中，若DHT网络中的节点所对应的关键值所存储的所有数据的数据量总和超过某一预定的阀值M，则将所述关键值所存储的数据分散到与其相关联的预定个数为C的多个子关键值，在所述关键值中只保存所述多个子关键值的地址，直到每一个子关键值所存储的所有数据的数据量总和不超过所述预定的阀值M，具体包括如下步骤：

步骤1)，对待存储数据的关键值进行查询，若查询结果为所述关键值中存储的数据量为空或者存储有数据，则进行步骤2，若查询结果为所述关键值中存储有C个关键值的地址，则从所述C个关键值中随机确定一个关键值，并以确定的关键值作为待存储数据的关键值，进入步骤1；

步骤2)，将待存储的数据存储到所述关键值中，判断所述关键值中所存储的所有数据的数据量总和是否超过所述预定阀值M，若超过所述预定阀值M，则进入步骤3，若不超过所述预定阀值M，则结束存储；

步骤3)，将所述关键值分裂为C个下一级的关键值，C为预定的个数。

进一步地，所述步骤3所述的将关键值分裂为C个下一级的关键值具体为：

步骤3.1)，随机产生C个新的关键值，并逐一对所产生的每个新的关键值进行查询，确保每个新的关键值中所存储的数据为空，若某个新的关键值所存储的数据不为空，则重新产生直至所产生的新的关键值个数到达C，其中C为预定的个数，将所产生的C个新的关键值作为待分裂关键值的下一级关键值；

步骤3.2)，将待分裂的关键值所存储的所有数据分散地存储到C个下一级关键值中，将C个下一级关键值的地址存储到待分裂的关键值。

进一步地，所述预定的个数C为3，预定的数据量总和的阀值为4。

本发明的有益效果在于：该DHT网络的存储负载均衡方法通过对DHT网络中的节点所对应的存储数据量总和超过预定阀值的关键值进行分裂，将其所存储的数据分散到多个子关键值，从而避免存储热点的产生，节约网络节点资源，有效地防止由于对数据存储量过大的关键值的防问而导致的网络瓶颈的发生，实现网络负载均衡。

以下将结合附图对本发明的构思、具体结构及产生的技术效果作进一步说明，以充分地了解本发明的目的、特征和效果。

附图说明

图1是本发明的DHT网络的存储负载均衡方法的处理流程图；

图2是本发明的DHT网络的存储负载均衡方法的关键值分裂流程图；

具体实施方式

下面结合附图来具体说明本发明的实施例。