基于Tornado码的分布式存储系统及其安全性研究~

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:clxzzx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息量的迅速增长,对于数据可用性的要求也越来越高,简单存储系统和传统冗余方式已经开始难以满足需求,而在通信领域一直发挥着重要的作用的纠错码技术,由于其优异的性能,正被广泛的使用在数据存储中。低密度校验(LDPC)码有稀疏矩阵表示法和二分图表示法两种表示法,根据边分布的不同分为正则LDPC码和非正则LDCP码。级联低密度校验码(Tornado码)是特殊的非正则LDPC码,具有多级级联与编解码均为异或运算的特点。Tornado码的二分图生成算法和Tornado码编解码过程,从理论和实验角度验证了Tornado码在纠错性能上优于正则码。数据冗余能够极大地提高数据的高可靠性,基于复制的冗余存储系统存储空间开销较大,基于RAID技术的冗余存储系统扩展性较差,基于RS码的冗余存储计算开销较大,基于以上分析提出了基于Tornado码的分布式冗余存储系统模型。从故障检测,读写操作,数据恢复和失效回收等四个方面对整个系统进行了分析,从理论上对可用性,存储开销和修复间隔等方面将基于复制的存储冗余系统和基于Tornado码的存储冗余系统进行了比较,得出基于Tornado码的存储系统在相同条件下拥有可用性高,开销小,修复间隔长的特点。针对单一的数据冗余存储系统不能解决的非法攻击者侵入问题,提出了基于Tornado码的安全分布式冗余系统。利用哈希函数(Hash)的难以伪造的特点,将分布式系统中数据块进行Tornado码编码后,计算其Hash变换的值并作为标志位,通过验证标志位来判断数据是否正确,达到提高系统安全性的目的,通过随机次的Hash变换和级联多数据块的Hash值来弥补Hash函数本身的不足,进一步提高系统的安全性。
其他文献
随着网络技术的不断发展,以及高性能计算机、网格等为代表的日益强大的计算环境的出现,极大地改变了计算的含义及计算的方式,这使得用户可以通过网络使用这些强大的计算资源完成
近年来,综合计算机技术、网络通信技术和现代教育技术,以交互式教学和弹性学制为主要特征的现代远程教育得到了迅猛发展,并逐渐被人们接受。现代远程教育的教与学具有时空分
随着计算机技术的不断发展,日益复杂的商业环境要求现代企业的解决方案具有广泛的兼容能力,能支持不同的操作系统、数据格式和多种连接方式,要求在Internet环境下,应用系统是
无线Mesh网络是下一代无线网络中的热门技术,它可以解决接入Intemet的关键问题,但是无线Mesh网络在安全性方面相当薄弱。目前这方面的研究还很少,提出的安全方案多基于同一种安
中国属于农业大国,稻谷生产占据极其重要的地位。病虫害的发生对水稻生产造成了严重影响,因此,及时、准确地对病虫害进行预测预报,有助于农业的健康发展。本文构建了一个集数据预
小波分析是80年代中期发展起来的一门新兴数学理论和方法,其理论的重要性及应用的广泛性引起了数学和信号处理学者的高度重视。短支撑、高消失矩、线性相位、高正则性是小波
国内近几年城市智能交通系统发展很快,车牌自动识别技术作为其中信息采集的关键部分,在整个智能交通系统中起着重要作用。车牌自动识别技术也可以应用在停车场自动化管理、高速
随着计算机网络应用的普及和网上商务活动的日益频繁,计算机系统的安全问题越来越突出。入侵检测系统(Intrusion Detection System,IDS)是信息安全体系结构的重要一环。计算
数据挖掘是指从数据库中发现隐含的、先前不知道的、潜在有用的信息的非平凡过程。近年来,数据挖掘在地理信息系统、遥感、图像处理、导航、环境等领域有着广泛的应用。然而,
数字化时代最大的特点就是信息无所不在,信息的高速增长导致信息无限的过载,数字图书馆作为信息的主要载体,也面临着同样的问题;随着图书种类的多样化,图书的数量也越来越多,这一系