[发明专利]动态调节哈希环节点数的方法、装置和系统

权利要求书

1.一种动态调节哈希环节点数的方法，其特征在于，包括：

以预定的时间间隔，向各元数据服务节点MDNi发送探测请求；其中1≤i≤n，n为元数据服务节点的个数；

将各元数据服务节点MDNi当前的反应时延记录为LSi′(t)；

根据LSi′(t)计算MDNi的平均时延LSi(t)；

根据平均时延LSi(t)计算MDNi的哈希环权重Wi(t)；

利用哈希环权重Wi(t)计算MDNi上承载的哈希环节点数hi(t)；

根据hi(t)和hi(t-1)的差，对MDNi上承载的哈希环节点数进行动态调节，其中在hi(t)大于hi(t-1)的情况下，将MDNi上承载的哈希环节点数增加a，其中a为hi(t)-hi(t-1)；在hi(t)小于hi(t-1)的情况下，将MDNi上承载的哈希环节点数减小b，其中b为hi(t-1)-hi(t)。

2.根据权利要求1所述的方法，其特征在于，

利用哈希环权重Wi(t)计算MDNi上承载的哈希环节点数hi(t)的步骤包括：

利用公式

计算MDNi上承载的哈希环节点数hi(t)，其中H为预定的虚拟哈希环节点数。

3.根据权利要求1所述的方法，其特征在于，

根据LSi′(t)计算MDNi的平均时延LSi(t)的步骤包括：

利用公式：

LSi(t)＝(1-w1)*LSi′(t)+w1*LSi(t-1)

计算MDNi的平均时延LSi(t)，其中w1为预设权值。

4.根据权利要求1所述的方法，其特征在于，

MDNi的哈希环权重Wi(0)根据MDNi的计算能力进行确定；

利用公式

计算MDNi上承载的哈希环节点数hi(0)，其中H为预定的虚拟哈希环节点数。

5.一种动态调节哈希环节点数的元数据服务节点控制器，其特征在于，包括发送单元、记录单元、平均时延计算单元、哈希环权重计算单元、哈希环节点数计算单元和动态调节单元，其中：

发送单元，用于以预定的时间间隔，向各元数据服务节点MDNi发送探测请求；其中1≤i≤n，n为元数据服务节点的个数；

记录单元，用于将各元数据服务节点MDNi当前的反应时延记录为LSi′(t)；

平均时延计算单元，用于根据LSi′(t)计算MDNi的平均时延LSi(t)；

哈希环权重计算单元，用于根据平均时延LSi(t)计算MDNi的哈希环权重Wi(t)；

哈希环节点数计算单元，用于利用哈希环权重Wi(t)计算MDNi上承载的哈希环节点数hi(t)；

动态调节单元，用于根据hi(t)和hi(t-1)的差，对MDNi上承载的哈希环节点数进行动态调节；

其中动态调节单元包括：

识别模块，用于判断hi(t)是否大于hi(t-1)；

节点数增加模块，用于根据识别模块的判断结果，在hi(t)大于hi(t-1)的情况下，将MDNi上承载的哈希环节点数增加a，其中a为hi(t)-hi(t-1)；

节点数减小模块，用于根据识别模块的判断结果，在hi(t)小于hi(t-1)的情况下，将MDNi上承载的哈希环节点数减小b，其中b为hi(t-1)-hi(t)。

6.根据权利要求5所述的元数据服务节点控制器，其特征在于，

哈希环节点数计算单元具体利用公式

计算MDNi上承载的哈希环节点数hi(t)，其中H为预定的虚拟哈希环节点数。

7.根据权利要求5所述的元数据服务节点控制器，其特征在于，

平均时延计算单元具体利用公式：

LSi(t)＝(1-w1)*LSi′(t)+w1*LSi(t-1)

计算MDNi的平均时延LSi(t)，其中w1为预设权值。