论文部分内容阅读
作为一种典型的分布式系统,P2P网络的应用越来越广泛。结构化P2P网络基于一致性散列函数,提供节点、对象资源位置在覆盖网中的位置映射,具有良好的查询效率。但是,结构化P2P网络自身的特点、逻辑拓扑结构与物理拓扑结构的不一致性、节点的异构性、查询请求的不平衡性都可能导致节点的负载超过其处理能力,出现负载失衡问题,进而可能导致单点失效、请求延迟、网络拥塞等性能问题。本文对国内外现有结构化P2P网络负载均衡技术进行全面的分析和研究。在深入分析结构化P2P网络负载失衡的原因后,针对现有均衡策略的不足,提出了基于超级节点的分层Chord覆盖结构。同时,在分层Chord覆盖结构上,提出了一种针对查询热点的混合式动态负载均衡策略。在均衡策略中,对负载的转移时机、热点资源的预测、负载信息的采集、负载转移的开销等进行了研究。首先,根据对象资源历史访问频率,预测热点资源;接着,针对未来可能热点资源和热点资源,设计基于区域超级节点的副本复制策略;然后,根据分层Chord覆盖结构的特点,设计基于区域(均衡域)的负载信息采集方案;最后,针对请求重载节点,考虑节点的负载状态和稳定性,研究并提出负载转移算法。在热点资源的预测机制中,考虑历史数据的时效性,设计热度贡献权重和重置措施。结合分层Chord覆盖网的结构、路由定位的特点,制定合理的副本复制位置,副本数量方案。对于副本复制和转移产生的副本,进行维护和管理。本文采用P2Psim对提出的混合式动态负载均衡策略进行仿真实验。主要从网络节点过载率,热点资源平均响应时间,热点节点利用率等方面进行评估。实验结果表明,本文提出的混合式动态负载均衡策略能够有效控制网络节点过载的发生概率,快速调整节点的过载状态,并且可以将节点利用率维持在较为平均的水平。