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

摘要：

纠删编码是一种通过产生数据冗余来提高P2P存储系统容错性和可用性的有效方法。对基于纠删编码的非结构化P2P存储系统来说,使用洪泛算法进行数据维护会在网络中产生大量冗余消息,系统效率低。本文提出一种使用二叉树来保存文件块的信息的算法。二叉树结构被建立以后,更新消息在二叉树中的节点间传播,不需要在网络中洪泛。分析表明,相较于洪泛算法,本算法有效减少了冗余的消息数量,提高了数据维护的效率,而付出的是极小的存储代价。

关键词：非结构化P2P、洪泛、二叉树

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60773092 61073149;高等学校博士学科点专项科研基金20090073110027;省部产学研结合项目2010B090400045;信息网络安全公安部重点实验室开放课题项目C11603

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35