| LPCA——分布式存储中的数据分离算法 |
| |
| 引用本文： | 张薇,马建峰.LPCA——分布式存储中的数据分离算法[J].系统工程与电子技术,2007,29(3):453-458. |
| |
| 作者姓名： | 张薇 马建峰 |
| |
| 作者单位： | 1. 西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西,西安,710071;武警工程学院电子技术系,陕西,西安,710086
2. 西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西,西安,710071 |
| |
| 摘 要： | 针对数据密集型的存储系统,提出了一种可靠而高效的数据分离算法,可应用于对可生存性要求较高的分布式存储系统。该算法利用线性方法分离数据,存储量和运算量都较小。设原始数据为D,则每个存储节点上保存的数据量是(|D| a)/r,r为恢复数据所需要的最少份额数,a<|D|/r。算法中所有的运算均在有限域F2上进行,具有较高的效率。讨论了算法的可操作性及安全性,对存取结构数量进行了分析,并给出了存取结构的一种构造方法。
|
| 关 键 词： | 计算机信息管理系统 存储系统的可生存性 数据分离 分布式存储 存取结构 |
| 文章编号： | 1001-506X(2007)03-0453-06 |
| 修稿时间： | 2006年1月16日 |
LPCA——data distribution algorithm in distributed storage |
| |
| ZHANG Wei,MA Jian-feng.LPCA——data distribution algorithm in distributed storage[J].System Engineering and Electronics,2007,29(3):453-458. |
| |
| Authors: | ZHANG Wei MA Jian-feng |
| |
| Abstract: | A reliable and efficient data distribution algorithm is provided,which can be used in survivable storage systems.In this algorithm,data is divided and retrieved through linear operations on the field F2.The file D which is |D| in length is divided into n pieces,each of size is(|D| a)/r,r is the least amount of shares needed to retrieve D,a<|D|/r.With all of the operations are done in F2,the algorithm is time-efficient.The realization and security of the algorithm are discussed.The amount of access structures is analyzed in detail,and a method to construct access structures is given as well. |
| |
| Keywords: | information management system storage survivability data distribution distributed storage access structure |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
