发明名称 一种存储数据的方法、装置及分布式网络存储系统
摘要 本发明适用于存储技术领域,提供了一种存储数据的方法、装置及分布式网络存储系统,所述方法包括:将大小为M的文件分成k个模块,每个模块的大小为M/k;将所述k个模块分发给分布式网络存储系统中的k个不同节点;将所述k个模块通过线性编码构造成n-k个互不相关的模块,并且满足n个节点中任意k个模块能恢复出所述文件中的原始数据,所述线性编码是最大距离可分离码MDS,;将所述n-k个模块分发给分布式网络存储系统中剩余的n-k个不同节点。本发明,使分布式网络存储系统能够容忍n-k个节点同时失效而不丢失数据,并使系统的冗余度保持不变,保证了分布式网络存储系统的可靠性。
申请公布号 CN102624866B 申请公布日期 2014.08.20
申请号 CN201210011386.7 申请日期 2012.01.13
申请人 北京大学深圳研究生院;深圳广信网络传媒有限公司 发明人 李挥;黄显霞;侯韩旭;周泰;朱兵;陈畅民;周敬邦
分类号 H04L29/08(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 深圳中一专利商标事务所 44237 代理人 张全文
主权项 一种存储数据的方法,其特征在于,所述方法包括:将大小为M的文件分成k个模块,每个模块的大小为M/k;将所述k个模块分发给分布式网络存储系统中的k个不同节点;将所述k个模块通过线性编码构造成n‑k个互不相关的模块,并满足n个节点中任意k个模块能恢复出所述文件中的原始数据,所述线性编码是最大距离可分离码MDS;将所述n‑k个模块分发给分布式网络存储系统中剩余的n‑k个不同节点;其中,n、k均是大于0的整数,且n>k,n为分布式网络存储系统中的总共节点数,k为恢复所述文件所需要的最少节点数。
地址 518000 广东省深圳市南山区西丽深圳大学城北大校区A栋212房