论文部分内容阅读
数据的爆炸式增长推动存储技术快速发展。相比传统的C/S模式,P2P存储系统充分利用分散的普通用户资源,以开放、安全、可扩展性强等优点得到广泛关注。作为P2P存储系统的一个重要组成部分,副本策略是提高P2P存储系统可扩展性、容错性、可用性和减少查询响应时间的有效机制。但是副本数量的增加同样会带来副本管理问题。目前副本管理策略中存在副本创建时存储位置和数量不合理、网络带宽消耗大以及副本一致性维护算法冗余消息多、更新速度不及时等问题。本文针对上述问题展开研究。针对副本创建策略存在的问题,本文提出一种分簇拓扑结构基于访问频率的副本创建策略。通过预测网络距离将节点进行分簇,同时使用超节点选择方式为每个簇选取一个簇首,簇内和各簇首之间使用Chord协议进行管理。簇内节点网络距离较近,可以降低查询时延、提高查询效率和数据传输速率。基于访问频率的副本创建策略将数据副本放置在访问频率较高的节点上或节点附近,减少远程访问引起的带宽消耗。实验验证该算法能有效降低网络消耗,减少远程数据访问量。针对副本一致性维护算法中的问题,本文提出一种覆盖网络中基于节点异构度的副本一致性维护算法—一NHDCOM。该算法采用Chord协议对副本节进行管理,利用每个节点所维护的指取表信息进行划分,提出一种异构度收集树构建方法,理论分析表明算法能显著降低分割时消息传播开销。考虑到节点的差异性,提出节点异构度的概念并构建异构度收集树,然后通过动态规划方法求解最小延迟更新内容树。理论分析和模拟实验表明基于节点异构度副本一致性维护算法能有效减少更新冗余消息、快速更新副本。