论文部分内容阅读
随着互联网的高速发展和无线通信技术的日益成熟,用户对网络服务方式和质量的要求越来越严格。如何使得用户能够随时登入Internet获得所需资源,是目前研究人员关注的热点问题。移动计算技术的兴起,扩大了计算机网络的应用范围,用户可以通过移动技术随时随地接入网络。P2P技术摒除了中心化服务器的思想,结点用户之间可以直接进行通信。MP2P技术通过融合传统的P2P技术、无线通信技术及移动计算技术来完成对无线网络的无缝接入,实现结点间的资源共享和服务协同。然而要想满足结点间资源共享,首先需要成功定位资源。研究发现索引可以提高资源定位效率。因此,本文主要研究了MP2P网络资源的索引扩散方法,以此增加网络中的索引备份,为高效的资源定位服务。本文首先介绍了MP2P网络的特点和应用领域,分析了现有应用研究存在的技术难题。然后分别介绍资源定位、资源索引、以及信息扩散等方面的国内外研究现状。从结点请求资源和资源流行度两个不同角度出发,提出了基于查询驱动的被动索引扩散方法和基于资源流行度的主动索引扩散方法。在被动扩散方法中,提出了索引生命期机制来对抗由于网络动态性引起的索引失效问题,同时提出了索引有效性验证-更新机制来阻止失效索引在网络中的扩散。在主动扩散方法中,通过设置索引扩散阈值来阻止资源流行度低的索引在网络中扩散,同时在扩散模型的选择上综合考虑扩散速率和网络负载,构建了基于良性蠕虫-传染病扩散模型,降低了网络中不必要的通信流量。最后通过仿真实验对论文提出的两种扩散算法进行了分析。由仿真结果可知,在被动扩散算法中,网络稳定状态下的索引密度与具体查找算法无关,由查询到达速率和索引生命期共同决定。在主动索引扩散算法中,扩散效率和网络负载呈线性正比关系。最后证明了了基于扩散索引的资源定位法比基于超级结点的定位法的定位成功率高,能够解决资源定位性能差的问题,完成了预期研究目标。