P2P分布式存储系统中冗余策略研究.pdfVIP

★ P2 P分布式存储系统中冗余策略研究 董 辉 ． 雷大军 (湘南学院物理与电子信息工程系，郴州423000) 摘要：由于P2P系统具有高动态性，为了提高存储的可靠性，必须采用冗余策略，使数据文件 以副本的形式分布在系统的多个节点中。阐述P2P分布式存储系统中使用的冗余策略． 并分析它们对文件可用性的影响以及在真实P2P系统中的应用。 关键词：P2P系统；复制；冗余；纠删码；数据可用性 0 引言 两种方式．而复制策略主要又可分为全文件复制和分 块复制两类。 Peer_to—Peer(P2P)存储系统，也即对等存储系统， 是指存储节点以一种功能对等的方式组成的存储网 2数据可用性分析 络．这种结构与传统的客户，服务器的集中控制模式 数据可用性定义为数据在时间t能被访问到的 相对应。在一个P2P覆盖网络中．一般假设系统有海 概率。在P2P系统中，节点暂时离开可能造成数据暂 量的节点且每个节点可以自由加入和退出系统．因 时不能被访问，会降低数据可用性。因此．在P2P存储 此．临时和永久的节点失效与传统系统相比将会多很 系统中，数据可用性是非常重要的衡量指标。 多。在不能确保每个节点可用的情况下．要实现数据 2．1可用性概率模型 文件的高可用性．一个P2P存储系统必须要用数据冗 系统可用性分析需要的变量定义如下： 余策略屏蔽这些节点失效，保证数据的持久存储。冗 P：数据文件可用的概率 余策略的基本思想是在满足一定的性能要求下．维护 n：系统中的节点数目 尽量少的副本数量以减小系统维护的代价．同时要求 c：复制倍数 各个副本保持负载平衡． b：文件块数 1 冗余策略简介 Y：h个随机选取节点中可用节点数目 aIld P2P系统具有高度的动态性和异构性．节点之间 Aj，j=1j：f：文件j被需求的可用性 h：系统中任意选取的节点个数 是异构的、独立的．每个节点可以提供的资源有限，并 斗：节点可用的概率均值 且以不同的频率动态加入或离开网络。传统静态复制 系统节点总数为n，从中任意取h个节点．其中 技术没有考虑P2P系统的这些特点．因此需要开发新