基于分层p2p存储系统冗余策略与研究.pdfVIP

A Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering Research of Redundancy Strategy for P2P Storage System Based on Hierarchy Candidate : TianQijie Major : Computer Science Supervisor : Prof. Huang Xiaotao Huazhong University of Science Technology Wuhan 430074, P. R. China January , 2012 独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取 得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任 何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的 个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结 果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有 权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据 库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密□， 在 年解密后适用本授权书。 本论文属于 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 摘要 P2P 存储系统以P2P 网络为底层架构基础，充分利用P2P 网络的优势对节点进行 组织，从而可以较好的利用节点的空闲计算能力和网络带宽资源，使得P2P 存储系统 具有高可用性、高数据吞吐率、高扩展性等优势。相比以往P2P 存储系统，提出考虑 节点间性能的差异以及这种差异对P2P 存储系统的影响，不再从整体上对节点进行统 一的组织；同时，研究不同节点层次上最适合的冗余策略以提供最优的节点可用性。 在节点组织方面，提出层次化组织的概念，通过在线向量粒度的刻画P2P 网络节 点的动态性，在此基础上提出节点相似度的概念来衡量节点在线相似情况，以此来选 取最适合某一节点数据存储请求的最佳的存储节点集合。在层次化组织节点的基础 上，动态的考虑不同节点层次上最佳的冗余策略，即不再为P2P 存储系统提供统一的 冗余策略，转而根据此节点层次的可用性特征来动态的选取冗余策略。同时，提出了 副本纠删码相融合和二次纠删码的冗余策略，并进行了其所能提供的数据可用性的初 步分析。 设计实现了一个基于JXTA 的P2P 存储系统，以其为实验平台验证了P2P 存储系 统中分层策略的优势，对比了副本与纠删码模式在不同节点层次上所能提供的系统可 用性从而验证了根据节点层次的不同动态的选取冗余策略的有效性。 关键字 P2P 存储，分层策略，冗余策略，JXTA I ABSTRACT As