中文摘要：

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

英文摘要：

Erasure code is a means of generating data redundancy to improve fault tolerance and availability of P2P storage systems.For unstructed P2P storage systems which based on Erasure code,using flooding algorithm to manage data will produce a large number of redundant messages in the network,and the systems will be inefficient.This paper presents an algorithm which use binary tree to save the information of file blocks.After the binary tree is built,update message will transmit between nodes of the tree,without flooding in the network.Analysis shows that,compared with flooding algorithm,the binary tree algorithm effectively reduces the number of redundant messages,improve the efficiency of data management,and to pay the storage costs are minimal.