CAJ | 학술논문

纠删编码是一种通过产生数据冗余来提高P2P存储系统容错性和可用性的有效方法。对基于纠删编码的非结构化P2P存储系统来说,使用洪泛算法进行数据维护会在网络中产生大量冗余消息,系统效率低。本文提出一种使用二叉树来保存文件块的信息的算法。二叉树结构被建立以后,更新消息在二叉树中的节点间传播,不需要在网络中洪泛。分析表明,相较于洪泛算法,本算法有效减少了冗余的消息数量,提高了数据维护的效率,而付出的是极小的存储代价。
규산편마시일충통과산생수거용여래제고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.