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

• 作者: 来学嘉 林旭
• 来源期刊: 信息安全与技术
• 学科: 工学
• 关键词: 非结构化P2P 洪泛 二叉树
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 技术探讨
• 页码范围: 32-35
• 分类号: TP393
• 字数: 4293字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9456.2011.09.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	来学嘉	上海交通大学计算机科学与工程系	27	145	7.0	11.0
2	林旭	上海交通大学计算机科学与工程系	1	0	0.0	0.0