论文部分内容阅读
在P2P(Peer-to-Peer)网络中,任何两个网络结点之间都能够直接共享文件、传递消息。近年来,P2P技术得到了快速的发展,P2P应用比比皆是。然而,访问热点问题的出现使得结点的性能严重降低,不仅令该结点不能够提供有效服务,甚至还会影响到整个P2P网络的服务质量。复制技术常被用来处理访问热点问题,以降低网络丢包数,从而保证网络的服务质量。复制技术通过为热点数据文档创建副本,把热点结点的过剩负载通过副本转移到轻负载结点上,从而降低热点结点的负载。本文对现有的复制技术进行研究,做了以下改进和优化:(1)复制触发时刻的改进:构建时间序列预测模型,预测结点负载变化的趋势,确保在出现访问热点前,就可以提前为其创建副本,从而防止结点的过载丢包。热点的发生时机具有突发性的特点,因此本文采用一次指数平滑预测法预测热点文件。(2)复制策略的优化:本文提出了一种复制策略算法,在查询请求路径上选择负载较轻的节点创建热点文件副本。同时,根据结点负载的轻重,自适应地调整为结点创建的副本数,从而有效的控制复制开销。(3)副本利用策略的优化:本文提出了一种基于蚁群算法思想的副本选择算法。该算法采用能者多劳的思想,使请求数据包以较大的概率被转发到负载轻的副本结点上,从而使得轻负载结点分担更多的负载,以达到充分利用副本分担负载的能力的目的。(4)构建节点负载计算模型:在P2P网络中,节点的性能差异较大,因此节点所能承受的负载量不同。本文从节点的CPU、内存、带宽三个方面进行考虑,建立节点的负载计算机模型,以及负载大小比较模型。负载计算模型的建立更加贴近现实状况,使得仿真结果更具说服力。最后通过模拟仿真实验,对文中所提出的改进和优化方法进行了验证。实验结果表明,上述方法能够较大程度的降低丢包率,复制开销也有所降低。