[发明专利]基于分布式哈希表和纠删码的数据存储方法在审
| 申请号： | 201310480833.8 | 申请日： | 2013-10-15 |
| 公开（公告）号： | CN103561057A | 公开（公告）日： | 2014-02-05 |
| 发明（设计）人： | 陈康;高品;周佳祥 | 申请（专利权）人： | 深圳清华大学研究院 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08 |
| 代理公司： | 深圳市鼎言知识产权代理有限公司 44311 | 代理人： | 孔丽霞 |
| 地址： | 518057 广东省深圳市南山区高*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于分布式哈希表和纠删码的数据存储方法，主要涉及分布式存储领域。该方法包括以下步骤：存储系统对数据块的管理整体采用去中心化的分布式哈希表的结构；为保证可靠性，对数据块采用纠删码编码进行冗余存储；后台进程定期扫描数据来维护数据的一致性和冗余。本发明的基于分布式哈希表和纠删码的数据存储方法，具有去中心化的结构，比传统分布式存储系统具有更好的扩展性。同时，在保证数据可靠性的基础上，通过纠删码减少数据冗余带来的存储开销。 | ||
| 搜索关键词： | 基于 分布式 哈希表 纠删码 数据 存储 方法 | ||
【主权项】：
一种基于分布式哈希表和纠删码的数据存储方法，其特征在于，该方法包括如下步骤：节点创建步骤: 通过分布式哈希表建立各服务器节点的拓扑逻辑结构，并通过一致性哈希算法，确定各个键key对应的block块所在的服务器的位置；数据写入步骤: 客户端采用纠删码对原始数据进行编码，将每个键对应的block块编码为若干个chunk块，并通过写操作将编码后的若干个chunk块存储到多个服务器节点，其中，该若干个chunk块包含预定数量的数据冗余块；及数据维护步骤: 每隔预设时间间隔，通过基于分布式哈希表的协议检测服务器节点的增加和删除，并依据纠删码的方式计算各个chunk块所在的服务器节点的位置，维护数据冗余块的个数保持在该预定数量。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳清华大学研究院，未经深圳清华大学研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310480833.8/，转载请声明来源钻瓜专利网。
