基于纠删编码P2P存储系统的数据维护算法

来源 :信息安全与技术 | 被引量 : 0次 | 上传用户:xutianyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
纠删编码是一种通过产生数据冗余来提高P2P存储系统容错性和可用性的有效方法。对基于纠删编码的非结构化P2P存储系统来说,使用洪泛算法进行数据维护会在网络中产生大量冗余消息,系统效率低。本文提出一种使用二叉树来保存文件块的信息的算法。二叉树结构被建立以后,更新消息在二叉树中的节点间传播,不需要在网络中洪泛。分析表明,相较于洪泛算法,本算法有效减少了冗余的消息数量,提高了数据维护的效率,而付出的是极小的存储代价。
其他文献
玻珀酸是一种重要的平台基化合物,可替代苯生产多于250种的化学品。随着化石资源的枯竭及生活环境的恶化,生物法生产琥珀酸备受关注。目前制约生物法发展的瓶颈是生产成本过
股权质押作为一种新兴的融资方式逐渐走进大众的视野并受到股东的追捧,在将股东持有的静态资产盘活为可用的动态资金的同时也伴随着质押股权价值跌落被平仓的风险。控股股东
口疮多发生于羔羊,成年羊很少发病。羔羊多发生于开始采食阶段,常因采食纤维含量较高的食物,如带刺的灌木、比较尖锐的食物等,而对羔羊的口腔黏膜造成损伤,后继发感染所致;常在口腔