ESStoreP2P 网络可靠存储协议.pdfVIP

全国网络与信息安全技术研讨会’2005 ·1· ESStore：P2P 网络的可靠存储协议 1 1 1 1 田敬 ，张大为 ，代亚非 ，韩华 （1．北京大学计算机科学技术系，北京 100871） 摘 要： ESStore 是一种用于提高基于分布式哈西表的结构化 P2P 存储系统可靠性和可用性的机制。它在 P2P 网络层之上，使用Erasure code 对文件进行编码存储。本文描述了 ESStore 在 P2P 网络中进行文件存储、 读取和删除的基本方法，以及进行数据校验、一致性维护、修复和垃圾碎片回收的基本机制。另外，本文给 出了协议可用性的定量分析，并通过实际系统说明了该协议的存储性能。 关键词： Erasure code; P2P; 可用性; 可靠性 ESStore: A reliable P2P storage protocol 1 1 1 1 Tian Jing , Zhang Da-Wei , Dai Ya-Fei and Han Hua (Department of Computer Science and Technology, Peking University, Beijing 100871) Abstract: ESStore is a protocol used in P2P storage system to improve the reliability and availability. ESStore can be applied on all P2P networks which are based on distributed hash table, and it utilizes Erasure code to encode file content to store. In this paper, we discussed the approach to store, retrieve and delete files in detail and the mechanism of data verification, consistency, repair and garbage collection. Finally we analyze the reliability and availability, and give out the performance of our prototype system. key words: Erasure code; P2P; reliability; availability 1. 引言 随着网络的进一步发展，应用在人们生活中的计算设备的数目不断增多，并产生了大量的数据。 为满足日益复杂的各种信息存储需求，人们提出网络存储，数据统一存放在远端的服务器上，便于 数据的访问、维护、管理及共享。对海量数据的长期可靠的存储要求存储服务的空间有很好的扩展 性，目前 P2P 存储网络从理论上很好的解决了扩展性的问题。然而 P2P 网络中节点的不稳定性降低 基金资助：国家网络与信息安全保障持续发展计划(2004研3-917-A-03)；国家自然科学基金资助 作者简介：田敬（1979-），男，北京顺义，博士生 Email: tianjing@net.pku.edu.cn ·2· 全国网络与信息安全技术研讨会’2005 的系统的可用性。节点的不稳定性一方面影响P2P 网络的路由，另一方面影响存储的数据的可用性。 关于路由稳定性的问题已经有不少研究工作，本文将关注 P2P 系统中数据的可用性问题。提高数据 可用性可以从硬件和软件两个不同层次来考虑，在硬件上可以