基于密度划分的分布式数据容错存储算法研究

Research on Distributed Data Fault⁃Tolerant StorageAlgorithm Based on Density Partition

为保证数据安全性,缓解数据存储空间,提出基于密度划分的分布式数据容错存储算法。过滤分布式数据高密度数据区域,将具有高度相似的目标划分到不同区域,通过数据来源样本点描述数据的密度分布,设定数据弹性,利用概率以及数据粒度推算出对应的存储梯度和强度指数,并在信息存储中引入数据存储梯度和数据弹性,完成分布式数据容错存储。实验证明,所提算法有较高的容错性,带宽吞吐量平稳,平均路径长度较小,能提高网络数据的安全性。

In order to ensure data security and alleviate data storage,a distributed data fault⁃tolerant storage algorithm based on density partitioning is proposed.High⁃density data areas of distributed data are filtered,highly similar targets are divided into different areas,the density distribution of data is described through data source sample points,the data elasticity is set,probability and data granularity is used to calculate the corresponding storage gradient and intensity index,and data storage gradient and data elasticity is introduced into information storage to complete distributed data fault⁃tolerant storage.Experiments show that the proposed algorithm has high fault tolerance,stable bandwidth throughput,small average path length,and can improve the security of network data.