[发明专利]一种纠删码集群中失效节点的重构方法有效
| 申请号： | 201310651547.3 | 申请日： | 2013-12-03 |
| 公开（公告）号： | CN103645861A | 公开（公告）日： | 2014-03-19 |
| 发明（设计）人： | 黄建忠;曹强;谢长生;罗海兵;代尔卫 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06;H04L29/08 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 朱仁玲 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种纠删码存储集群中失效节点的重构方法，包括：1）有节点失效时，根据节点的负载和网络带宽，初始化所有存活节点的权重值；2）选取权重值最大的K个存活节点，作为恢复该失效节点中的数据块读取分布，其中K为存储集群中数据节点的数目；3）将上述K个存活节点的权重值分别减1；4）判断权值大于0的节点数量是否小于K，若是则转到步骤5），若否则转到步骤2）；5）根据所有数据块读取分布，解码出失效节点上对应偏移地址的数据块中的数据。本发明根据权重值选择重构失效节点的数据节点，减少了负载不均衡时的响应时间；同时降低了纠删码存储集群中各个节点因频繁的超负载而崩溃的概率，提高整个纠删码存储集群的可靠性。 | ||
| 搜索关键词： | 一种 纠删码 集群 失效 节点 方法 | ||
【主权项】：
一种纠删码集群中失效节点的重构方法，其特征在于，该方法包括以下步骤：（1）当纠删码存储集群中有节点失效时，根据纠删码存储集群中节点的负载和网络带宽，初始化所有存活节点的权重值，并将所有存活节点的权重值保存在一个节点权重值数组中；（2）在节点权重值数组中选取权重值最大的K个存活节点，作为恢复该失效节点中对应偏移地址的数据块的数据块读取分布，其中所述K为存储集群中数据节点的数目；（3）将节点权重值数组中上述K个存活节点的权重值分别减1；（4）判断节点权重值数组中权值大于0的节点数量是否小于K，若是则转到步骤（5），若否则转到步骤（2）；（5）根据得到的所有数据块读取分布，从相应存活节点上读取对应偏移地址的数据块中的数据，解码出失效节点上对应偏移地址的数据块中的数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310651547.3/，转载请声明来源钻瓜专利网。
