[发明专利]一种基于一致性hash的网络cache设计方法在审
申请号: | 201510457562.3 | 申请日: | 2015-07-30 |
公开(公告)号: | CN105007328A | 公开(公告)日: | 2015-10-28 |
发明(设计)人: | 张凡凡;吴登勇;李保来 | 申请(专利权)人: | 山东超越数控电子有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 济南信达专利事务所有限公司 37100 | 代理人: | 张靖 |
地址: | 250100 山东省*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 一致性 hash 网络 cache 设计 方法 | ||
1.一种基于一致性hash的网络cache设计方法,其特征在于:首先将服务器集群的缓存集中,放入统一的资源池内,资源池内的所有资源可以被任一资源调度使用,采用NUMA进行缓存的管理;将hash值放入一个2m的环形空间中,将单台服务器也看成对象进行hash计算放入hash环中;然后将数据块通过hash算法计算出对应的key值,将该值放入到hash空间中。
2.根据权利要求1所述的一种基于一致性hash的网络cache设计方法,其特征在于:若某节点宕机,该节点失效,原来指向该节点的数据块重新缓存到另一节点中,其他数据块仍然缓存到原来的节点中;
若服务器集群需要扩容或者替代失效节点,原来指向失效节点的数据块重新缓存到新增加节点中,其他数据块仍然缓存到原来的节点中。
3.根据权利要求1或2所述的一种基于一致性hash的网络cache设计方法,其特征在于:所述方法将物理节点通过算法得到虚拟节点,并将虚拟节点映射到hash空间。
4.根据权利要求3所述的一种基于一致性hash的网络cache设计方法,其特征在于,所述虚拟节点具体设置过程为:将其中的一个Node节点,通过hash算法得到Key值命名,然后将2m-key的值作为新的key值命名,虚拟出两个节点,两个节点时在hash空间中均匀分布;同理,其他节点也是相同计算,将获得的虚拟节点映射到hash空间中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东超越数控电子有限公司,未经山东超越数控电子有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510457562.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:含有电力通断机构的移动终端
- 下一篇:一种远程动态部署系统及其方法