论文部分内容阅读
随着计算机能力的不断增强和网络技术的飞速发展与迅速普及,以充分合理利用互联网中所蕴含的各种潜在资源为目标的对等(Peer-to-Peer,简写为P2P)网络得到了广泛的应用。在P2P网络中,结构化P2P网络是在假设所有数据文档的受欢迎程度相同的前提条件下来设计和实现的。然而在实际网络中,查询请求的分布是十分不均匀的,这就导致了网络中存在少量十分受欢迎的热点数据文档,这些热点数据文档使存储有该类数据文档的结点负载变得很高,并极有可能过载而出现丢包现象。特别是一些突发事件或者大型活动的发生,均会引发P2P网络上蜂拥而至的突发访问(Flash Crowds),从而导致访问热点(Query Hotspots)问题。访问热点的出现将使得结点的性能严重降低,不仅令该结点不能够提供有效服务,甚至还会影响到整个P2P网络的服务质量。复制技术常被用来处理访问热点问题,以降低网络丢包数,从而保证网络的服务质量。复制技术包括:副本的创建策略和副本的利用和维护策略。该技术通过为热点数据文档创建副本,把热点结点的过剩负载通过副本转移到轻负载结点上,从而降低热点结点的负载。然而,创建副本是需要耗费开销的,因此开销问题是复制技术中的另一个重要问题。围绕着副本的创建和利用这一核心议题,并以减少丢包,降低开销为研究目的,本文对现有的复制技术进行了以下改进和优化:(1)复制触发时刻的改进:通过预测结点负载变化的趋势,确保在出现访问热点前,就可以提前为其创建副本,从而防止结点的过载丢包。(2)复制策略的优化:从公平分配负载的角度出发,本文提出了一种公平复制算法。通过复制使得重负载结点的负载往轻负载结点上迁移。同时,我们根据结点负载的轻重,自适应的调整为结点创建的副本数,从而有效的控制复制开销。(3)副本利用策略的优化:本文提出了一种副本概率选择算法。该算法采用能者多劳的思想,使请求数据包以较大的概率被转发到负载轻的副本结点上,从而使得轻负载结点分担更多的负载,以达到充分利用副本分担负载的能力的目的。本文通过模拟实验,对文中所提出的改进和优化方法进行了验证。实验结果表明,上述方法能够较大程度的降低丢包率,同时方法的复制开销也有所降低。