摘要
针对基于纠删码的分布式存储方法中信息分割算法IDA在运算中涉及构造拆分矩阵,计算开销大,且单纯基于纠删码的方案无法确保所存储数据的完整性、机密性等特性,只能够容忍系统中存在的良性故障,无法容忍入侵者的恶意入侵。提出了分布式系统中一种基于Tornado码的浏览器-服务器工作模式的数据存储方案。在数据写入过程中通过构造编码后数据分块的Hash值级联(即数字指纹),并与每个数据分块一起分布在存储服务器集中的不同服务器中,当需要读出时对分块及数据指纹进行验证,然后利用Tornado译码方法恢复原始文件,即可实现Byzantine环境数据的完整性保护,并提高了系统的容错能力。
In the distributed data storage scheme,in order to solve the problem of large calculating costs brought by the construction and split of matrix invovlved in the IDA algorithm,and a simple program based on erasure codes can not ensure the data integrity,eonfidentiality and other features. Presents a kind of browser- server mode of data storage scheme based on Tornado axle in the distributed system. In the process of data writing, through the construction of the Hash value elass of data piece after coding, namely the numerical fingerprint,along with each data block stored in different servers whieh can be verifieated when it is needed by the Tornado decoding method, thus the integrality of the Byzantine environment data can be fully protected and improve the system＇s fault tolerance.
出处
《计算机技术与发展》
2010年第4期65-68,共4页
Computer Technology and Development
