P2P文件共享系统中副本技术及.pdfVIP

摘 要 摘 要 摘 要 摘摘 要要 随着计算机和互联网技术的迅速发展，传统的网络应用模式已经不能适应发 展的新需求，客户端/服务器式的计算模式不得不发生转变，从而使得新的网络 计算模式——P2P网络得以产生。P2P网络的开放性使其自产生起，就得到了众 多用户和业内人士的广泛关注，其应用也涉及了众多领域。 P2P文件共享就是 P2P技术的一个主要应用，是其技术发展的动力源泉，也 已成为互联网上的主要应用之一，对互联网的使用和流量产生了巨大影响。P2P 文件共享系统通过对文件的复制传播将文件共享的两大开销——存储和通信分 布到网络中的各个节点上，从而为文件共享提供高效、低成本的通信方式。数据 复制技术（即副本技术）是 P2P文件共享系统中一种常用的和重要的数据管理 机制，它通过为系统中的文件增加副本来提高系统中文件的可用性和可靠性，从 而提高系统的整体性能。因此，P2P系统中的副本技术是一项极具研究价值的课 题，是保证系统高可靠性、可用性的关键，其中的副本创建问题、文件的频繁更 新所引发的副本一致性维护问题以及副本删除问题仍然是尚未有效解决的难点。 本文在深入调研和总结已有相关研究成果的基础上，从副本创建、副本一致 性维护、副本删除三个方面对副本技术展开研究，激励节点主动提供存储资源保 存副本，降低副本一致性维护的开销，充分利用有限存储空间，提高网络的整体 性能。本文的主要研究工作如下： 首先，阐述了 P2P网络的产生过程、定义以及所具有的特点，介绍了 P2P 网络的分类，并给出了其主要的应用领域。随后分析和讨论了 P2P网络的动态 性和节点的不合作性的具体表现，简述了副本技术的重要性，综述了副本技术的 相关研究和现状，分析了现有副本相关技术所存在的不足。 其次，针对副本创建问题展开研究。根据信息经济学中委托——代理关系的 相关知识以及激励概念，提出基于激励机制的副本创建策略。利用合作效用来衡 量节点愿意提供存储空间的合作程度，合作效用高的节点可以得到更好的服务， 以此鼓励节点提供资源与服务，提高副本创建的成功率，从而提高系统的整体性 能。 在上述基于激励机制的副本创建策略基础上，本文进一步引入推荐节点，提 出基于多级代理的副本创建策略。当某节点不是出于自私行为而是自身客观条件 造成无法存放副本时，该节点可以作为推荐节点向委托节点推荐合作效用高的邻 居或者已知节点，这样不仅可进一步提高副本创建的成功率，还可提高副本创建 的效率。 I 摘 要 再次，针对副本一致性维护问题展开研究。为降低副本一致性维护的时间和 消息开销，提出基于物理位置和布鲁姆过滤器（bloom-filter）相结合的副本一致 性维护机制。利用复杂网络社团划分方法，将物理上相近的节点划分在同一个簇 中，更新工作主要在各个簇内进行，以降低一致性维护的时间开销；通过引入冗 余二级邻居优化已有的更新传播算法，以降低更新消息的冗余传播。 最后，针对副本删除问题展开研究。为充分利用存储资源，需将无使用价值 的副本进行删除和清理，本文提出了基于灰色预测和代价的副本删除策略。借鉴 现有的灰色预测模型，利用累加变换对副本的使用价值（副本活跃度）进行预测， 以提高预测的准确度；分析和量化副本删除的代价，综合预测结果、删除代价以 及其他相关因素得出副本存活价值，用其决定副本的取舍，以防止副本的大量删 除和减少“颠簸”现象。 模拟实验验证的结果表明，本文提出的副本创建策略可以提高副本创建的成 功率和效率，提出的副本一致性维护机制可以降低副本一致性维护的时间和消息 开销，提出的副本删除策略可以选择更加合适的副本进行删除，并可避免副本的 大量被删除，从而减少“颠簸”现象。 关键词：P2P网络 文件共享系统 副本创建 副本一致性 副本删除 激励机 制 物理位置 布鲁姆过滤器 灰色预测 II Ab