论文部分内容阅读
随着因特网在规模上不断膨胀,功能上不断扩展,服务器的负担越来越重,客户/服务器模式的低效率以及难以扩展的缺陷慢慢暴露出来,它已经不能适应现在的大规模因特网时代。对等网络(peer-to-peer)又被称为P2P网络。在对等网络中它打破了以往C/S网络模式客户对服务器的依赖,网络中不再有客户和服务器的区分,所有的用户成员都是平等、自由、互联的,所有的用户都可以直接进行文件的共享、消息的传递。而我们也正是利用它的这一网络特点,可以将文件的副本分散存储合理放置在不同的节点上,从而整体提高用户使用网络资源的性能。但也正是因为P2P网络自由、平等的特点,使得在P2P网络环境下,副本的管理和一致维护都受到了其高抖动性和信息分散等特点的影响。论文里对P2P网络中的副本管理技术进行了探讨和研究。在P2P网络中,虽然有时网络能够正常工作,但在运行的过程中仍会出现这样或那样的问题,不能及时满足客户需求。如负载不均衡、少数节点负担过重导致“热点”存在以及“冷点”难以查询的问题、节点文件数据修改或升级后副本内容不一致的问题、节点断开或加入网络时副本更新内容不可达的问题,而这些问题的存在,都使我们必须要进一步探讨和研究副本的管理策略,让副本在P2P网络中能更好的改善网络状况,高效的发挥其作用。在本文中,针对目前P2P的副本管理策略没有很好的考虑到副本更新负载,导致热点文件副本冗余多,更新困难,而冷点文件查询命中率低等问题,本文提出了一种新的基于域索引的P2P网络副本管理策略。首先根据实际应用给出查询/更新模型,然后通过数学公式计算出节点最优域大小,根据最优域设定P2P网络中文件的副本数量,使副本查询与副本更新信息达到平衡最优化。在这个理论推导的过程中我们得出要使用户对副本的查询及更新消息量最小,都取决于查询频率与副本更新频率的比值。在这个基础上,本文通过得出的查询/更新模型建立域索引,节点在网络中以环结构进行组织,每个节点自发组织域,域可以相互重叠,使得在副本查询和更新上找到一个平衡点,并且将索引副本和文件副本有机结合,采取域内更新,域间查询的方式,实现带宽的较优管理。同时我们对域的动态调整提出了有效的方法,解决了当网络节点数量及用户行为发生变化时如何保证系统性能的问题。模拟实验结果表明,本文提出的策略能有效降低节点的查询和更新负载,提高冷点文件的查询成功率,减少不必要的副本,在节点抖动情况下依然能保证较高的查询成功率