论文部分内容阅读
随着基于P2P网络的存储应用日渐增多、P2P存储网络规模日益增大,如何对有限的网路资源进行合理的利用成为近年来研究的热点。本文主要从改进CAN算法和改进数据分布、数据修复策略来解决这个问题。首先,为了减少CAN网络的查询跳数、提高搜索效率,本文将指针表的概念引入到CAN网络中。在规模为2L的标识符空间上采取折半查找的方法对各维坐标进行划分,并建立相应的下一跳节点集合——指针表,使搜索空间由全网缩减到一个相对较小的指定局部区域。仿真实验表明,改进后的查找算法所产生的节点坐标相对于原算法有着更为均匀的分布。在规模为26和27的CAN网络中,各有90%和70%的查询跳数减少,平均减少长度各为53.2%和31.5%。扩大实验样本空间后,给出了规模分别为25、26和27的CAN网络的查询长度缩短率分布。实验证实,改进后的CAN算法较原算法有更少的查询跳数。其次,本文通过分析节点在线的规律建立了一种P2P网络的节点模型,提出了上线时间、上线概率、在线时长的概念。在此基础之上对传统P2P存储系统中的激励式、互补式和随机式分布策略进行改进。通过综合运用上述的策略建立了一种P2P存储系统。使该系统在保证数据可用性和系统可靠性的前提下,使存储系统具有更低的数据修复次数,从而降低因修复数据而产生的网络开销。最后,通过仿真实验对以上策略的性能进行检测,并说明了所提出的系统在降低网络开销方面的有效性。