[发明专利]动态调节哈希环节点数的方法、装置和系统有效
| 申请号： | 201410219206.3 | 申请日： | 2014-05-23 |
| 公开（公告）号： | CN105095315B | 公开（公告）日： | 2018-09-21 |
| 发明（设计）人： | 龚靖;冯明;秦达;雷俊智;段勇 | 申请（专利权）人： | 中国电信股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;H04L29/08 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人： | 刘剑波 |
| 地址： | 100033 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种动态调节哈希环节点数的方法、装置和系统。其中元数据服务节点控制器以预定的时间间隔，向各元数据服务节点MDNi发送探测请求；将各元数据服务节点MDNi当前的反应时延记录为LSi′(t)；根据LSi′(t)计算MDNi的平均时延LSi(t)；根据平均时延LSi(t)计算MDNi的哈希环权重Wi(t)；利用哈希环权重Wi(t)计算MDNi上承载的哈希环节点数hi(t)；根据hi(t)和hi(t‑1)的差，对MDNi上承载的哈希环节点数进行动态调节。通过定时探测元数据服务节点能力，依据热点元数据的实时分布情况，重新计算哈希权重，从而相应调节元数据服务节点承载的哈希环节点数，实现元数据存储和访问的自动负载均衡。 | ||
| 搜索关键词： | 动态 调节 环节 点数 方法 装置 系统 | ||
【主权项】：
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)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司，未经中国电信股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410219206.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种用于提供本地搜索建议的方法和装置
- 下一篇：网页处理方法和装置
