[发明专利]一种存储数据的方法、装置及分布式网络存储系统无效
申请号: | 201210011386.7 | 申请日: | 2012-01-13 |
公开(公告)号: | CN102624866A | 公开(公告)日: | 2012-08-01 |
发明(设计)人: | 李挥;黄显霞;侯韩旭;周泰;朱兵;陈畅民;周敬邦 | 申请(专利权)人: | 北京大学深圳研究生院;深圳广信网络传媒有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 深圳中一专利商标事务所 44237 | 代理人: | 张全文 |
地址: | 518000 广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 存储 数据 方法 装置 分布式 网络 存储系统 | ||
技术领域
本发明属于存储技术领域,尤其涉及一种存储数据的方法、装置及分布式网络存储系统。
背景技术
2000年诞生的网络编码(Network Coding,NC)是继C.E.Shannon发表《AMathematical Theory of Communication》解决信道容量极限问题后的一个全新突破,它解决了网络通信中单/多源对多接收点组/广播如何达到网络容量极限的问题。
传统网络通信节点上的路由交换机只完成存储转发功能。NC指出如果允许路由交换机对输入信息流进行编码再发送,将使得网络节点既实现路由功能又实现编码功能。在这种全新的体系结构下,网络性能可以达到最大流传输的理论极限。
伴随存储系统规模的发展,故障概率也显著提高,人们对存储系统也提出了更高的容错要求。现有技术主要是通过纠错码来实现分布式存储的可靠性。比之于RAID系统,常用的RAID-5产品只能提供单盘故障的修复,能够修复双盘故障的恢复的RAID-6逐渐也走入了实用。容单盘错的RAID-5系统原理来自于奇偶校验,而为达到各方面性能的优化,容双盘故障的RAID-6系统需要采用“特制”的纠错编码。
分布式系统中采用纠删码时限制因素有所减少,如可以用Galois域运算代替XOR运算,且由于通常情况下各个分布式节点所处地位相同,并不一定要求采用系统化编码。此外,分布式系统规模通常较大,也要求编码率不能随规模增大而过分减小。分布式系统中常用的纠删码是较为通用的Reed Solomon编码(MacWilliams and Sloane,1977),根据需要它可以实现任意程度的冗余,编解码过程是在较大的Galois域上进行运算,运算代价相对异或运算明显偏大。Reed Solomon编码原理是建立在多项式理论之上,生成矩阵有多种形式,一种
广泛采用的编码方式是使用Vandermonde矩阵作为生成矩阵:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学深圳研究生院;深圳广信网络传媒有限公司,未经北京大学深圳研究生院;深圳广信网络传媒有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210011386.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:多功能证件卡制作设备及方法
- 下一篇:防水音频插座
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置